/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-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix047_power.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-28 21:34:24,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-28 21:34:24,748 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-28 21:34:24,785 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-28 21:34:24,786 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-28 21:34:24,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-28 21:34:24,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-28 21:34:24,794 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-28 21:34:24,797 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-28 21:34:24,801 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-28 21:34:24,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-28 21:34:24,806 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-28 21:34:24,807 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-28 21:34:24,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-28 21:34:24,820 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-28 21:34:24,825 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-28 21:34:24,829 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-28 21:34:24,831 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-28 21:34:24,840 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-28 21:34:24,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-28 21:34:24,849 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-28 21:34:24,851 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-28 21:34:24,854 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-28 21:34:24,856 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-28 21:34:24,862 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-28 21:34:24,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-28 21:34:24,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-28 21:34:24,872 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-28 21:34:24,873 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-28 21:34:24,875 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-28 21:34:24,875 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-28 21:34:24,876 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-28 21:34:24,878 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-28 21:34:24,879 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-28 21:34:24,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-28 21:34:24,881 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-28 21:34:24,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-28 21:34:24,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-28 21:34:24,883 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-28 21:34:24,884 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-28 21:34:24,885 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-28 21:34:24,886 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-RepeatedSemanticLbeWithPredicates.epf [2021-04-28 21:34:24,945 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-28 21:34:24,946 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-28 21:34:24,950 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-28 21:34:24,950 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-28 21:34:24,950 INFO L138 SettingsManager]: * Use SBE=true [2021-04-28 21:34:24,951 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-28 21:34:24,951 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-28 21:34:24,951 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-28 21:34:24,952 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-28 21:34:24,952 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-28 21:34:24,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-28 21:34:24,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-28 21:34:24,954 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-28 21:34:24,954 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-28 21:34:24,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-28 21:34:24,954 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-28 21:34:24,955 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-28 21:34:24,955 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-28 21:34:24,955 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-28 21:34:24,956 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-28 21:34:24,956 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-28 21:34:24,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-28 21:34:24,957 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-28 21:34:24,957 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-28 21:34:24,957 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-28 21:34:24,958 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-28 21:34:24,958 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-28 21:34:24,958 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-28 21:34:24,959 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-28 21:34:24,959 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-28 21:34:24,959 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true 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-04-28 21:34:25,410 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-28 21:34:25,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-28 21:34:25,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-28 21:34:25,442 INFO L271 PluginConnector]: Initializing CDTParser... [2021-04-28 21:34:25,443 INFO L275 PluginConnector]: CDTParser initialized [2021-04-28 21:34:25,444 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix047_power.opt.i [2021-04-28 21:34:25,516 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/add09d2f9/1d596ac173a142429a65ef3051c011e5/FLAG9ce9b900b [2021-04-28 21:34:26,279 INFO L306 CDTParser]: Found 1 translation units. [2021-04-28 21:34:26,282 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix047_power.opt.i [2021-04-28 21:34:26,307 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/add09d2f9/1d596ac173a142429a65ef3051c011e5/FLAG9ce9b900b [2021-04-28 21:34:26,575 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/add09d2f9/1d596ac173a142429a65ef3051c011e5 [2021-04-28 21:34:26,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-28 21:34:26,628 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-04-28 21:34:26,630 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-04-28 21:34:26,630 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-04-28 21:34:26,634 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-04-28 21:34:26,635 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.04 09:34:26" (1/1) ... [2021-04-28 21:34:26,636 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@600b3493 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:26, skipping insertion in model container [2021-04-28 21:34:26,637 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.04 09:34:26" (1/1) ... [2021-04-28 21:34:26,645 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-04-28 21:34:26,691 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-04-28 21:34:26,901 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix047_power.opt.i[950,963] [2021-04-28 21:34:27,298 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-28 21:34:27,310 INFO L203 MainTranslator]: Completed pre-run [2021-04-28 21:34:27,325 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix047_power.opt.i[950,963] [2021-04-28 21:34:27,373 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-28 21:34:27,519 INFO L208 MainTranslator]: Completed translation [2021-04-28 21:34:27,519 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27 WrapperNode [2021-04-28 21:34:27,521 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-04-28 21:34:27,522 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-28 21:34:27,523 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-28 21:34:27,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-28 21:34:27,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,598 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,656 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-28 21:34:27,657 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-28 21:34:27,659 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-28 21:34:27,660 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-28 21:34:27,670 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,686 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,687 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,715 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,724 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,732 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (1/1) ... [2021-04-28 21:34:27,743 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-28 21:34:27,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-28 21:34:27,744 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-28 21:34:27,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-28 21:34:27,745 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (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-04-28 21:34:27,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-04-28 21:34:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-04-28 21:34:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-04-28 21:34:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-04-28 21:34:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2021-04-28 21:34:27,860 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2021-04-28 21:34:27,860 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2021-04-28 21:34:27,860 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2021-04-28 21:34:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2021-04-28 21:34:27,861 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2021-04-28 21:34:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2021-04-28 21:34:27,861 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2021-04-28 21:34:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-04-28 21:34:27,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-04-28 21:34:27,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-28 21:34:27,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-28 21:34:27,864 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-28 21:34:30,508 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-28 21:34:30,509 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-04-28 21:34:30,511 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 09:34:30 BoogieIcfgContainer [2021-04-28 21:34:30,511 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-28 21:34:30,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-28 21:34:30,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-28 21:34:30,517 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-28 21:34:30,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.04 09:34:26" (1/3) ... [2021-04-28 21:34:30,518 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49f5e8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.04 09:34:30, skipping insertion in model container [2021-04-28 21:34:30,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 09:34:27" (2/3) ... [2021-04-28 21:34:30,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49f5e8fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.04 09:34:30, skipping insertion in model container [2021-04-28 21:34:30,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 09:34:30" (3/3) ... [2021-04-28 21:34:30,520 INFO L111 eAbstractionObserver]: Analyzing ICFG mix047_power.opt.i [2021-04-28 21:34:30,528 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-28 21:34:30,534 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-04-28 21:34:30,535 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-28 21:34:30,576 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,577 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,577 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,577 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,577 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,578 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,578 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,578 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,578 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,579 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,579 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,579 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,580 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,580 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,580 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,580 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,581 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,581 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,581 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,581 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,582 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,582 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,582 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,582 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,583 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,583 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,583 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,583 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,583 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,584 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,584 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,584 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,584 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,585 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,586 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,586 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,586 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,587 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,587 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,587 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,587 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,588 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,588 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,588 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,588 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,589 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,590 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,590 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,590 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,591 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,591 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,591 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,591 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,592 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,592 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,592 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,592 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,593 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,593 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,593 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,593 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,593 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,594 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,594 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,594 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,595 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,595 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,595 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,595 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,595 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,596 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,596 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,597 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,597 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,597 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,599 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,600 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,600 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,600 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,602 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,603 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,603 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,603 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,605 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,606 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,606 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,606 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,606 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,607 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,607 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,607 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,607 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,608 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,610 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,610 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,610 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,610 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,612 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,612 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,612 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 21:34:30,614 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-04-28 21:34:30,639 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-04-28 21:34:30,666 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-28 21:34:30,666 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-28 21:34:30,666 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-28 21:34:30,666 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-28 21:34:30,666 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-28 21:34:30,667 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-28 21:34:30,667 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-28 21:34:30,667 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-28 21:34:30,683 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 127 places, 116 transitions, 252 flow [2021-04-28 21:34:30,744 INFO L129 PetriNetUnfolder]: 2/112 cut-off events. [2021-04-28 21:34:30,745 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:34:30,751 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 112 events. 2/112 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 85 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2021-04-28 21:34:30,751 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 116 transitions, 252 flow [2021-04-28 21:34:30,758 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 112 transitions, 236 flow [2021-04-28 21:34:30,760 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:34:30,776 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 112 transitions, 236 flow [2021-04-28 21:34:30,781 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 112 transitions, 236 flow [2021-04-28 21:34:30,784 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 112 transitions, 236 flow [2021-04-28 21:34:30,813 INFO L129 PetriNetUnfolder]: 2/112 cut-off events. [2021-04-28 21:34:30,813 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:34:30,814 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 112 events. 2/112 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 92 event pairs, 0 based on Foata normal form. 0/108 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2021-04-28 21:34:30,819 INFO L146 LiptonReduction]: Number of co-enabled transitions 2598 [2021-04-28 21:34:31,888 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2021-04-28 21:34:35,006 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 230 DAG size of output: 190 [2021-04-28 21:34:35,537 WARN L205 SmtUtils]: Spent 528.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2021-04-28 21:34:38,027 WARN L205 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 314 DAG size of output: 270 [2021-04-28 21:34:39,124 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification that was a NOOP. DAG size: 267 [2021-04-28 21:34:39,953 WARN L205 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 60 [2021-04-28 21:34:40,078 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2021-04-28 21:34:40,651 WARN L205 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 89 [2021-04-28 21:34:40,898 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2021-04-28 21:34:43,893 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 234 DAG size of output: 193 [2021-04-28 21:34:44,474 WARN L205 SmtUtils]: Spent 578.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2021-04-28 21:34:47,022 WARN L205 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 318 DAG size of output: 274 [2021-04-28 21:34:48,203 WARN L205 SmtUtils]: Spent 1.17 s on a formula simplification that was a NOOP. DAG size: 271 [2021-04-28 21:34:50,043 WARN L205 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 232 DAG size of output: 191 [2021-04-28 21:34:50,605 WARN L205 SmtUtils]: Spent 560.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2021-04-28 21:34:53,373 WARN L205 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 316 DAG size of output: 272 [2021-04-28 21:34:54,561 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification that was a NOOP. DAG size: 269 [2021-04-28 21:34:55,913 WARN L205 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 230 DAG size of output: 189 [2021-04-28 21:34:56,531 WARN L205 SmtUtils]: Spent 614.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-04-28 21:34:59,482 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 314 DAG size of output: 270 [2021-04-28 21:35:00,894 WARN L205 SmtUtils]: Spent 1.41 s on a formula simplification that was a NOOP. DAG size: 267 [2021-04-28 21:35:04,672 WARN L205 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 233 DAG size of output: 192 [2021-04-28 21:35:05,360 WARN L205 SmtUtils]: Spent 685.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2021-04-28 21:35:08,544 WARN L205 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 317 DAG size of output: 273 [2021-04-28 21:35:10,009 WARN L205 SmtUtils]: Spent 1.46 s on a formula simplification that was a NOOP. DAG size: 270 [2021-04-28 21:35:11,602 WARN L205 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 232 DAG size of output: 192 [2021-04-28 21:35:13,135 WARN L205 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2021-04-28 21:35:16,540 WARN L205 SmtUtils]: Spent 3.40 s on a formula simplification. DAG size of input: 316 DAG size of output: 272 [2021-04-28 21:35:18,036 WARN L205 SmtUtils]: Spent 1.49 s on a formula simplification that was a NOOP. DAG size: 269 [2021-04-28 21:35:19,901 WARN L205 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 233 DAG size of output: 193 [2021-04-28 21:35:20,741 WARN L205 SmtUtils]: Spent 836.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2021-04-28 21:35:24,286 WARN L205 SmtUtils]: Spent 3.54 s on a formula simplification. DAG size of input: 317 DAG size of output: 273 [2021-04-28 21:35:25,891 WARN L205 SmtUtils]: Spent 1.60 s on a formula simplification that was a NOOP. DAG size: 270 [2021-04-28 21:35:27,709 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 230 DAG size of output: 190 [2021-04-28 21:35:28,490 WARN L205 SmtUtils]: Spent 778.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2021-04-28 21:35:32,172 WARN L205 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 314 DAG size of output: 270 [2021-04-28 21:35:33,796 WARN L205 SmtUtils]: Spent 1.62 s on a formula simplification that was a NOOP. DAG size: 267 [2021-04-28 21:35:38,569 WARN L205 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 232 DAG size of output: 192 [2021-04-28 21:35:39,391 WARN L205 SmtUtils]: Spent 819.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2021-04-28 21:35:43,073 WARN L205 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 316 DAG size of output: 272 [2021-04-28 21:35:44,812 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification that was a NOOP. DAG size: 269 [2021-04-28 21:35:46,786 WARN L205 SmtUtils]: Spent 1.97 s on a formula simplification. DAG size of input: 230 DAG size of output: 190 [2021-04-28 21:35:47,657 WARN L205 SmtUtils]: Spent 869.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2021-04-28 21:35:51,548 WARN L205 SmtUtils]: Spent 3.89 s on a formula simplification. DAG size of input: 314 DAG size of output: 270 [2021-04-28 21:35:53,260 WARN L205 SmtUtils]: Spent 1.71 s on a formula simplification that was a NOOP. DAG size: 267 [2021-04-28 21:35:55,354 WARN L205 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 233 DAG size of output: 193 [2021-04-28 21:35:56,279 WARN L205 SmtUtils]: Spent 923.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2021-04-28 21:36:00,372 WARN L205 SmtUtils]: Spent 4.09 s on a formula simplification. DAG size of input: 317 DAG size of output: 273 [2021-04-28 21:36:02,282 WARN L205 SmtUtils]: Spent 1.91 s on a formula simplification that was a NOOP. DAG size: 270 [2021-04-28 21:36:05,126 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:05,263 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:05,398 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:05,534 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:06,026 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:06,133 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:06,239 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:06,352 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:06,471 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:06,585 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:06,709 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:06,840 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:06,963 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:07,082 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:07,199 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:07,315 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:07,423 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-04-28 21:36:07,526 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-04-28 21:36:08,018 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-04-28 21:36:08,252 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:08,386 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:08,533 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:08,668 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:08,775 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:08,882 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:09,005 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:09,123 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:10,235 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-04-28 21:36:10,531 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2021-04-28 21:36:10,637 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2021-04-28 21:36:10,845 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2021-04-28 21:36:11,292 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:11,417 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:11,542 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:11,668 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 21:36:11,779 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:11,889 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:11,999 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:12,110 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 21:36:12,911 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:13,043 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:13,175 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:13,308 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:13,730 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:13,846 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:13,961 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:14,076 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-04-28 21:36:15,441 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:15,562 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:15,683 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:15,801 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-04-28 21:36:15,908 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:16,016 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:16,123 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:16,231 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 21:36:16,778 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-04-28 21:36:16,952 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-04-28 21:36:17,114 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-04-28 21:36:17,281 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-04-28 21:36:17,420 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:17,557 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:17,687 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:17,821 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-28 21:36:17,973 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 21:36:18,123 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 21:36:18,278 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 21:36:18,431 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 21:36:18,591 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:18,746 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:18,909 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:19,066 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:19,215 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:19,356 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:19,505 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:19,657 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:19,852 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 21:36:20,048 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 21:36:20,232 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 21:36:20,426 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 21:36:20,621 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 21:36:20,815 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 21:36:21,000 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 21:36:21,196 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 21:36:21,369 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 21:36:21,546 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 21:36:21,726 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 21:36:21,911 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 21:36:22,104 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:22,301 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:22,487 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:22,674 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-04-28 21:36:22,926 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2021-04-28 21:36:23,151 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2021-04-28 21:36:23,372 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2021-04-28 21:36:23,601 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2021-04-28 21:36:23,816 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2021-04-28 21:36:24,042 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2021-04-28 21:36:24,256 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2021-04-28 21:36:24,472 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2021-04-28 21:36:24,615 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:24,757 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:24,900 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,043 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,187 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,336 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,484 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,627 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,774 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:25,922 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,085 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,228 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,373 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,516 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,660 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:26,802 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 21:36:27,032 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 21:36:27,266 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 21:36:27,492 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 21:36:27,737 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 21:36:28,072 WARN L205 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 21:36:28,384 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 21:36:28,722 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 21:36:29,052 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 21:36:29,302 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:29,551 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:29,805 WARN L205 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:30,038 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:30,254 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 21:36:30,480 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 21:36:30,714 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 21:36:30,948 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 21:36:31,169 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:31,376 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:31,574 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:31,781 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:32,022 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 21:36:32,270 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 21:36:32,515 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 21:36:32,766 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 21:36:33,010 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:33,253 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:33,490 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:33,731 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:33,993 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:34,259 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:34,545 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:34,830 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:35,168 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 21:36:35,506 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 21:36:35,854 WARN L205 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 21:36:36,194 WARN L205 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 21:36:36,447 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 21:36:36,698 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 21:36:36,945 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 21:36:37,193 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 21:36:37,470 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 21:36:37,737 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 21:36:38,041 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 21:36:38,344 WARN L205 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 21:36:38,619 WARN L205 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:38,889 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:39,154 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:39,420 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 21:36:39,707 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 21:36:40,012 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 21:36:40,317 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 21:36:40,626 WARN L205 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 21:36:40,958 WARN L205 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 21:36:41,283 WARN L205 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 21:36:41,587 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 21:36:41,894 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 21:36:42,132 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:42,358 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:42,602 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:42,851 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-28 21:36:43,160 WARN L205 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 21:36:43,482 WARN L205 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 21:36:43,792 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 21:36:44,105 WARN L205 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 21:36:44,495 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:44,833 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:45,154 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:45,482 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:45,812 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:46,131 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:46,466 WARN L205 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:46,803 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:47,162 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:47,522 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:47,868 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:48,194 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:49,188 WARN L205 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 122 [2021-04-28 21:36:49,634 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-04-28 21:36:50,621 WARN L205 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 122 [2021-04-28 21:36:51,060 WARN L205 SmtUtils]: Spent 435.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-04-28 21:36:51,414 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:51,763 WARN L205 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:52,127 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:52,471 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 21:36:53,410 WARN L205 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 117 [2021-04-28 21:36:53,838 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2021-04-28 21:36:54,764 WARN L205 SmtUtils]: Spent 922.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 117 [2021-04-28 21:36:55,194 WARN L205 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2021-04-28 21:36:55,398 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:55,605 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:55,822 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:56,039 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 21:36:56,100 INFO L158 LiptonReduction]: Checked pairs total: 24978 [2021-04-28 21:36:56,100 INFO L160 LiptonReduction]: Total number of compositions: 259 [2021-04-28 21:36:56,105 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 145347 [2021-04-28 21:36:56,131 INFO L129 PetriNetUnfolder]: 0/89 cut-off events. [2021-04-28 21:36:56,131 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:36:56,131 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:56,132 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:56,133 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:56,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:56,139 INFO L82 PathProgramCache]: Analyzing trace with hash -2014205008, now seen corresponding path program 1 times [2021-04-28 21:36:56,149 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:56,149 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556526533] [2021-04-28 21:36:56,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:56,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:56,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:56,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:36:56,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:56,453 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556526533] [2021-04-28 21:36:56,453 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:56,454 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 21:36:56,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814405028] [2021-04-28 21:36:56,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:36:56,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:56,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:36:56,482 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:36:56,485 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 375 [2021-04-28 21:36:56,491 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 142 transitions, 296 flow. Second operand has 3 states, 3 states have (on average 295.6666666666667) internal successors, (887), 3 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:56,491 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:56,491 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 375 [2021-04-28 21:36:56,493 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:57,064 INFO L129 PetriNetUnfolder]: 212/678 cut-off events. [2021-04-28 21:36:57,064 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:36:57,068 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 678 events. 212/678 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5282 event pairs, 16 based on Foata normal form. 10/308 useless extension candidates. Maximal degree in co-relation 1008. Up to 333 conditions per place. [2021-04-28 21:36:57,071 INFO L132 encePairwiseOnDemand]: 358/375 looper letters, 7 selfloop transitions, 4 changer transitions 102/154 dead transitions. [2021-04-28 21:36:57,072 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 154 transitions, 416 flow [2021-04-28 21:36:57,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:36:57,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:36:57,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 935 transitions. [2021-04-28 21:36:57,095 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8311111111111111 [2021-04-28 21:36:57,096 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 935 transitions. [2021-04-28 21:36:57,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 935 transitions. [2021-04-28 21:36:57,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:57,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 935 transitions. [2021-04-28 21:36:57,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 311.6666666666667) internal successors, (935), 3 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,121 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,123 INFO L185 Difference]: Start difference. First operand has 153 places, 142 transitions, 296 flow. Second operand 3 states and 935 transitions. [2021-04-28 21:36:57,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 154 transitions, 416 flow [2021-04-28 21:36:57,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 154 transitions, 412 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-28 21:36:57,132 INFO L241 Difference]: Finished difference. Result has 148 places, 49 transitions, 114 flow [2021-04-28 21:36:57,134 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=375, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=148, PETRI_TRANSITIONS=49} [2021-04-28 21:36:57,135 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -5 predicate places. [2021-04-28 21:36:57,135 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:57,136 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 49 transitions, 114 flow [2021-04-28 21:36:57,136 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 49 transitions, 114 flow [2021-04-28 21:36:57,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 49 transitions, 114 flow [2021-04-28 21:36:57,144 INFO L129 PetriNetUnfolder]: 0/49 cut-off events. [2021-04-28 21:36:57,144 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:36:57,145 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 49 events. 0/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 161 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-04-28 21:36:57,146 INFO L146 LiptonReduction]: Number of co-enabled transitions 1464 [2021-04-28 21:36:57,564 INFO L158 LiptonReduction]: Checked pairs total: 1426 [2021-04-28 21:36:57,564 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:36:57,564 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 429 [2021-04-28 21:36:57,566 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 114 flow [2021-04-28 21:36:57,567 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 295.6666666666667) internal successors, (887), 3 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,567 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:57,568 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:57,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-28 21:36:57,568 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:57,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:57,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1379295936, now seen corresponding path program 1 times [2021-04-28 21:36:57,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:57,569 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161019716] [2021-04-28 21:36:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:57,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:57,730 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:57,731 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:36:57,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:57,738 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161019716] [2021-04-28 21:36:57,739 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:57,739 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 21:36:57,741 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851506228] [2021-04-28 21:36:57,742 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:36:57,743 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:57,746 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:36:57,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:36:57,749 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 375 [2021-04-28 21:36:57,752 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,752 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:57,752 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 375 [2021-04-28 21:36:57,753 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:57,780 INFO L129 PetriNetUnfolder]: 3/65 cut-off events. [2021-04-28 21:36:57,780 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:36:57,781 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 65 events. 3/65 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 230 event pairs, 1 based on Foata normal form. 1/39 useless extension candidates. Maximal degree in co-relation 81. Up to 10 conditions per place. [2021-04-28 21:36:57,781 INFO L132 encePairwiseOnDemand]: 371/375 looper letters, 3 selfloop transitions, 3 changer transitions 0/51 dead transitions. [2021-04-28 21:36:57,781 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 130 flow [2021-04-28 21:36:57,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:36:57,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:36:57,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 835 transitions. [2021-04-28 21:36:57,787 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7422222222222222 [2021-04-28 21:36:57,787 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 835 transitions. [2021-04-28 21:36:57,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 835 transitions. [2021-04-28 21:36:57,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:57,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 835 transitions. [2021-04-28 21:36:57,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 278.3333333333333) internal successors, (835), 3 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:57,796 INFO L185 Difference]: Start difference. First operand has 60 places, 49 transitions, 114 flow. Second operand 3 states and 835 transitions. [2021-04-28 21:36:57,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 130 flow [2021-04-28 21:36:57,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 51 transitions, 122 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-28 21:36:57,798 INFO L241 Difference]: Finished difference. Result has 61 places, 51 transitions, 125 flow [2021-04-28 21:36:57,798 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=375, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=125, PETRI_PLACES=61, PETRI_TRANSITIONS=51} [2021-04-28 21:36:57,799 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -92 predicate places. [2021-04-28 21:36:57,799 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:57,799 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 51 transitions, 125 flow [2021-04-28 21:36:57,800 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 51 transitions, 125 flow [2021-04-28 21:36:57,800 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 61 places, 51 transitions, 125 flow [2021-04-28 21:36:57,809 INFO L129 PetriNetUnfolder]: 3/61 cut-off events. [2021-04-28 21:36:57,809 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 21:36:57,810 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 61 events. 3/61 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 236 event pairs, 1 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 76. Up to 10 conditions per place. [2021-04-28 21:36:57,811 INFO L146 LiptonReduction]: Number of co-enabled transitions 1574 [2021-04-28 21:36:58,315 INFO L158 LiptonReduction]: Checked pairs total: 2266 [2021-04-28 21:36:58,315 INFO L160 LiptonReduction]: Total number of compositions: 1 [2021-04-28 21:36:58,315 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 516 [2021-04-28 21:36:58,317 INFO L480 AbstractCegarLoop]: Abstraction has has 61 places, 51 transitions, 125 flow [2021-04-28 21:36:58,318 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 276.6666666666667) internal successors, (830), 3 states have internal predecessors, (830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,318 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:58,319 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:58,319 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-28 21:36:58,319 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:58,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:58,320 INFO L82 PathProgramCache]: Analyzing trace with hash -1976607963, now seen corresponding path program 1 times [2021-04-28 21:36:58,320 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:58,320 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171479254] [2021-04-28 21:36:58,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:58,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:58,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:58,413 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:36:58,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:58,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171479254] [2021-04-28 21:36:58,422 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:58,422 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 21:36:58,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547114126] [2021-04-28 21:36:58,423 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:36:58,423 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:58,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:36:58,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:36:58,427 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 376 [2021-04-28 21:36:58,428 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 51 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,429 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:58,429 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 376 [2021-04-28 21:36:58,429 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:58,462 INFO L129 PetriNetUnfolder]: 10/92 cut-off events. [2021-04-28 21:36:58,462 INFO L130 PetriNetUnfolder]: For 8/17 co-relation queries the response was YES. [2021-04-28 21:36:58,463 INFO L84 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 92 events. 10/92 cut-off events. For 8/17 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 396 event pairs, 3 based on Foata normal form. 1/55 useless extension candidates. Maximal degree in co-relation 131. Up to 19 conditions per place. [2021-04-28 21:36:58,464 INFO L132 encePairwiseOnDemand]: 372/376 looper letters, 3 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2021-04-28 21:36:58,464 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:36:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:36:58,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 826 transitions. [2021-04-28 21:36:58,470 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7322695035460993 [2021-04-28 21:36:58,470 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 826 transitions. [2021-04-28 21:36:58,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 826 transitions. [2021-04-28 21:36:58,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:58,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 826 transitions. [2021-04-28 21:36:58,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 275.3333333333333) internal successors, (826), 3 states have internal predecessors, (826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,478 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,479 INFO L185 Difference]: Start difference. First operand has 61 places, 51 transitions, 125 flow. Second operand 3 states and 826 transitions. [2021-04-28 21:36:58,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 53 transitions, 138 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-28 21:36:58,481 INFO L241 Difference]: Finished difference. Result has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,481 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=141, PETRI_PLACES=63, PETRI_TRANSITIONS=53} [2021-04-28 21:36:58,482 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -90 predicate places. [2021-04-28 21:36:58,482 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:58,482 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,483 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,483 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,498 INFO L129 PetriNetUnfolder]: 10/92 cut-off events. [2021-04-28 21:36:58,498 INFO L130 PetriNetUnfolder]: For 7/13 co-relation queries the response was YES. [2021-04-28 21:36:58,499 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 92 events. 10/92 cut-off events. For 7/13 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 391 event pairs, 3 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 130. Up to 19 conditions per place. [2021-04-28 21:36:58,501 INFO L146 LiptonReduction]: Number of co-enabled transitions 1696 [2021-04-28 21:36:58,546 INFO L158 LiptonReduction]: Checked pairs total: 839 [2021-04-28 21:36:58,547 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:36:58,547 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 65 [2021-04-28 21:36:58,575 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 53 transitions, 141 flow [2021-04-28 21:36:58,576 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,578 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:58,578 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:58,578 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-28 21:36:58,579 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:58,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:58,580 INFO L82 PathProgramCache]: Analyzing trace with hash -1641569529, now seen corresponding path program 1 times [2021-04-28 21:36:58,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:58,581 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437216502] [2021-04-28 21:36:58,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:58,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:58,672 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:58,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:36:58,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:58,681 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437216502] [2021-04-28 21:36:58,681 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:58,681 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 21:36:58,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803715171] [2021-04-28 21:36:58,682 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:36:58,682 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:58,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:36:58,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:36:58,684 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 376 [2021-04-28 21:36:58,686 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 53 transitions, 141 flow. Second operand has 3 states, 3 states have (on average 261.6666666666667) internal successors, (785), 3 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,686 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:58,686 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 376 [2021-04-28 21:36:58,686 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:58,713 INFO L129 PetriNetUnfolder]: 10/92 cut-off events. [2021-04-28 21:36:58,713 INFO L130 PetriNetUnfolder]: For 50/62 co-relation queries the response was YES. [2021-04-28 21:36:58,714 INFO L84 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 92 events. 10/92 cut-off events. For 50/62 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 395 event pairs, 3 based on Foata normal form. 2/57 useless extension candidates. Maximal degree in co-relation 138. Up to 19 conditions per place. [2021-04-28 21:36:58,714 INFO L132 encePairwiseOnDemand]: 373/376 looper letters, 1 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2021-04-28 21:36:58,715 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 53 transitions, 147 flow [2021-04-28 21:36:58,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:36:58,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:36:58,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 787 transitions. [2021-04-28 21:36:58,720 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6976950354609929 [2021-04-28 21:36:58,720 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 787 transitions. [2021-04-28 21:36:58,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 787 transitions. [2021-04-28 21:36:58,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:58,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 787 transitions. [2021-04-28 21:36:58,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 262.3333333333333) internal successors, (787), 3 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,729 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,729 INFO L185 Difference]: Start difference. First operand has 63 places, 53 transitions, 141 flow. Second operand 3 states and 787 transitions. [2021-04-28 21:36:58,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 53 transitions, 147 flow [2021-04-28 21:36:58,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 53 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-28 21:36:58,732 INFO L241 Difference]: Finished difference. Result has 65 places, 53 transitions, 146 flow [2021-04-28 21:36:58,732 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=65, PETRI_TRANSITIONS=53} [2021-04-28 21:36:58,732 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -88 predicate places. [2021-04-28 21:36:58,732 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:58,733 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 53 transitions, 146 flow [2021-04-28 21:36:58,733 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 53 transitions, 146 flow [2021-04-28 21:36:58,734 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 53 transitions, 146 flow [2021-04-28 21:36:58,746 INFO L129 PetriNetUnfolder]: 7/83 cut-off events. [2021-04-28 21:36:58,747 INFO L130 PetriNetUnfolder]: For 17/19 co-relation queries the response was YES. [2021-04-28 21:36:58,747 INFO L84 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 83 events. 7/83 cut-off events. For 17/19 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 361 event pairs, 3 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 123. Up to 15 conditions per place. [2021-04-28 21:36:58,749 INFO L146 LiptonReduction]: Number of co-enabled transitions 1686 [2021-04-28 21:36:58,956 INFO L158 LiptonReduction]: Checked pairs total: 769 [2021-04-28 21:36:58,957 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:36:58,957 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 225 [2021-04-28 21:36:58,958 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 53 transitions, 146 flow [2021-04-28 21:36:58,959 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 261.6666666666667) internal successors, (785), 3 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:58,960 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:58,960 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:58,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-28 21:36:58,960 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:58,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:58,961 INFO L82 PathProgramCache]: Analyzing trace with hash 650956775, now seen corresponding path program 1 times [2021-04-28 21:36:58,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:58,961 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961210353] [2021-04-28 21:36:58,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:59,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:59,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:36:59,025 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:36:59,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:36:59,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:59,033 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961210353] [2021-04-28 21:36:59,033 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:59,034 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-28 21:36:59,034 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682825253] [2021-04-28 21:36:59,034 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:36:59,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:59,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:36:59,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:36:59,037 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 376 [2021-04-28 21:36:59,038 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 53 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 278.0) internal successors, (834), 3 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:59,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 376 [2021-04-28 21:36:59,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:59,076 INFO L129 PetriNetUnfolder]: 4/90 cut-off events. [2021-04-28 21:36:59,076 INFO L130 PetriNetUnfolder]: For 46/79 co-relation queries the response was YES. [2021-04-28 21:36:59,077 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 90 events. 4/90 cut-off events. For 46/79 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 440 event pairs, 1 based on Foata normal form. 2/53 useless extension candidates. Maximal degree in co-relation 141. Up to 15 conditions per place. [2021-04-28 21:36:59,078 INFO L132 encePairwiseOnDemand]: 373/376 looper letters, 3 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2021-04-28 21:36:59,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 53 transitions, 158 flow [2021-04-28 21:36:59,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:36:59,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:36:59,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 837 transitions. [2021-04-28 21:36:59,083 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7420212765957447 [2021-04-28 21:36:59,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 837 transitions. [2021-04-28 21:36:59,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 837 transitions. [2021-04-28 21:36:59,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:59,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 837 transitions. [2021-04-28 21:36:59,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 279.0) internal successors, (837), 3 states have internal predecessors, (837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,093 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,093 INFO L185 Difference]: Start difference. First operand has 65 places, 53 transitions, 146 flow. Second operand 3 states and 837 transitions. [2021-04-28 21:36:59,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 53 transitions, 158 flow [2021-04-28 21:36:59,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 53 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-28 21:36:59,095 INFO L241 Difference]: Finished difference. Result has 66 places, 53 transitions, 153 flow [2021-04-28 21:36:59,096 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=66, PETRI_TRANSITIONS=53} [2021-04-28 21:36:59,096 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -87 predicate places. [2021-04-28 21:36:59,096 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:59,096 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 53 transitions, 153 flow [2021-04-28 21:36:59,097 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 53 transitions, 153 flow [2021-04-28 21:36:59,097 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 53 transitions, 153 flow [2021-04-28 21:36:59,109 INFO L129 PetriNetUnfolder]: 4/81 cut-off events. [2021-04-28 21:36:59,109 INFO L130 PetriNetUnfolder]: For 31/38 co-relation queries the response was YES. [2021-04-28 21:36:59,110 INFO L84 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 81 events. 4/81 cut-off events. For 31/38 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 370 event pairs, 2 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 123. Up to 13 conditions per place. [2021-04-28 21:36:59,112 INFO L146 LiptonReduction]: Number of co-enabled transitions 1684 [2021-04-28 21:36:59,368 INFO L158 LiptonReduction]: Checked pairs total: 769 [2021-04-28 21:36:59,368 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:36:59,368 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 272 [2021-04-28 21:36:59,369 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 53 transitions, 153 flow [2021-04-28 21:36:59,370 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 278.0) internal successors, (834), 3 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,370 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:36:59,370 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:36:59,371 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-28 21:36:59,371 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:36:59,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:36:59,371 INFO L82 PathProgramCache]: Analyzing trace with hash 2043110196, now seen corresponding path program 1 times [2021-04-28 21:36:59,371 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:36:59,372 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751770432] [2021-04-28 21:36:59,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:36:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:36:59,475 INFO L142 QuantifierPusher]: treesize reduction 30, result has 30.2 percent of original size [2021-04-28 21:36:59,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:36:59,506 INFO L142 QuantifierPusher]: treesize reduction 31, result has 57.5 percent of original size [2021-04-28 21:36:59,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-04-28 21:36:59,608 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.3 percent of original size [2021-04-28 21:36:59,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-04-28 21:36:59,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:36:59,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751770432] [2021-04-28 21:36:59,683 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:36:59,683 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 21:36:59,685 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044946982] [2021-04-28 21:36:59,685 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-28 21:36:59,685 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:36:59,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-28 21:36:59,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-04-28 21:36:59,689 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 376 [2021-04-28 21:36:59,691 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 53 transitions, 153 flow. Second operand has 5 states, 5 states have (on average 227.8) internal successors, (1139), 5 states have internal predecessors, (1139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,691 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:36:59,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 376 [2021-04-28 21:36:59,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:36:59,945 INFO L129 PetriNetUnfolder]: 137/407 cut-off events. [2021-04-28 21:36:59,945 INFO L130 PetriNetUnfolder]: For 259/317 co-relation queries the response was YES. [2021-04-28 21:36:59,948 INFO L84 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 407 events. 137/407 cut-off events. For 259/317 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2679 event pairs, 51 based on Foata normal form. 3/253 useless extension candidates. Maximal degree in co-relation 808. Up to 217 conditions per place. [2021-04-28 21:36:59,951 INFO L132 encePairwiseOnDemand]: 369/376 looper letters, 11 selfloop transitions, 8 changer transitions 0/62 dead transitions. [2021-04-28 21:36:59,952 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 62 transitions, 210 flow [2021-04-28 21:36:59,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-28 21:36:59,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-28 21:36:59,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 926 transitions. [2021-04-28 21:36:59,958 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6156914893617021 [2021-04-28 21:36:59,958 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 926 transitions. [2021-04-28 21:36:59,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 926 transitions. [2021-04-28 21:36:59,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:36:59,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 926 transitions. [2021-04-28 21:36:59,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 231.5) internal successors, (926), 4 states have internal predecessors, (926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 376.0) internal successors, (1880), 5 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,971 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 376.0) internal successors, (1880), 5 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:36:59,971 INFO L185 Difference]: Start difference. First operand has 66 places, 53 transitions, 153 flow. Second operand 4 states and 926 transitions. [2021-04-28 21:36:59,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 62 transitions, 210 flow [2021-04-28 21:36:59,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 62 transitions, 205 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-04-28 21:36:59,978 INFO L241 Difference]: Finished difference. Result has 70 places, 60 transitions, 205 flow [2021-04-28 21:36:59,978 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2021-04-28 21:36:59,978 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -83 predicate places. [2021-04-28 21:36:59,978 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:36:59,981 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 60 transitions, 205 flow [2021-04-28 21:36:59,981 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 60 transitions, 205 flow [2021-04-28 21:36:59,982 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 60 transitions, 205 flow [2021-04-28 21:37:00,009 INFO L129 PetriNetUnfolder]: 23/164 cut-off events. [2021-04-28 21:37:00,010 INFO L130 PetriNetUnfolder]: For 161/178 co-relation queries the response was YES. [2021-04-28 21:37:00,011 INFO L84 FinitePrefix]: Finished finitePrefix Result has 331 conditions, 164 events. 23/164 cut-off events. For 161/178 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 954 event pairs, 9 based on Foata normal form. 1/87 useless extension candidates. Maximal degree in co-relation 316. Up to 30 conditions per place. [2021-04-28 21:37:00,015 INFO L146 LiptonReduction]: Number of co-enabled transitions 2022 [2021-04-28 21:37:00,106 INFO L158 LiptonReduction]: Checked pairs total: 518 [2021-04-28 21:37:00,106 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:00,107 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 129 [2021-04-28 21:37:00,109 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 205 flow [2021-04-28 21:37:00,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 227.8) internal successors, (1139), 5 states have internal predecessors, (1139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:00,110 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:00,110 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:00,110 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-28 21:37:00,110 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:00,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:00,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1317164318, now seen corresponding path program 1 times [2021-04-28 21:37:00,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:00,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158944807] [2021-04-28 21:37:00,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:00,239 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:00,240 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-04-28 21:37:00,274 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.1 percent of original size [2021-04-28 21:37:00,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-04-28 21:37:00,357 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.3 percent of original size [2021-04-28 21:37:00,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-04-28 21:37:00,435 INFO L142 QuantifierPusher]: treesize reduction 11, result has 86.4 percent of original size [2021-04-28 21:37:00,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 70 [2021-04-28 21:37:00,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:00,514 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158944807] [2021-04-28 21:37:00,514 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:00,514 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-28 21:37:00,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115596189] [2021-04-28 21:37:00,515 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-28 21:37:00,515 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:00,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-28 21:37:00,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-04-28 21:37:00,518 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 376 [2021-04-28 21:37:00,520 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 205 flow. Second operand has 6 states, 6 states have (on average 236.83333333333334) internal successors, (1421), 6 states have internal predecessors, (1421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:00,520 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:00,520 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 376 [2021-04-28 21:37:00,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:37:00,876 INFO L129 PetriNetUnfolder]: 167/467 cut-off events. [2021-04-28 21:37:00,876 INFO L130 PetriNetUnfolder]: For 350/408 co-relation queries the response was YES. [2021-04-28 21:37:00,881 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 467 events. 167/467 cut-off events. For 350/408 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3048 event pairs, 12 based on Foata normal form. 9/310 useless extension candidates. Maximal degree in co-relation 1125. Up to 229 conditions per place. [2021-04-28 21:37:00,885 INFO L132 encePairwiseOnDemand]: 367/376 looper letters, 10 selfloop transitions, 18 changer transitions 0/71 dead transitions. [2021-04-28 21:37:00,885 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 71 transitions, 294 flow [2021-04-28 21:37:00,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-28 21:37:00,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-28 21:37:00,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1201 transitions. [2021-04-28 21:37:00,893 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6388297872340426 [2021-04-28 21:37:00,894 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1201 transitions. [2021-04-28 21:37:00,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1201 transitions. [2021-04-28 21:37:00,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:37:00,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1201 transitions. [2021-04-28 21:37:00,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 240.2) internal successors, (1201), 5 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:00,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:00,905 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:00,905 INFO L185 Difference]: Start difference. First operand has 70 places, 60 transitions, 205 flow. Second operand 5 states and 1201 transitions. [2021-04-28 21:37:00,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 71 transitions, 294 flow [2021-04-28 21:37:00,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 71 transitions, 294 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-04-28 21:37:00,909 INFO L241 Difference]: Finished difference. Result has 76 places, 68 transitions, 291 flow [2021-04-28 21:37:00,910 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=291, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2021-04-28 21:37:00,910 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -77 predicate places. [2021-04-28 21:37:00,910 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:37:00,910 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 76 places, 68 transitions, 291 flow [2021-04-28 21:37:00,911 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 76 places, 68 transitions, 291 flow [2021-04-28 21:37:00,911 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 76 places, 68 transitions, 291 flow [2021-04-28 21:37:00,983 INFO L129 PetriNetUnfolder]: 89/372 cut-off events. [2021-04-28 21:37:00,984 INFO L130 PetriNetUnfolder]: For 592/618 co-relation queries the response was YES. [2021-04-28 21:37:00,987 INFO L84 FinitePrefix]: Finished finitePrefix Result has 960 conditions, 372 events. 89/372 cut-off events. For 592/618 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 2711 event pairs, 30 based on Foata normal form. 2/196 useless extension candidates. Maximal degree in co-relation 941. Up to 109 conditions per place. [2021-04-28 21:37:00,997 INFO L146 LiptonReduction]: Number of co-enabled transitions 2388 [2021-04-28 21:37:01,005 INFO L158 LiptonReduction]: Checked pairs total: 318 [2021-04-28 21:37:01,005 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:01,005 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 95 [2021-04-28 21:37:01,006 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 291 flow [2021-04-28 21:37:01,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 236.83333333333334) internal successors, (1421), 6 states have internal predecessors, (1421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,007 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:01,007 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:01,008 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-28 21:37:01,008 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:01,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:01,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1385992094, now seen corresponding path program 2 times [2021-04-28 21:37:01,008 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:01,009 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794478753] [2021-04-28 21:37:01,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:01,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:01,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:37:01,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:01,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-04-28 21:37:01,145 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.7 percent of original size [2021-04-28 21:37:01,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-04-28 21:37:01,216 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.7 percent of original size [2021-04-28 21:37:01,218 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-04-28 21:37:01,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:01,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794478753] [2021-04-28 21:37:01,291 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:01,291 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-28 21:37:01,291 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106038691] [2021-04-28 21:37:01,291 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-28 21:37:01,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:01,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-28 21:37:01,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-04-28 21:37:01,294 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 376 [2021-04-28 21:37:01,296 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 291 flow. Second operand has 6 states, 6 states have (on average 233.83333333333334) internal successors, (1403), 6 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,296 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:01,296 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 376 [2021-04-28 21:37:01,296 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:37:01,741 INFO L129 PetriNetUnfolder]: 150/526 cut-off events. [2021-04-28 21:37:01,741 INFO L130 PetriNetUnfolder]: For 673/753 co-relation queries the response was YES. [2021-04-28 21:37:01,746 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1535 conditions, 526 events. 150/526 cut-off events. For 673/753 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 3923 event pairs, 19 based on Foata normal form. 17/332 useless extension candidates. Maximal degree in co-relation 1514. Up to 138 conditions per place. [2021-04-28 21:37:01,751 INFO L132 encePairwiseOnDemand]: 367/376 looper letters, 9 selfloop transitions, 21 changer transitions 0/73 dead transitions. [2021-04-28 21:37:01,751 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 73 transitions, 377 flow [2021-04-28 21:37:01,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-28 21:37:01,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-28 21:37:01,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1187 transitions. [2021-04-28 21:37:01,758 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6313829787234042 [2021-04-28 21:37:01,758 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1187 transitions. [2021-04-28 21:37:01,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1187 transitions. [2021-04-28 21:37:01,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:37:01,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1187 transitions. [2021-04-28 21:37:01,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 237.4) internal successors, (1187), 5 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,770 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,770 INFO L185 Difference]: Start difference. First operand has 76 places, 68 transitions, 291 flow. Second operand 5 states and 1187 transitions. [2021-04-28 21:37:01,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 73 transitions, 377 flow [2021-04-28 21:37:01,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 73 transitions, 356 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-04-28 21:37:01,778 INFO L241 Difference]: Finished difference. Result has 80 places, 70 transitions, 347 flow [2021-04-28 21:37:01,778 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=347, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2021-04-28 21:37:01,779 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -73 predicate places. [2021-04-28 21:37:01,779 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:37:01,779 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 70 transitions, 347 flow [2021-04-28 21:37:01,779 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 70 transitions, 347 flow [2021-04-28 21:37:01,780 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 80 places, 70 transitions, 347 flow [2021-04-28 21:37:01,844 INFO L129 PetriNetUnfolder]: 78/354 cut-off events. [2021-04-28 21:37:01,844 INFO L130 PetriNetUnfolder]: For 543/566 co-relation queries the response was YES. [2021-04-28 21:37:01,848 INFO L84 FinitePrefix]: Finished finitePrefix Result has 990 conditions, 354 events. 78/354 cut-off events. For 543/566 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2524 event pairs, 25 based on Foata normal form. 6/205 useless extension candidates. Maximal degree in co-relation 969. Up to 95 conditions per place. [2021-04-28 21:37:01,859 INFO L146 LiptonReduction]: Number of co-enabled transitions 2484 [2021-04-28 21:37:01,901 INFO L158 LiptonReduction]: Checked pairs total: 362 [2021-04-28 21:37:01,901 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:01,901 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 122 [2021-04-28 21:37:01,903 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 347 flow [2021-04-28 21:37:01,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 233.83333333333334) internal successors, (1403), 6 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:01,904 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:01,904 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:01,904 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-28 21:37:01,904 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:01,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:01,904 INFO L82 PathProgramCache]: Analyzing trace with hash 2069400451, now seen corresponding path program 1 times [2021-04-28 21:37:01,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:01,905 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682648892] [2021-04-28 21:37:01,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:01,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:02,010 INFO L142 QuantifierPusher]: treesize reduction 30, result has 30.2 percent of original size [2021-04-28 21:37:02,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:37:02,034 INFO L142 QuantifierPusher]: treesize reduction 30, result has 34.8 percent of original size [2021-04-28 21:37:02,036 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-04-28 21:37:02,065 INFO L142 QuantifierPusher]: treesize reduction 30, result has 34.8 percent of original size [2021-04-28 21:37:02,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-04-28 21:37:02,100 INFO L142 QuantifierPusher]: treesize reduction 1, result has 98.1 percent of original size [2021-04-28 21:37:02,102 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-04-28 21:37:02,195 INFO L142 QuantifierPusher]: treesize reduction 1, result has 98.0 percent of original size [2021-04-28 21:37:02,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-04-28 21:37:02,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:02,276 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682648892] [2021-04-28 21:37:02,276 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:02,276 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-28 21:37:02,276 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678195411] [2021-04-28 21:37:02,276 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-28 21:37:02,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:02,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-28 21:37:02,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-04-28 21:37:02,280 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 376 [2021-04-28 21:37:02,282 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 70 transitions, 347 flow. Second operand has 7 states, 7 states have (on average 231.85714285714286) internal successors, (1623), 7 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:02,282 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:02,282 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 376 [2021-04-28 21:37:02,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:37:02,772 INFO L129 PetriNetUnfolder]: 146/528 cut-off events. [2021-04-28 21:37:02,772 INFO L130 PetriNetUnfolder]: For 720/788 co-relation queries the response was YES. [2021-04-28 21:37:02,779 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1694 conditions, 528 events. 146/528 cut-off events. For 720/788 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 4038 event pairs, 6 based on Foata normal form. 13/339 useless extension candidates. Maximal degree in co-relation 1671. Up to 180 conditions per place. [2021-04-28 21:37:02,784 INFO L132 encePairwiseOnDemand]: 367/376 looper letters, 10 selfloop transitions, 23 changer transitions 0/76 dead transitions. [2021-04-28 21:37:02,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 76 transitions, 447 flow [2021-04-28 21:37:02,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-28 21:37:02,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-28 21:37:02,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1410 transitions. [2021-04-28 21:37:02,792 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.625 [2021-04-28 21:37:02,792 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1410 transitions. [2021-04-28 21:37:02,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1410 transitions. [2021-04-28 21:37:02,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:37:02,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1410 transitions. [2021-04-28 21:37:02,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 235.0) internal successors, (1410), 6 states have internal predecessors, (1410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:02,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 376.0) internal successors, (2632), 7 states have internal predecessors, (2632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:02,804 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 376.0) internal successors, (2632), 7 states have internal predecessors, (2632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:02,804 INFO L185 Difference]: Start difference. First operand has 80 places, 70 transitions, 347 flow. Second operand 6 states and 1410 transitions. [2021-04-28 21:37:02,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 76 transitions, 447 flow [2021-04-28 21:37:02,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 76 transitions, 408 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-04-28 21:37:02,810 INFO L241 Difference]: Finished difference. Result has 84 places, 73 transitions, 401 flow [2021-04-28 21:37:02,811 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=401, PETRI_PLACES=84, PETRI_TRANSITIONS=73} [2021-04-28 21:37:02,811 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -69 predicate places. [2021-04-28 21:37:02,811 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:37:02,811 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 73 transitions, 401 flow [2021-04-28 21:37:02,812 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 73 transitions, 401 flow [2021-04-28 21:37:02,812 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 84 places, 73 transitions, 401 flow [2021-04-28 21:37:02,874 INFO L129 PetriNetUnfolder]: 75/356 cut-off events. [2021-04-28 21:37:02,874 INFO L130 PetriNetUnfolder]: For 484/506 co-relation queries the response was YES. [2021-04-28 21:37:02,878 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1022 conditions, 356 events. 75/356 cut-off events. For 484/506 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 2595 event pairs, 18 based on Foata normal form. 10/214 useless extension candidates. Maximal degree in co-relation 999. Up to 92 conditions per place. [2021-04-28 21:37:02,890 INFO L146 LiptonReduction]: Number of co-enabled transitions 2566 [2021-04-28 21:37:02,900 INFO L158 LiptonReduction]: Checked pairs total: 458 [2021-04-28 21:37:02,900 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:02,900 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 89 [2021-04-28 21:37:02,901 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 401 flow [2021-04-28 21:37:02,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 231.85714285714286) internal successors, (1623), 7 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:02,902 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:02,903 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:02,903 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-28 21:37:02,903 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:02,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:02,903 INFO L82 PathProgramCache]: Analyzing trace with hash -905739235, now seen corresponding path program 1 times [2021-04-28 21:37:02,903 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:02,904 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324079782] [2021-04-28 21:37:02,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:02,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:03,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:03,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:37:03,020 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 21:37:03,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:37:03,047 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:03,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:37:03,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:03,049 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324079782] [2021-04-28 21:37:03,049 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:03,049 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 21:37:03,049 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902723410] [2021-04-28 21:37:03,050 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 21:37:03,050 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:03,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 21:37:03,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-28 21:37:03,052 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2021-04-28 21:37:03,054 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 73 transitions, 401 flow. Second operand has 4 states, 4 states have (on average 283.75) internal successors, (1135), 4 states have internal predecessors, (1135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:03,054 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:03,054 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2021-04-28 21:37:03,054 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:37:11,852 INFO L129 PetriNetUnfolder]: 50557/74505 cut-off events. [2021-04-28 21:37:11,852 INFO L130 PetriNetUnfolder]: For 18467/39895 co-relation queries the response was YES. [2021-04-28 21:37:12,215 INFO L84 FinitePrefix]: Finished finitePrefix Result has 157295 conditions, 74505 events. 50557/74505 cut-off events. For 18467/39895 co-relation queries the response was YES. Maximal size of possible extension queue 14763. Compared 710393 event pairs, 26373 based on Foata normal form. 1497/19978 useless extension candidates. Maximal degree in co-relation 157270. Up to 47053 conditions per place. [2021-04-28 21:37:12,500 INFO L132 encePairwiseOnDemand]: 356/376 looper letters, 36 selfloop transitions, 33 changer transitions 0/117 dead transitions. [2021-04-28 21:37:12,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 117 transitions, 627 flow [2021-04-28 21:37:12,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-28 21:37:12,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-28 21:37:12,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1481 transitions. [2021-04-28 21:37:12,507 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7877659574468086 [2021-04-28 21:37:12,507 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1481 transitions. [2021-04-28 21:37:12,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1481 transitions. [2021-04-28 21:37:12,508 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:37:12,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1481 transitions. [2021-04-28 21:37:12,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 296.2) internal successors, (1481), 5 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:12,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:12,517 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 376.0) internal successors, (2256), 6 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:12,518 INFO L185 Difference]: Start difference. First operand has 84 places, 73 transitions, 401 flow. Second operand 5 states and 1481 transitions. [2021-04-28 21:37:12,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 117 transitions, 627 flow [2021-04-28 21:37:12,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 117 transitions, 600 flow, removed 1 selfloop flow, removed 3 redundant places. [2021-04-28 21:37:12,685 INFO L241 Difference]: Finished difference. Result has 88 places, 104 transitions, 628 flow [2021-04-28 21:37:12,686 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=628, PETRI_PLACES=88, PETRI_TRANSITIONS=104} [2021-04-28 21:37:12,686 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -65 predicate places. [2021-04-28 21:37:12,687 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:37:12,687 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 104 transitions, 628 flow [2021-04-28 21:37:12,687 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 104 transitions, 628 flow [2021-04-28 21:37:12,688 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 104 transitions, 628 flow [2021-04-28 21:37:19,698 INFO L129 PetriNetUnfolder]: 44153/65941 cut-off events. [2021-04-28 21:37:19,698 INFO L130 PetriNetUnfolder]: For 32455/227322 co-relation queries the response was YES. [2021-04-28 21:37:20,044 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194587 conditions, 65941 events. 44153/65941 cut-off events. For 32455/227322 co-relation queries the response was YES. Maximal size of possible extension queue 12381. Compared 633121 event pairs, 24459 based on Foata normal form. 120/17905 useless extension candidates. Maximal degree in co-relation 194561. Up to 61532 conditions per place. [2021-04-28 21:37:20,897 INFO L146 LiptonReduction]: Number of co-enabled transitions 3956 [2021-04-28 21:37:20,967 INFO L158 LiptonReduction]: Checked pairs total: 486 [2021-04-28 21:37:20,968 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:20,968 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8281 [2021-04-28 21:37:20,969 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 104 transitions, 628 flow [2021-04-28 21:37:20,970 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 283.75) internal successors, (1135), 4 states have internal predecessors, (1135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:20,970 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:20,970 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:20,971 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-28 21:37:20,971 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:20,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:20,971 INFO L82 PathProgramCache]: Analyzing trace with hash 206976265, now seen corresponding path program 1 times [2021-04-28 21:37:20,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:20,972 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386133964] [2021-04-28 21:37:20,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:21,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:21,037 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:21,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:37:21,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:21,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:37:21,066 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 21:37:21,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:37:21,094 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:21,095 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:37:21,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:21,096 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386133964] [2021-04-28 21:37:21,097 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:21,097 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-28 21:37:21,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138966201] [2021-04-28 21:37:21,097 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-28 21:37:21,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:21,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-28 21:37:21,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-04-28 21:37:21,100 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2021-04-28 21:37:21,111 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 104 transitions, 628 flow. Second operand has 5 states, 5 states have (on average 283.8) internal successors, (1419), 5 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:21,111 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:21,111 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2021-04-28 21:37:21,111 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:37:31,570 INFO L129 PetriNetUnfolder]: 55114/85827 cut-off events. [2021-04-28 21:37:31,570 INFO L130 PetriNetUnfolder]: For 68391/2168197 co-relation queries the response was YES. [2021-04-28 21:37:32,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 333903 conditions, 85827 events. 55114/85827 cut-off events. For 68391/2168197 co-relation queries the response was YES. Maximal size of possible extension queue 18732. Compared 872237 event pairs, 9873 based on Foata normal form. 1718/25916 useless extension candidates. Maximal degree in co-relation 333875. Up to 79640 conditions per place. [2021-04-28 21:37:32,573 INFO L132 encePairwiseOnDemand]: 356/376 looper letters, 37 selfloop transitions, 64 changer transitions 0/149 dead transitions. [2021-04-28 21:37:32,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 149 transitions, 1079 flow [2021-04-28 21:37:32,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-28 21:37:32,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-28 21:37:32,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2077 transitions. [2021-04-28 21:37:32,582 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7891337386018237 [2021-04-28 21:37:32,583 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2077 transitions. [2021-04-28 21:37:32,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2077 transitions. [2021-04-28 21:37:32,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:37:32,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2077 transitions. [2021-04-28 21:37:32,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 296.7142857142857) internal successors, (2077), 7 states have internal predecessors, (2077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:32,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 376.0) internal successors, (3008), 8 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:32,596 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 376.0) internal successors, (3008), 8 states have internal predecessors, (3008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:32,597 INFO L185 Difference]: Start difference. First operand has 88 places, 104 transitions, 628 flow. Second operand 7 states and 2077 transitions. [2021-04-28 21:37:32,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 149 transitions, 1079 flow [2021-04-28 21:37:32,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 149 transitions, 1079 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-04-28 21:37:32,853 INFO L241 Difference]: Finished difference. Result has 97 places, 135 transitions, 1078 flow [2021-04-28 21:37:32,854 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1078, PETRI_PLACES=97, PETRI_TRANSITIONS=135} [2021-04-28 21:37:32,854 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -56 predicate places. [2021-04-28 21:37:32,854 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:37:32,854 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 135 transitions, 1078 flow [2021-04-28 21:37:32,854 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 135 transitions, 1078 flow [2021-04-28 21:37:32,856 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 97 places, 135 transitions, 1078 flow [2021-04-28 21:37:42,106 INFO L129 PetriNetUnfolder]: 50442/79790 cut-off events. [2021-04-28 21:37:42,106 INFO L130 PetriNetUnfolder]: For 305393/1315951 co-relation queries the response was YES. [2021-04-28 21:37:42,547 INFO L84 FinitePrefix]: Finished finitePrefix Result has 381637 conditions, 79790 events. 50442/79790 cut-off events. For 305393/1315951 co-relation queries the response was YES. Maximal size of possible extension queue 16493. Compared 846593 event pairs, 9833 based on Foata normal form. 142/22027 useless extension candidates. Maximal degree in co-relation 381606. Up to 75659 conditions per place. [2021-04-28 21:37:43,305 INFO L146 LiptonReduction]: Number of co-enabled transitions 5362 [2021-04-28 21:37:43,374 INFO L158 LiptonReduction]: Checked pairs total: 653 [2021-04-28 21:37:43,374 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:37:43,374 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10520 [2021-04-28 21:37:43,375 INFO L480 AbstractCegarLoop]: Abstraction has has 97 places, 135 transitions, 1078 flow [2021-04-28 21:37:43,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 283.8) internal successors, (1419), 5 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:43,376 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:37:43,376 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:37:43,376 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-28 21:37:43,376 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:37:43,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:37:43,377 INFO L82 PathProgramCache]: Analyzing trace with hash -2067448833, now seen corresponding path program 1 times [2021-04-28 21:37:43,377 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:37:43,377 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398982287] [2021-04-28 21:37:43,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:37:43,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:37:43,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:43,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:37:43,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:43,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:37:43,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:37:43,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:37:43,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:37:43,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398982287] [2021-04-28 21:37:43,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:37:43,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 21:37:43,456 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575176799] [2021-04-28 21:37:43,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 21:37:43,457 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:37:43,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 21:37:43,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-28 21:37:43,649 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 376 [2021-04-28 21:37:43,650 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 135 transitions, 1078 flow. Second operand has 4 states, 4 states have (on average 259.0) internal successors, (1036), 4 states have internal predecessors, (1036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:37:43,650 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:37:43,650 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 376 [2021-04-28 21:37:43,651 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:38:02,165 INFO L129 PetriNetUnfolder]: 98729/148872 cut-off events. [2021-04-28 21:38:02,165 INFO L130 PetriNetUnfolder]: For 767517/3618837 co-relation queries the response was YES. [2021-04-28 21:38:03,015 INFO L84 FinitePrefix]: Finished finitePrefix Result has 715910 conditions, 148872 events. 98729/148872 cut-off events. For 767517/3618837 co-relation queries the response was YES. Maximal size of possible extension queue 28707. Compared 1512744 event pairs, 18198 based on Foata normal form. 439/41905 useless extension candidates. Maximal degree in co-relation 715877. Up to 142376 conditions per place. [2021-04-28 21:38:03,369 INFO L132 encePairwiseOnDemand]: 373/376 looper letters, 4 selfloop transitions, 2 changer transitions 1/137 dead transitions. [2021-04-28 21:38:03,369 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 137 transitions, 1106 flow [2021-04-28 21:38:03,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-28 21:38:03,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-28 21:38:03,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1039 transitions. [2021-04-28 21:38:03,375 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6908244680851063 [2021-04-28 21:38:03,375 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1039 transitions. [2021-04-28 21:38:03,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1039 transitions. [2021-04-28 21:38:03,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:38:03,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1039 transitions. [2021-04-28 21:38:03,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 259.75) internal successors, (1039), 4 states have internal predecessors, (1039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:38:03,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 376.0) internal successors, (1880), 5 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:38:03,382 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 376.0) internal successors, (1880), 5 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:38:03,382 INFO L185 Difference]: Start difference. First operand has 97 places, 135 transitions, 1078 flow. Second operand 4 states and 1039 transitions. [2021-04-28 21:38:03,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 137 transitions, 1106 flow [2021-04-28 21:38:23,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 137 transitions, 944 flow, removed 54 selfloop flow, removed 3 redundant places. [2021-04-28 21:38:23,895 INFO L241 Difference]: Finished difference. Result has 99 places, 135 transitions, 916 flow [2021-04-28 21:38:23,895 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=916, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=916, PETRI_PLACES=99, PETRI_TRANSITIONS=135} [2021-04-28 21:38:23,895 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -54 predicate places. [2021-04-28 21:38:23,895 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:38:23,895 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 135 transitions, 916 flow [2021-04-28 21:38:23,896 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 135 transitions, 916 flow [2021-04-28 21:38:23,896 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 99 places, 135 transitions, 916 flow [2021-04-28 21:38:41,638 INFO L129 PetriNetUnfolder]: 93664/143068 cut-off events. [2021-04-28 21:38:41,638 INFO L130 PetriNetUnfolder]: For 230320/563574 co-relation queries the response was YES. [2021-04-28 21:38:42,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 642542 conditions, 143068 events. 93664/143068 cut-off events. For 230320/563574 co-relation queries the response was YES. Maximal size of possible extension queue 26523. Compared 1516190 event pairs, 18313 based on Foata normal form. 212/39918 useless extension candidates. Maximal degree in co-relation 642510. Up to 122233 conditions per place. [2021-04-28 21:38:44,253 INFO L146 LiptonReduction]: Number of co-enabled transitions 5474 [2021-04-28 21:38:44,919 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-28 21:38:44,920 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:38:44,920 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21025 [2021-04-28 21:38:44,921 INFO L480 AbstractCegarLoop]: Abstraction has has 99 places, 135 transitions, 916 flow [2021-04-28 21:38:44,922 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 259.0) internal successors, (1036), 4 states have internal predecessors, (1036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:38:44,922 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:38:44,922 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:38:44,922 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-04-28 21:38:44,922 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:38:44,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:38:44,923 INFO L82 PathProgramCache]: Analyzing trace with hash -372441498, now seen corresponding path program 1 times [2021-04-28 21:38:44,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:38:44,923 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738614257] [2021-04-28 21:38:44,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:38:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:38:44,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:38:44,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:38:44,974 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:38:44,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:38:44,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:38:44,981 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738614257] [2021-04-28 21:38:44,982 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:38:44,982 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-28 21:38:44,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796148808] [2021-04-28 21:38:44,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 21:38:44,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:38:44,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 21:38:44,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 21:38:44,984 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 376 [2021-04-28 21:38:44,985 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 135 transitions, 916 flow. Second operand has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:38:44,985 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:38:44,985 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 376 [2021-04-28 21:38:44,986 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:39:19,239 INFO L129 PetriNetUnfolder]: 158137/239151 cut-off events. [2021-04-28 21:39:19,239 INFO L130 PetriNetUnfolder]: For 432410/1259424 co-relation queries the response was YES. [2021-04-28 21:39:20,655 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1091982 conditions, 239151 events. 158137/239151 cut-off events. For 432410/1259424 co-relation queries the response was YES. Maximal size of possible extension queue 46539. Compared 2581070 event pairs, 34380 based on Foata normal form. 668/66467 useless extension candidates. Maximal degree in co-relation 1091948. Up to 207190 conditions per place. [2021-04-28 21:39:21,392 INFO L132 encePairwiseOnDemand]: 373/376 looper letters, 3 selfloop transitions, 3 changer transitions 1/135 dead transitions. [2021-04-28 21:39:21,392 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 135 transitions, 928 flow [2021-04-28 21:39:21,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 21:39:21,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 21:39:21,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 825 transitions. [2021-04-28 21:39:21,398 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7313829787234043 [2021-04-28 21:39:21,398 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 825 transitions. [2021-04-28 21:39:21,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 825 transitions. [2021-04-28 21:39:21,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:39:21,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 825 transitions. [2021-04-28 21:39:21,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 275.0) internal successors, (825), 3 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:39:21,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:39:21,404 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 376.0) internal successors, (1504), 4 states have internal predecessors, (1504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:39:21,404 INFO L185 Difference]: Start difference. First operand has 99 places, 135 transitions, 916 flow. Second operand 3 states and 825 transitions. [2021-04-28 21:39:21,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 135 transitions, 928 flow [2021-04-28 21:39:46,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 135 transitions, 927 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-28 21:39:46,012 INFO L241 Difference]: Finished difference. Result has 101 places, 134 transitions, 918 flow [2021-04-28 21:39:46,012 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=915, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=918, PETRI_PLACES=101, PETRI_TRANSITIONS=134} [2021-04-28 21:39:46,012 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -52 predicate places. [2021-04-28 21:39:46,013 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:39:46,013 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 134 transitions, 918 flow [2021-04-28 21:39:46,013 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 134 transitions, 918 flow [2021-04-28 21:39:46,014 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 101 places, 134 transitions, 918 flow [2021-04-28 21:40:20,342 INFO L129 PetriNetUnfolder]: 154708/234157 cut-off events. [2021-04-28 21:40:20,342 INFO L130 PetriNetUnfolder]: For 355363/815873 co-relation queries the response was YES. [2021-04-28 21:40:22,245 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1068059 conditions, 234157 events. 154708/234157 cut-off events. For 355363/815873 co-relation queries the response was YES. Maximal size of possible extension queue 43233. Compared 2563423 event pairs, 34124 based on Foata normal form. 240/64468 useless extension candidates. Maximal degree in co-relation 1068026. Up to 202825 conditions per place. [2021-04-28 21:40:24,979 INFO L146 LiptonReduction]: Number of co-enabled transitions 5472 [2021-04-28 21:40:25,624 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-28 21:40:25,624 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:40:25,624 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 39611 [2021-04-28 21:40:25,626 INFO L480 AbstractCegarLoop]: Abstraction has has 101 places, 134 transitions, 918 flow [2021-04-28 21:40:25,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:40:25,627 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:40:25,627 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 21:40:25,627 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-04-28 21:40:25,627 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:40:25,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:40:25,627 INFO L82 PathProgramCache]: Analyzing trace with hash -1843835811, now seen corresponding path program 1 times [2021-04-28 21:40:25,628 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:40:25,628 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595113301] [2021-04-28 21:40:25,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:40:25,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:40:25,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:40:25,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:40:25,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:40:25,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:40:25,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:40:25,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:40:25,792 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 21:40:25,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:40:25,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:40:25,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:40:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:40:25,824 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595113301] [2021-04-28 21:40:25,824 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:40:25,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-28 21:40:25,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238703396] [2021-04-28 21:40:25,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-28 21:40:25,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:40:25,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-28 21:40:25,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-04-28 21:40:25,828 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2021-04-28 21:40:25,830 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 134 transitions, 918 flow. Second operand has 6 states, 6 states have (on average 283.8333333333333) internal successors, (1703), 6 states have internal predecessors, (1703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:40:25,830 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:40:25,830 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2021-04-28 21:40:25,830 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:41:05,311 INFO L129 PetriNetUnfolder]: 160459/256071 cut-off events. [2021-04-28 21:41:05,311 INFO L130 PetriNetUnfolder]: For 390864/4641186 co-relation queries the response was YES. [2021-04-28 21:41:07,185 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1407741 conditions, 256071 events. 160459/256071 cut-off events. For 390864/4641186 co-relation queries the response was YES. Maximal size of possible extension queue 51192. Compared 3009960 event pairs, 5184 based on Foata normal form. 4531/78688 useless extension candidates. Maximal degree in co-relation 1407706. Up to 218431 conditions per place. [2021-04-28 21:41:07,694 INFO L132 encePairwiseOnDemand]: 356/376 looper letters, 24 selfloop transitions, 95 changer transitions 12/178 dead transitions. [2021-04-28 21:41:07,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 178 transitions, 1567 flow [2021-04-28 21:41:07,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-04-28 21:41:07,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-04-28 21:41:07,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2673 transitions. [2021-04-28 21:41:07,704 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7898936170212766 [2021-04-28 21:41:07,705 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2673 transitions. [2021-04-28 21:41:07,705 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2673 transitions. [2021-04-28 21:41:07,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:41:07,707 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2673 transitions. [2021-04-28 21:41:07,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 297.0) internal successors, (2673), 9 states have internal predecessors, (2673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:41:07,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 376.0) internal successors, (3760), 10 states have internal predecessors, (3760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:41:07,720 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 376.0) internal successors, (3760), 10 states have internal predecessors, (3760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:41:07,721 INFO L185 Difference]: Start difference. First operand has 101 places, 134 transitions, 918 flow. Second operand 9 states and 2673 transitions. [2021-04-28 21:41:07,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 178 transitions, 1567 flow [2021-04-28 21:41:38,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 178 transitions, 1556 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-04-28 21:41:38,344 INFO L241 Difference]: Finished difference. Result has 110 places, 163 transitions, 1475 flow [2021-04-28 21:41:38,344 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=376, PETRI_DIFFERENCE_MINUEND_FLOW=885, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1475, PETRI_PLACES=110, PETRI_TRANSITIONS=163} [2021-04-28 21:41:38,345 INFO L343 CegarLoopForPetriNet]: 153 programPoint places, -43 predicate places. [2021-04-28 21:41:38,345 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 21:41:38,345 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 110 places, 163 transitions, 1475 flow [2021-04-28 21:41:38,345 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 110 places, 163 transitions, 1475 flow [2021-04-28 21:41:38,347 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 110 places, 163 transitions, 1475 flow [2021-04-28 21:42:04,002 INFO L129 PetriNetUnfolder]: 101626/172716 cut-off events. [2021-04-28 21:42:04,003 INFO L130 PetriNetUnfolder]: For 723448/1580525 co-relation queries the response was YES. [2021-04-28 21:42:05,376 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1043834 conditions, 172716 events. 101626/172716 cut-off events. For 723448/1580525 co-relation queries the response was YES. Maximal size of possible extension queue 38025. Compared 2172667 event pairs, 5184 based on Foata normal form. 71/46387 useless extension candidates. Maximal degree in co-relation 1043797. Up to 144244 conditions per place. [2021-04-28 21:42:07,901 INFO L146 LiptonReduction]: Number of co-enabled transitions 6006 [2021-04-28 21:42:08,157 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-28 21:42:08,157 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 21:42:08,157 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 29812 [2021-04-28 21:42:08,158 INFO L480 AbstractCegarLoop]: Abstraction has has 110 places, 163 transitions, 1475 flow [2021-04-28 21:42:08,158 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 283.8333333333333) internal successors, (1703), 6 states have internal predecessors, (1703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:42:08,159 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 21:42:08,159 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] [2021-04-28 21:42:08,159 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-04-28 21:42:08,159 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 21:42:08,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 21:42:08,159 INFO L82 PathProgramCache]: Analyzing trace with hash 427984740, now seen corresponding path program 1 times [2021-04-28 21:42:08,160 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 21:42:08,160 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234359974] [2021-04-28 21:42:08,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 21:42:08,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 21:42:08,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:42:08,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:42:08,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:42:08,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:42:08,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:42:08,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:42:08,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:42:08,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 21:42:08,281 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 21:42:08,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 21:42:08,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 21:42:08,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 21:42:08,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-28 21:42:08,309 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234359974] [2021-04-28 21:42:08,309 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 21:42:08,309 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-04-28 21:42:08,310 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465595924] [2021-04-28 21:42:08,310 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-28 21:42:08,310 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 21:42:08,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-28 21:42:08,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-04-28 21:42:08,313 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 376 [2021-04-28 21:42:08,315 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 163 transitions, 1475 flow. Second operand has 7 states, 7 states have (on average 283.85714285714283) internal successors, (1987), 7 states have internal predecessors, (1987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:42:08,315 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 21:42:08,315 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 376 [2021-04-28 21:42:08,315 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 21:42:48,253 INFO L129 PetriNetUnfolder]: 113560/197346 cut-off events. [2021-04-28 21:42:48,253 INFO L130 PetriNetUnfolder]: For 587758/7040161 co-relation queries the response was YES. [2021-04-28 21:42:49,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1370886 conditions, 197346 events. 113560/197346 cut-off events. For 587758/7040161 co-relation queries the response was YES. Maximal size of possible extension queue 46854. Compared 2533526 event pairs, 0 based on Foata normal form. 3401/56958 useless extension candidates. Maximal degree in co-relation 1370847. Up to 162028 conditions per place. [2021-04-28 21:42:50,357 INFO L132 encePairwiseOnDemand]: 356/376 looper letters, 6 selfloop transitions, 113 changer transitions 20/186 dead transitions. [2021-04-28 21:42:50,357 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 186 transitions, 1963 flow [2021-04-28 21:42:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-04-28 21:42:50,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-04-28 21:42:50,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3245 transitions. [2021-04-28 21:42:50,370 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7845744680851063 [2021-04-28 21:42:50,370 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3245 transitions. [2021-04-28 21:42:50,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3245 transitions. [2021-04-28 21:42:50,373 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 21:42:50,373 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3245 transitions. [2021-04-28 21:42:50,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 295.0) internal successors, (3245), 11 states have internal predecessors, (3245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:42:50,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 376.0) internal successors, (4512), 12 states have internal predecessors, (4512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:42:50,388 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 376.0) internal successors, (4512), 12 states have internal predecessors, (4512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-28 21:42:50,388 INFO L185 Difference]: Start difference. First operand has 110 places, 163 transitions, 1475 flow. Second operand 11 states and 3245 transitions. [2021-04-28 21:42:50,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 186 transitions, 1963 flow Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown