/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithDisjunctivePredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 06:22:39,539 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 06:22:39,541 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 06:22:39,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 06:22:39,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 06:22:39,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 06:22:39,578 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 06:22:39,581 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 06:22:39,586 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 06:22:39,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 06:22:39,601 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 06:22:39,602 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 06:22:39,602 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 06:22:39,602 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 06:22:39,603 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 06:22:39,604 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 06:22:39,604 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 06:22:39,605 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 06:22:39,605 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 06:22:39,606 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 06:22:39,607 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 06:22:39,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 06:22:39,609 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 06:22:39,609 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 06:22:39,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 06:22:39,612 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 06:22:39,612 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 06:22:39,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 06:22:39,612 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 06:22:39,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 06:22:39,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 06:22:39,614 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 06:22:39,614 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 06:22:39,614 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 06:22:39,615 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 06:22:39,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 06:22:39,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 06:22:39,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 06:22:39,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 06:22:39,616 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 06:22:39,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 06:22:39,624 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-RepeatedSemanticLbeWithDisjunctivePredicates.epf [2022-12-06 06:22:39,651 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 06:22:39,651 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 06:22:39,653 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 06:22:39,653 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 06:22:39,653 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 06:22:39,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 06:22:39,654 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 06:22:39,654 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 06:22:39,654 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 06:22:39,654 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 06:22:39,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 06:22:39,655 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 06:22:39,655 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 06:22:39,656 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-06 06:22:39,656 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-06 06:22:39,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 06:22:39,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 06:22:39,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 06:22:39,938 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 06:22:39,939 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 06:22:39,940 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i [2022-12-06 06:22:40,869 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 06:22:41,122 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 06:22:41,123 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i [2022-12-06 06:22:41,137 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8eb4b9459/7266eefded5642aebc5e93a2aa2fba04/FLAG8ac0316b2 [2022-12-06 06:22:41,438 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8eb4b9459/7266eefded5642aebc5e93a2aa2fba04 [2022-12-06 06:22:41,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 06:22:41,441 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 06:22:41,442 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 06:22:41,442 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 06:22:41,444 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 06:22:41,444 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:41,445 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5741d261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41, skipping insertion in model container [2022-12-06 06:22:41,445 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:41,450 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 06:22:41,482 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 06:22:41,625 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i[966,979] [2022-12-06 06:22:41,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,762 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,763 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,763 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,763 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,766 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,774 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,787 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,787 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,801 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,802 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,804 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,811 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,812 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,817 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 06:22:41,830 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 06:22:41,840 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i[966,979] [2022-12-06 06:22:41,872 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,875 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,875 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,876 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,876 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,876 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,877 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,877 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,879 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,879 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,879 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,881 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,881 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,882 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,882 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,882 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,889 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,889 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,890 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,894 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,894 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 06:22:41,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 06:22:41,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 06:22:41,946 INFO L208 MainTranslator]: Completed translation [2022-12-06 06:22:41,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41 WrapperNode [2022-12-06 06:22:41,946 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 06:22:41,947 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 06:22:41,948 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 06:22:41,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 06:22:41,952 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:41,968 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,002 INFO L138 Inliner]: procedures = 177, calls = 69, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 158 [2022-12-06 06:22:42,002 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 06:22:42,004 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 06:22:42,004 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 06:22:42,004 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 06:22:42,010 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,023 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,023 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,033 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,036 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 06:22:42,051 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 06:22:42,051 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 06:22:42,051 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 06:22:42,052 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (1/1) ... [2022-12-06 06:22:42,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 06:22:42,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 06:22:42,075 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-06 06:22:42,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-06 06:22:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 06:22:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 06:22:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 06:22:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 06:22:42,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 06:22:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-06 06:22:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-06 06:22:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-06 06:22:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-06 06:22:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-12-06 06:22:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-12-06 06:22:42,120 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-12-06 06:22:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-12-06 06:22:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 06:22:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 06:22:42,121 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 06:22:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 06:22:42,123 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 06:22:42,281 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 06:22:42,282 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 06:22:42,581 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 06:22:42,668 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 06:22:42,669 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-06 06:22:42,670 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:22:42 BoogieIcfgContainer [2022-12-06 06:22:42,670 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 06:22:42,674 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 06:22:42,674 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 06:22:42,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 06:22:42,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:22:41" (1/3) ... [2022-12-06 06:22:42,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6af6ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:22:42, skipping insertion in model container [2022-12-06 06:22:42,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:22:41" (2/3) ... [2022-12-06 06:22:42,677 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a6af6ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:22:42, skipping insertion in model container [2022-12-06 06:22:42,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:22:42" (3/3) ... [2022-12-06 06:22:42,680 INFO L112 eAbstractionObserver]: Analyzing ICFG mix030_power.opt_pso.opt_rmo.opt.i [2022-12-06 06:22:42,691 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 06:22:42,692 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-06 06:22:42,692 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 06:22:42,738 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-06 06:22:42,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 128 transitions, 276 flow [2022-12-06 06:22:42,832 INFO L130 PetriNetUnfolder]: 2/124 cut-off events. [2022-12-06 06:22:42,832 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 06:22:42,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 124 events. 2/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 69 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2022-12-06 06:22:42,837 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 128 transitions, 276 flow [2022-12-06 06:22:42,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 124 transitions, 260 flow [2022-12-06 06:22:42,841 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:42,852 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 124 transitions, 260 flow [2022-12-06 06:22:42,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 124 transitions, 260 flow [2022-12-06 06:22:42,875 INFO L130 PetriNetUnfolder]: 2/124 cut-off events. [2022-12-06 06:22:42,875 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 06:22:42,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 124 events. 2/124 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 69 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2022-12-06 06:22:42,878 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 124 transitions, 260 flow [2022-12-06 06:22:42,878 INFO L188 LiptonReduction]: Number of co-enabled transitions 2986 [2022-12-06 06:22:47,843 INFO L203 LiptonReduction]: Total number of compositions: 95 [2022-12-06 06:22:47,859 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 06:22:47,863 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=REPEATED_LIPTON_PN, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@507e45ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 06:22:47,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-06 06:22:47,866 INFO L130 PetriNetUnfolder]: 0/11 cut-off events. [2022-12-06 06:22:47,866 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 06:22:47,866 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:47,866 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:47,867 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:47,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash 552942503, now seen corresponding path program 1 times [2022-12-06 06:22:47,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:47,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948865559] [2022-12-06 06:22:47,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:47,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:47,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:48,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:48,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:48,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948865559] [2022-12-06 06:22:48,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948865559] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:48,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:48,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 06:22:48,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8256979] [2022-12-06 06:22:48,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:48,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 06:22:48,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:48,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 06:22:48,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 06:22:48,188 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2022-12-06 06:22:48,189 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 33 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:48,189 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:48,189 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2022-12-06 06:22:48,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:48,801 INFO L130 PetriNetUnfolder]: 3519/5249 cut-off events. [2022-12-06 06:22:48,801 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-06 06:22:48,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10229 conditions, 5249 events. 3519/5249 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 30768 event pairs, 666 based on Foata normal form. 0/4765 useless extension candidates. Maximal degree in co-relation 10217. Up to 3826 conditions per place. [2022-12-06 06:22:48,825 INFO L137 encePairwiseOnDemand]: 28/33 looper letters, 33 selfloop transitions, 2 changer transitions 6/46 dead transitions. [2022-12-06 06:22:48,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 46 transitions, 189 flow [2022-12-06 06:22:48,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:22:48,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:22:48,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2022-12-06 06:22:48,833 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2022-12-06 06:22:48,834 INFO L175 Difference]: Start difference. First operand has 45 places, 33 transitions, 78 flow. Second operand 3 states and 61 transitions. [2022-12-06 06:22:48,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 46 transitions, 189 flow [2022-12-06 06:22:48,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 46 transitions, 184 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-06 06:22:48,839 INFO L231 Difference]: Finished difference. Result has 41 places, 27 transitions, 66 flow [2022-12-06 06:22:48,840 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=41, PETRI_TRANSITIONS=27} [2022-12-06 06:22:48,842 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -4 predicate places. [2022-12-06 06:22:48,842 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:48,843 INFO L89 Accepts]: Start accepts. Operand has 41 places, 27 transitions, 66 flow [2022-12-06 06:22:48,844 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:48,845 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:48,845 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 41 places, 27 transitions, 66 flow [2022-12-06 06:22:48,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 27 transitions, 66 flow [2022-12-06 06:22:48,850 INFO L130 PetriNetUnfolder]: 0/27 cut-off events. [2022-12-06 06:22:48,850 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 06:22:48,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 27 events. 0/27 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2022-12-06 06:22:48,850 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 38 places, 27 transitions, 66 flow [2022-12-06 06:22:48,850 INFO L188 LiptonReduction]: Number of co-enabled transitions 370 [2022-12-06 06:22:48,892 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:48,894 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 52 [2022-12-06 06:22:48,894 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 27 transitions, 66 flow [2022-12-06 06:22:48,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:48,894 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:48,894 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:48,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 06:22:48,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:48,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:48,895 INFO L85 PathProgramCache]: Analyzing trace with hash -333922816, now seen corresponding path program 1 times [2022-12-06 06:22:48,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:48,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971261151] [2022-12-06 06:22:48,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:48,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:49,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:49,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:49,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971261151] [2022-12-06 06:22:49,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971261151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:49,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:49,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 06:22:49,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271930726] [2022-12-06 06:22:49,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:49,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 06:22:49,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:49,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 06:22:49,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 06:22:49,087 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 27 [2022-12-06 06:22:49,087 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 27 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:49,087 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:49,087 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 27 [2022-12-06 06:22:49,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:49,458 INFO L130 PetriNetUnfolder]: 3543/5057 cut-off events. [2022-12-06 06:22:49,458 INFO L131 PetriNetUnfolder]: For 243/243 co-relation queries the response was YES. [2022-12-06 06:22:49,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10335 conditions, 5057 events. 3543/5057 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 25467 event pairs, 869 based on Foata normal form. 24/5077 useless extension candidates. Maximal degree in co-relation 10325. Up to 4475 conditions per place. [2022-12-06 06:22:49,484 INFO L137 encePairwiseOnDemand]: 23/27 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2022-12-06 06:22:49,484 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 39 transitions, 166 flow [2022-12-06 06:22:49,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:22:49,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:22:49,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2022-12-06 06:22:49,487 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2022-12-06 06:22:49,487 INFO L175 Difference]: Start difference. First operand has 38 places, 27 transitions, 66 flow. Second operand 3 states and 46 transitions. [2022-12-06 06:22:49,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 39 transitions, 166 flow [2022-12-06 06:22:49,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 39 transitions, 160 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-06 06:22:49,489 INFO L231 Difference]: Finished difference. Result has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,489 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=39, PETRI_TRANSITIONS=29} [2022-12-06 06:22:49,489 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -6 predicate places. [2022-12-06 06:22:49,489 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:49,490 INFO L89 Accepts]: Start accepts. Operand has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,490 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:49,490 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:49,490 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,494 INFO L130 PetriNetUnfolder]: 3/41 cut-off events. [2022-12-06 06:22:49,495 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 06:22:49,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 41 events. 3/41 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 1 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 56. Up to 10 conditions per place. [2022-12-06 06:22:49,495 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,495 INFO L188 LiptonReduction]: Number of co-enabled transitions 400 [2022-12-06 06:22:49,505 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:49,505 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 16 [2022-12-06 06:22:49,506 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 29 transitions, 81 flow [2022-12-06 06:22:49,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:49,507 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:49,507 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:49,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 06:22:49,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:49,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:49,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1761674326, now seen corresponding path program 1 times [2022-12-06 06:22:49,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:49,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887906772] [2022-12-06 06:22:49,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:49,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:49,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:49,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:49,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:49,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887906772] [2022-12-06 06:22:49,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887906772] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:49,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:49,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 06:22:49,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167892694] [2022-12-06 06:22:49,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:49,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 06:22:49,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:49,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 06:22:49,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 06:22:49,922 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 06:22:49,922 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 29 transitions, 81 flow. Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:49,922 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:49,922 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 06:22:49,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:50,823 INFO L130 PetriNetUnfolder]: 9277/12686 cut-off events. [2022-12-06 06:22:50,823 INFO L131 PetriNetUnfolder]: For 1360/1360 co-relation queries the response was YES. [2022-12-06 06:22:50,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27187 conditions, 12686 events. 9277/12686 cut-off events. For 1360/1360 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 60738 event pairs, 2289 based on Foata normal form. 400/13086 useless extension candidates. Maximal degree in co-relation 27176. Up to 7325 conditions per place. [2022-12-06 06:22:50,879 INFO L137 encePairwiseOnDemand]: 15/27 looper letters, 47 selfloop transitions, 11 changer transitions 0/58 dead transitions. [2022-12-06 06:22:50,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 58 transitions, 259 flow [2022-12-06 06:22:50,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 06:22:50,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 06:22:50,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2022-12-06 06:22:50,880 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2022-12-06 06:22:50,880 INFO L175 Difference]: Start difference. First operand has 39 places, 29 transitions, 81 flow. Second operand 4 states and 58 transitions. [2022-12-06 06:22:50,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 58 transitions, 259 flow [2022-12-06 06:22:50,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 58 transitions, 256 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 06:22:50,882 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,882 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2022-12-06 06:22:50,882 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -1 predicate places. [2022-12-06 06:22:50,883 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:50,883 INFO L89 Accepts]: Start accepts. Operand has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,883 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:50,883 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:50,884 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,969 INFO L130 PetriNetUnfolder]: 773/1343 cut-off events. [2022-12-06 06:22:50,969 INFO L131 PetriNetUnfolder]: For 495/521 co-relation queries the response was YES. [2022-12-06 06:22:50,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3256 conditions, 1343 events. 773/1343 cut-off events. For 495/521 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7838 event pairs, 342 based on Foata normal form. 0/1274 useless extension candidates. Maximal degree in co-relation 3244. Up to 891 conditions per place. [2022-12-06 06:22:50,978 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,978 INFO L188 LiptonReduction]: Number of co-enabled transitions 434 [2022-12-06 06:22:50,992 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:50,993 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 110 [2022-12-06 06:22:50,993 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 164 flow [2022-12-06 06:22:50,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:50,994 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:50,994 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:50,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 06:22:50,994 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:50,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:50,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1145720827, now seen corresponding path program 1 times [2022-12-06 06:22:50,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:50,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10889594] [2022-12-06 06:22:50,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:50,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:51,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:51,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:51,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10889594] [2022-12-06 06:22:51,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10889594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:51,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:51,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 06:22:51,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670897473] [2022-12-06 06:22:51,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:51,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 06:22:51,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:51,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 06:22:51,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 06:22:51,187 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 06:22:51,187 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:51,187 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:51,187 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 06:22:51,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:51,994 INFO L130 PetriNetUnfolder]: 6210/8946 cut-off events. [2022-12-06 06:22:51,994 INFO L131 PetriNetUnfolder]: For 5991/6089 co-relation queries the response was YES. [2022-12-06 06:22:52,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25230 conditions, 8946 events. 6210/8946 cut-off events. For 5991/6089 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 50576 event pairs, 1480 based on Foata normal form. 87/8742 useless extension candidates. Maximal degree in co-relation 25215. Up to 7574 conditions per place. [2022-12-06 06:22:52,038 INFO L137 encePairwiseOnDemand]: 23/27 looper letters, 49 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2022-12-06 06:22:52,039 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 360 flow [2022-12-06 06:22:52,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:22:52,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:22:52,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2022-12-06 06:22:52,040 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.654320987654321 [2022-12-06 06:22:52,040 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 164 flow. Second operand 3 states and 53 transitions. [2022-12-06 06:22:52,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 360 flow [2022-12-06 06:22:52,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 61 transitions, 358 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 06:22:52,057 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,058 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=207, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2022-12-06 06:22:52,059 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 1 predicate places. [2022-12-06 06:22:52,059 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:52,059 INFO L89 Accepts]: Start accepts. Operand has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,060 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:52,060 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:52,060 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,144 INFO L130 PetriNetUnfolder]: 731/1309 cut-off events. [2022-12-06 06:22:52,144 INFO L131 PetriNetUnfolder]: For 900/953 co-relation queries the response was YES. [2022-12-06 06:22:52,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3474 conditions, 1309 events. 731/1309 cut-off events. For 900/953 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 7876 event pairs, 327 based on Foata normal form. 4/1247 useless extension candidates. Maximal degree in co-relation 3460. Up to 852 conditions per place. [2022-12-06 06:22:52,152 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,152 INFO L188 LiptonReduction]: Number of co-enabled transitions 492 [2022-12-06 06:22:52,161 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:52,167 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 108 [2022-12-06 06:22:52,167 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 207 flow [2022-12-06 06:22:52,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:52,167 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:52,167 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:52,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 06:22:52,168 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:52,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1157713217, now seen corresponding path program 1 times [2022-12-06 06:22:52,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:52,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651627535] [2022-12-06 06:22:52,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:52,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:52,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:52,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:52,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651627535] [2022-12-06 06:22:52,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651627535] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:52,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:52,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 06:22:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122988829] [2022-12-06 06:22:52,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:52,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 06:22:52,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:52,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 06:22:52,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 06:22:52,487 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 06:22:52,487 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 207 flow. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:52,487 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:52,487 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 06:22:52,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:53,220 INFO L130 PetriNetUnfolder]: 6602/9670 cut-off events. [2022-12-06 06:22:53,220 INFO L131 PetriNetUnfolder]: For 9264/9539 co-relation queries the response was YES. [2022-12-06 06:22:53,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28865 conditions, 9670 events. 6602/9670 cut-off events. For 9264/9539 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 54265 event pairs, 2052 based on Foata normal form. 114/9630 useless extension candidates. Maximal degree in co-relation 28848. Up to 7862 conditions per place. [2022-12-06 06:22:53,267 INFO L137 encePairwiseOnDemand]: 22/27 looper letters, 44 selfloop transitions, 6 changer transitions 0/60 dead transitions. [2022-12-06 06:22:53,267 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 382 flow [2022-12-06 06:22:53,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:22:53,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:22:53,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2022-12-06 06:22:53,269 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 06:22:53,269 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 207 flow. Second operand 3 states and 49 transitions. [2022-12-06 06:22:53,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 60 transitions, 382 flow [2022-12-06 06:22:53,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 60 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 06:22:53,272 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,272 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2022-12-06 06:22:53,272 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2022-12-06 06:22:53,272 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:53,272 INFO L89 Accepts]: Start accepts. Operand has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,273 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:53,273 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:53,273 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,382 INFO L130 PetriNetUnfolder]: 935/1665 cut-off events. [2022-12-06 06:22:53,382 INFO L131 PetriNetUnfolder]: For 1566/1640 co-relation queries the response was YES. [2022-12-06 06:22:53,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4725 conditions, 1665 events. 935/1665 cut-off events. For 1566/1640 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 10336 event pairs, 364 based on Foata normal form. 3/1580 useless extension candidates. Maximal degree in co-relation 4709. Up to 1034 conditions per place. [2022-12-06 06:22:53,393 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,394 INFO L188 LiptonReduction]: Number of co-enabled transitions 538 [2022-12-06 06:22:53,403 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:53,404 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 132 [2022-12-06 06:22:53,404 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 254 flow [2022-12-06 06:22:53,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:53,404 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:53,405 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:53,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 06:22:53,405 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:53,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:53,405 INFO L85 PathProgramCache]: Analyzing trace with hash -797876017, now seen corresponding path program 1 times [2022-12-06 06:22:53,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:53,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639822068] [2022-12-06 06:22:53,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:53,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:53,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:53,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:53,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639822068] [2022-12-06 06:22:53,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639822068] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:53,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:53,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 06:22:53,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184029548] [2022-12-06 06:22:53,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:53,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 06:22:53,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:53,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 06:22:53,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 06:22:53,516 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 06:22:53,516 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:53,516 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:53,516 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 06:22:53,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:54,696 INFO L130 PetriNetUnfolder]: 8895/12865 cut-off events. [2022-12-06 06:22:54,697 INFO L131 PetriNetUnfolder]: For 17834/18043 co-relation queries the response was YES. [2022-12-06 06:22:54,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40376 conditions, 12865 events. 8895/12865 cut-off events. For 17834/18043 co-relation queries the response was YES. Maximal size of possible extension queue 632. Compared 75970 event pairs, 3703 based on Foata normal form. 283/12614 useless extension candidates. Maximal degree in co-relation 40357. Up to 6297 conditions per place. [2022-12-06 06:22:54,746 INFO L137 encePairwiseOnDemand]: 24/27 looper letters, 57 selfloop transitions, 6 changer transitions 0/71 dead transitions. [2022-12-06 06:22:54,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 71 transitions, 480 flow [2022-12-06 06:22:54,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:22:54,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:22:54,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2022-12-06 06:22:54,747 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2022-12-06 06:22:54,747 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 254 flow. Second operand 3 states and 54 transitions. [2022-12-06 06:22:54,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 71 transitions, 480 flow [2022-12-06 06:22:54,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 71 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-06 06:22:54,751 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,751 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2022-12-06 06:22:54,751 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2022-12-06 06:22:54,751 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:54,751 INFO L89 Accepts]: Start accepts. Operand has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,752 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:54,752 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:54,752 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,881 INFO L130 PetriNetUnfolder]: 1070/2031 cut-off events. [2022-12-06 06:22:54,881 INFO L131 PetriNetUnfolder]: For 3100/3218 co-relation queries the response was YES. [2022-12-06 06:22:54,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5803 conditions, 2031 events. 1070/2031 cut-off events. For 3100/3218 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 13955 event pairs, 450 based on Foata normal form. 4/1935 useless extension candidates. Maximal degree in co-relation 5786. Up to 1228 conditions per place. [2022-12-06 06:22:54,897 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,897 INFO L188 LiptonReduction]: Number of co-enabled transitions 538 [2022-12-06 06:22:54,904 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:54,905 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 154 [2022-12-06 06:22:54,905 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 268 flow [2022-12-06 06:22:54,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:54,905 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:54,905 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:54,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 06:22:54,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:54,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:54,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1146229533, now seen corresponding path program 1 times [2022-12-06 06:22:54,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:54,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714012838] [2022-12-06 06:22:54,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:54,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:55,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:55,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714012838] [2022-12-06 06:22:55,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714012838] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:55,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:55,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 06:22:55,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835142836] [2022-12-06 06:22:55,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:55,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 06:22:55,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:55,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 06:22:55,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 06:22:55,365 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 06:22:55,365 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 268 flow. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:55,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:55,366 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 06:22:55,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:56,763 INFO L130 PetriNetUnfolder]: 13575/18738 cut-off events. [2022-12-06 06:22:56,763 INFO L131 PetriNetUnfolder]: For 23207/23207 co-relation queries the response was YES. [2022-12-06 06:22:56,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59901 conditions, 18738 events. 13575/18738 cut-off events. For 23207/23207 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 98638 event pairs, 1281 based on Foata normal form. 64/18802 useless extension candidates. Maximal degree in co-relation 59881. Up to 11762 conditions per place. [2022-12-06 06:22:56,823 INFO L137 encePairwiseOnDemand]: 13/27 looper letters, 86 selfloop transitions, 47 changer transitions 8/141 dead transitions. [2022-12-06 06:22:56,824 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 141 transitions, 1019 flow [2022-12-06 06:22:56,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 06:22:56,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 06:22:56,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 100 transitions. [2022-12-06 06:22:56,825 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6172839506172839 [2022-12-06 06:22:56,825 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 268 flow. Second operand 6 states and 100 transitions. [2022-12-06 06:22:56,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 141 transitions, 1019 flow [2022-12-06 06:22:56,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 141 transitions, 986 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-06 06:22:56,832 INFO L231 Difference]: Finished difference. Result has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:56,832 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=718, PETRI_PLACES=59, PETRI_TRANSITIONS=82} [2022-12-06 06:22:56,833 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 14 predicate places. [2022-12-06 06:22:56,833 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:56,833 INFO L89 Accepts]: Start accepts. Operand has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:56,834 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:56,834 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:56,834 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:56,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:57,038 INFO L130 PetriNetUnfolder]: 1527/2688 cut-off events. [2022-12-06 06:22:57,038 INFO L131 PetriNetUnfolder]: For 7449/7748 co-relation queries the response was YES. [2022-12-06 06:22:57,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11524 conditions, 2688 events. 1527/2688 cut-off events. For 7449/7748 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 17568 event pairs, 417 based on Foata normal form. 31/2642 useless extension candidates. Maximal degree in co-relation 11501. Up to 1635 conditions per place. [2022-12-06 06:22:57,068 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:57,068 INFO L188 LiptonReduction]: Number of co-enabled transitions 744 [2022-12-06 06:22:57,093 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:57,094 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 261 [2022-12-06 06:22:57,094 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 82 transitions, 718 flow [2022-12-06 06:22:57,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:57,094 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:57,095 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:57,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 06:22:57,095 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:57,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:57,095 INFO L85 PathProgramCache]: Analyzing trace with hash 2097297601, now seen corresponding path program 2 times [2022-12-06 06:22:57,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:57,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325497188] [2022-12-06 06:22:57,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:57,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:57,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:57,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:57,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:57,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325497188] [2022-12-06 06:22:57,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325497188] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:57,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:57,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 06:22:57,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086486620] [2022-12-06 06:22:57,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:57,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 06:22:57,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:57,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 06:22:57,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 06:22:57,401 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 06:22:57,401 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 82 transitions, 718 flow. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:57,401 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:57,401 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 06:22:57,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:22:58,588 INFO L130 PetriNetUnfolder]: 10181/14731 cut-off events. [2022-12-06 06:22:58,588 INFO L131 PetriNetUnfolder]: For 49715/51006 co-relation queries the response was YES. [2022-12-06 06:22:58,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63089 conditions, 14731 events. 10181/14731 cut-off events. For 49715/51006 co-relation queries the response was YES. Maximal size of possible extension queue 651. Compared 85787 event pairs, 1725 based on Foata normal form. 638/15075 useless extension candidates. Maximal degree in co-relation 63063. Up to 10299 conditions per place. [2022-12-06 06:22:58,674 INFO L137 encePairwiseOnDemand]: 20/27 looper letters, 67 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2022-12-06 06:22:58,674 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 104 transitions, 980 flow [2022-12-06 06:22:58,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 06:22:58,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 06:22:58,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2022-12-06 06:22:58,675 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2022-12-06 06:22:58,675 INFO L175 Difference]: Start difference. First operand has 59 places, 82 transitions, 718 flow. Second operand 4 states and 66 transitions. [2022-12-06 06:22:58,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 104 transitions, 980 flow [2022-12-06 06:22:58,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 104 transitions, 974 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-12-06 06:22:58,694 INFO L231 Difference]: Finished difference. Result has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:58,694 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=712, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=760, PETRI_PLACES=63, PETRI_TRANSITIONS=82} [2022-12-06 06:22:58,695 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 18 predicate places. [2022-12-06 06:22:58,695 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:22:58,695 INFO L89 Accepts]: Start accepts. Operand has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:58,696 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:22:58,696 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:22:58,696 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:58,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:59,004 INFO L130 PetriNetUnfolder]: 1501/2598 cut-off events. [2022-12-06 06:22:59,004 INFO L131 PetriNetUnfolder]: For 8207/8670 co-relation queries the response was YES. [2022-12-06 06:22:59,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11538 conditions, 2598 events. 1501/2598 cut-off events. For 8207/8670 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 16485 event pairs, 309 based on Foata normal form. 30/2555 useless extension candidates. Maximal degree in co-relation 11512. Up to 1572 conditions per place. [2022-12-06 06:22:59,031 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:59,031 INFO L188 LiptonReduction]: Number of co-enabled transitions 744 [2022-12-06 06:22:59,045 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:22:59,046 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 351 [2022-12-06 06:22:59,046 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 82 transitions, 760 flow [2022-12-06 06:22:59,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:59,046 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:22:59,047 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:22:59,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 06:22:59,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:22:59,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:22:59,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1292631111, now seen corresponding path program 1 times [2022-12-06 06:22:59,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:22:59,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111763659] [2022-12-06 06:22:59,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:22:59,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:22:59,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:22:59,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:22:59,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:22:59,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111763659] [2022-12-06 06:22:59,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111763659] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:22:59,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:22:59,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 06:22:59,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468196252] [2022-12-06 06:22:59,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:22:59,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 06:22:59,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:22:59,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 06:22:59,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 06:22:59,593 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 06:22:59,593 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 82 transitions, 760 flow. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:22:59,593 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:22:59,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 06:22:59,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:01,442 INFO L130 PetriNetUnfolder]: 13664/18837 cut-off events. [2022-12-06 06:23:01,443 INFO L131 PetriNetUnfolder]: For 55861/55861 co-relation queries the response was YES. [2022-12-06 06:23:01,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83066 conditions, 18837 events. 13664/18837 cut-off events. For 55861/55861 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 98432 event pairs, 2144 based on Foata normal form. 16/18853 useless extension candidates. Maximal degree in co-relation 83037. Up to 13210 conditions per place. [2022-12-06 06:23:01,525 INFO L137 encePairwiseOnDemand]: 13/27 looper letters, 97 selfloop transitions, 77 changer transitions 27/201 dead transitions. [2022-12-06 06:23:01,526 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 201 transitions, 2175 flow [2022-12-06 06:23:01,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 06:23:01,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 06:23:01,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2022-12-06 06:23:01,527 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 06:23:01,527 INFO L175 Difference]: Start difference. First operand has 63 places, 82 transitions, 760 flow. Second operand 6 states and 98 transitions. [2022-12-06 06:23:01,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 201 transitions, 2175 flow [2022-12-06 06:23:01,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 201 transitions, 2097 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-06 06:23:01,567 INFO L231 Difference]: Finished difference. Result has 70 places, 126 transitions, 1530 flow [2022-12-06 06:23:01,567 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1530, PETRI_PLACES=70, PETRI_TRANSITIONS=126} [2022-12-06 06:23:01,568 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 25 predicate places. [2022-12-06 06:23:01,568 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:01,568 INFO L89 Accepts]: Start accepts. Operand has 70 places, 126 transitions, 1530 flow [2022-12-06 06:23:01,569 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:01,569 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:01,570 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 126 transitions, 1530 flow [2022-12-06 06:23:01,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 126 transitions, 1530 flow [2022-12-06 06:23:01,814 INFO L130 PetriNetUnfolder]: 1626/2791 cut-off events. [2022-12-06 06:23:01,814 INFO L131 PetriNetUnfolder]: For 13573/14395 co-relation queries the response was YES. [2022-12-06 06:23:01,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15760 conditions, 2791 events. 1626/2791 cut-off events. For 13573/14395 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 17305 event pairs, 101 based on Foata normal form. 38/2804 useless extension candidates. Maximal degree in co-relation 15729. Up to 1684 conditions per place. [2022-12-06 06:23:01,842 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 126 transitions, 1530 flow [2022-12-06 06:23:01,842 INFO L188 LiptonReduction]: Number of co-enabled transitions 954 [2022-12-06 06:23:03,239 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 06:23:03,240 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1672 [2022-12-06 06:23:03,240 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 127 transitions, 1608 flow [2022-12-06 06:23:03,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:03,240 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:03,240 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:03,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 06:23:03,240 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:03,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:03,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1292691561, now seen corresponding path program 2 times [2022-12-06 06:23:03,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:03,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551777888] [2022-12-06 06:23:03,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:03,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:03,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:03,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:03,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:03,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551777888] [2022-12-06 06:23:03,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551777888] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:03,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:03,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 06:23:03,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794799893] [2022-12-06 06:23:03,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:03,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 06:23:03,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:03,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 06:23:03,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-06 06:23:03,703 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 31 [2022-12-06 06:23:03,703 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 127 transitions, 1608 flow. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:03,703 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:03,703 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 31 [2022-12-06 06:23:03,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:05,491 INFO L130 PetriNetUnfolder]: 14808/20497 cut-off events. [2022-12-06 06:23:05,491 INFO L131 PetriNetUnfolder]: For 96320/96320 co-relation queries the response was YES. [2022-12-06 06:23:05,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105880 conditions, 20497 events. 14808/20497 cut-off events. For 96320/96320 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 110185 event pairs, 2855 based on Foata normal form. 64/20561 useless extension candidates. Maximal degree in co-relation 105846. Up to 15881 conditions per place. [2022-12-06 06:23:05,642 INFO L137 encePairwiseOnDemand]: 20/31 looper letters, 165 selfloop transitions, 59 changer transitions 7/231 dead transitions. [2022-12-06 06:23:05,642 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 231 transitions, 3082 flow [2022-12-06 06:23:05,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 06:23:05,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 06:23:05,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2022-12-06 06:23:05,644 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2022-12-06 06:23:05,644 INFO L175 Difference]: Start difference. First operand has 71 places, 127 transitions, 1608 flow. Second operand 5 states and 80 transitions. [2022-12-06 06:23:05,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 231 transitions, 3082 flow [2022-12-06 06:23:05,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 231 transitions, 3050 flow, removed 16 selfloop flow, removed 0 redundant places. [2022-12-06 06:23:05,745 INFO L231 Difference]: Finished difference. Result has 78 places, 160 transitions, 2164 flow [2022-12-06 06:23:05,745 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1474, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2164, PETRI_PLACES=78, PETRI_TRANSITIONS=160} [2022-12-06 06:23:05,746 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 33 predicate places. [2022-12-06 06:23:05,746 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:05,746 INFO L89 Accepts]: Start accepts. Operand has 78 places, 160 transitions, 2164 flow [2022-12-06 06:23:05,748 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:05,749 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:05,749 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 160 transitions, 2164 flow [2022-12-06 06:23:05,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 160 transitions, 2164 flow [2022-12-06 06:23:06,019 INFO L130 PetriNetUnfolder]: 1885/3135 cut-off events. [2022-12-06 06:23:06,019 INFO L131 PetriNetUnfolder]: For 19579/20562 co-relation queries the response was YES. [2022-12-06 06:23:06,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20576 conditions, 3135 events. 1885/3135 cut-off events. For 19579/20562 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 18858 event pairs, 201 based on Foata normal form. 33/3136 useless extension candidates. Maximal degree in co-relation 20540. Up to 1954 conditions per place. [2022-12-06 06:23:06,053 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 160 transitions, 2164 flow [2022-12-06 06:23:06,053 INFO L188 LiptonReduction]: Number of co-enabled transitions 1176 [2022-12-06 06:23:07,567 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 06:23:07,569 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1823 [2022-12-06 06:23:07,569 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 159 transitions, 2202 flow [2022-12-06 06:23:07,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:07,569 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:07,569 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:07,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 06:23:07,570 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:07,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:07,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1417183027, now seen corresponding path program 1 times [2022-12-06 06:23:07,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:07,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565722560] [2022-12-06 06:23:07,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:07,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:07,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:07,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:07,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:07,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565722560] [2022-12-06 06:23:07,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565722560] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:07,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:07,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 06:23:07,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535091261] [2022-12-06 06:23:07,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:07,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 06:23:07,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:07,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 06:23:07,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 06:23:07,873 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2022-12-06 06:23:07,873 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 159 transitions, 2202 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:07,874 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:07,874 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2022-12-06 06:23:07,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:10,088 INFO L130 PetriNetUnfolder]: 13692/19920 cut-off events. [2022-12-06 06:23:10,088 INFO L131 PetriNetUnfolder]: For 135401/136819 co-relation queries the response was YES. [2022-12-06 06:23:10,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116630 conditions, 19920 events. 13692/19920 cut-off events. For 135401/136819 co-relation queries the response was YES. Maximal size of possible extension queue 896. Compared 123030 event pairs, 2261 based on Foata normal form. 763/20314 useless extension candidates. Maximal degree in co-relation 116591. Up to 10605 conditions per place. [2022-12-06 06:23:10,262 INFO L137 encePairwiseOnDemand]: 20/30 looper letters, 108 selfloop transitions, 71 changer transitions 1/221 dead transitions. [2022-12-06 06:23:10,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 221 transitions, 3034 flow [2022-12-06 06:23:10,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 06:23:10,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 06:23:10,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2022-12-06 06:23:10,264 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2022-12-06 06:23:10,264 INFO L175 Difference]: Start difference. First operand has 78 places, 159 transitions, 2202 flow. Second operand 6 states and 102 transitions. [2022-12-06 06:23:10,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 221 transitions, 3034 flow [2022-12-06 06:23:10,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 221 transitions, 3000 flow, removed 17 selfloop flow, removed 0 redundant places. [2022-12-06 06:23:10,355 INFO L231 Difference]: Finished difference. Result has 85 places, 174 transitions, 2553 flow [2022-12-06 06:23:10,355 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2071, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2553, PETRI_PLACES=85, PETRI_TRANSITIONS=174} [2022-12-06 06:23:10,356 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 40 predicate places. [2022-12-06 06:23:10,356 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:10,356 INFO L89 Accepts]: Start accepts. Operand has 85 places, 174 transitions, 2553 flow [2022-12-06 06:23:10,357 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:10,357 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:10,357 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 174 transitions, 2553 flow [2022-12-06 06:23:10,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 174 transitions, 2553 flow [2022-12-06 06:23:10,698 INFO L130 PetriNetUnfolder]: 1997/3382 cut-off events. [2022-12-06 06:23:10,698 INFO L131 PetriNetUnfolder]: For 26974/28216 co-relation queries the response was YES. [2022-12-06 06:23:10,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24562 conditions, 3382 events. 1997/3382 cut-off events. For 26974/28216 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 21331 event pairs, 228 based on Foata normal form. 54/3404 useless extension candidates. Maximal degree in co-relation 24522. Up to 2062 conditions per place. [2022-12-06 06:23:10,734 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 174 transitions, 2553 flow [2022-12-06 06:23:10,735 INFO L188 LiptonReduction]: Number of co-enabled transitions 1276 [2022-12-06 06:23:10,910 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 06:23:10,911 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 555 [2022-12-06 06:23:10,911 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 171 transitions, 2499 flow [2022-12-06 06:23:10,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:10,912 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:10,912 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:10,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 06:23:10,912 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:10,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:10,912 INFO L85 PathProgramCache]: Analyzing trace with hash 601876358, now seen corresponding path program 1 times [2022-12-06 06:23:10,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:10,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955291472] [2022-12-06 06:23:10,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:10,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:11,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:11,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:11,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955291472] [2022-12-06 06:23:11,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955291472] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:11,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:11,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 06:23:11,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362359581] [2022-12-06 06:23:11,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:11,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 06:23:11,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:11,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 06:23:11,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 06:23:11,649 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 06:23:11,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 171 transitions, 2499 flow. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:11,649 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:11,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 06:23:11,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:13,785 INFO L130 PetriNetUnfolder]: 13295/19226 cut-off events. [2022-12-06 06:23:13,785 INFO L131 PetriNetUnfolder]: For 174390/176038 co-relation queries the response was YES. [2022-12-06 06:23:13,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123403 conditions, 19226 events. 13295/19226 cut-off events. For 174390/176038 co-relation queries the response was YES. Maximal size of possible extension queue 867. Compared 116833 event pairs, 1916 based on Foata normal form. 715/19521 useless extension candidates. Maximal degree in co-relation 123360. Up to 9055 conditions per place. [2022-12-06 06:23:13,951 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 123 selfloop transitions, 51 changer transitions 0/215 dead transitions. [2022-12-06 06:23:13,952 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 215 transitions, 3220 flow [2022-12-06 06:23:13,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 06:23:13,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 06:23:13,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2022-12-06 06:23:13,953 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6148148148148148 [2022-12-06 06:23:13,953 INFO L175 Difference]: Start difference. First operand has 84 places, 171 transitions, 2499 flow. Second operand 5 states and 83 transitions. [2022-12-06 06:23:13,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 215 transitions, 3220 flow [2022-12-06 06:23:14,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 215 transitions, 3158 flow, removed 10 selfloop flow, removed 2 redundant places. [2022-12-06 06:23:14,204 INFO L231 Difference]: Finished difference. Result has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,204 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2437, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2660, PETRI_PLACES=87, PETRI_TRANSITIONS=175} [2022-12-06 06:23:14,205 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2022-12-06 06:23:14,205 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:14,205 INFO L89 Accepts]: Start accepts. Operand has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,206 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:14,206 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:14,206 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,523 INFO L130 PetriNetUnfolder]: 1961/3357 cut-off events. [2022-12-06 06:23:14,523 INFO L131 PetriNetUnfolder]: For 29287/30284 co-relation queries the response was YES. [2022-12-06 06:23:14,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25274 conditions, 3357 events. 1961/3357 cut-off events. For 29287/30284 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 21511 event pairs, 225 based on Foata normal form. 49/3374 useless extension candidates. Maximal degree in co-relation 25232. Up to 2027 conditions per place. [2022-12-06 06:23:14,561 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,562 INFO L188 LiptonReduction]: Number of co-enabled transitions 1298 [2022-12-06 06:23:14,586 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:23:14,587 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 382 [2022-12-06 06:23:14,587 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 175 transitions, 2660 flow [2022-12-06 06:23:14,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:14,587 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:14,587 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:14,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 06:23:14,587 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:14,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:14,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1820806088, now seen corresponding path program 1 times [2022-12-06 06:23:14,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:14,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968234118] [2022-12-06 06:23:14,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:14,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:14,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:14,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:14,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968234118] [2022-12-06 06:23:14,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968234118] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:14,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:14,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 06:23:14,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819376213] [2022-12-06 06:23:14,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:14,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 06:23:14,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:14,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 06:23:14,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 06:23:14,692 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2022-12-06 06:23:14,692 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 175 transitions, 2660 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:14,692 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:14,692 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2022-12-06 06:23:14,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:16,126 INFO L130 PetriNetUnfolder]: 8304/12324 cut-off events. [2022-12-06 06:23:16,127 INFO L131 PetriNetUnfolder]: For 154974/158479 co-relation queries the response was YES. [2022-12-06 06:23:16,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83049 conditions, 12324 events. 8304/12324 cut-off events. For 154974/158479 co-relation queries the response was YES. Maximal size of possible extension queue 710. Compared 76534 event pairs, 1577 based on Foata normal form. 1303/12947 useless extension candidates. Maximal degree in co-relation 83004. Up to 9453 conditions per place. [2022-12-06 06:23:16,223 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 215 selfloop transitions, 5 changer transitions 0/262 dead transitions. [2022-12-06 06:23:16,223 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 262 transitions, 4408 flow [2022-12-06 06:23:16,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 06:23:16,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 06:23:16,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2022-12-06 06:23:16,225 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2022-12-06 06:23:16,225 INFO L175 Difference]: Start difference. First operand has 87 places, 175 transitions, 2660 flow. Second operand 3 states and 55 transitions. [2022-12-06 06:23:16,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 262 transitions, 4408 flow [2022-12-06 06:23:16,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 262 transitions, 4287 flow, removed 10 selfloop flow, removed 3 redundant places. [2022-12-06 06:23:16,317 INFO L231 Difference]: Finished difference. Result has 87 places, 169 transitions, 2438 flow [2022-12-06 06:23:16,317 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2405, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2438, PETRI_PLACES=87, PETRI_TRANSITIONS=169} [2022-12-06 06:23:16,318 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2022-12-06 06:23:16,318 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:16,318 INFO L89 Accepts]: Start accepts. Operand has 87 places, 169 transitions, 2438 flow [2022-12-06 06:23:16,319 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:16,319 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:16,319 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 169 transitions, 2438 flow [2022-12-06 06:23:16,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 169 transitions, 2438 flow [2022-12-06 06:23:16,846 INFO L130 PetriNetUnfolder]: 3169/5525 cut-off events. [2022-12-06 06:23:16,846 INFO L131 PetriNetUnfolder]: For 41399/42878 co-relation queries the response was YES. [2022-12-06 06:23:16,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34386 conditions, 5525 events. 3169/5525 cut-off events. For 41399/42878 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 41652 event pairs, 778 based on Foata normal form. 163/5210 useless extension candidates. Maximal degree in co-relation 34344. Up to 2739 conditions per place. [2022-12-06 06:23:16,922 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 169 transitions, 2438 flow [2022-12-06 06:23:16,922 INFO L188 LiptonReduction]: Number of co-enabled transitions 1500 [2022-12-06 06:23:17,151 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 06:23:17,152 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 834 [2022-12-06 06:23:17,152 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 169 transitions, 2442 flow [2022-12-06 06:23:17,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:17,152 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:17,152 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:17,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-06 06:23:17,152 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:17,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:17,153 INFO L85 PathProgramCache]: Analyzing trace with hash -159490501, now seen corresponding path program 1 times [2022-12-06 06:23:17,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:17,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107076423] [2022-12-06 06:23:17,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:17,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:17,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:17,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:17,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:17,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107076423] [2022-12-06 06:23:17,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107076423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:17,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:17,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 06:23:17,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058352130] [2022-12-06 06:23:17,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:17,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 06:23:17,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:17,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 06:23:17,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 06:23:17,252 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2022-12-06 06:23:17,252 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 169 transitions, 2442 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:17,252 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:17,252 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2022-12-06 06:23:17,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:18,194 INFO L130 PetriNetUnfolder]: 4510/7082 cut-off events. [2022-12-06 06:23:18,195 INFO L131 PetriNetUnfolder]: For 82606/84001 co-relation queries the response was YES. [2022-12-06 06:23:18,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48043 conditions, 7082 events. 4510/7082 cut-off events. For 82606/84001 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 43125 event pairs, 486 based on Foata normal form. 1067/7957 useless extension candidates. Maximal degree in co-relation 47998. Up to 3435 conditions per place. [2022-12-06 06:23:18,241 INFO L137 encePairwiseOnDemand]: 21/29 looper letters, 253 selfloop transitions, 9 changer transitions 0/300 dead transitions. [2022-12-06 06:23:18,242 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 300 transitions, 4950 flow [2022-12-06 06:23:18,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 06:23:18,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 06:23:18,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2022-12-06 06:23:18,243 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6637931034482759 [2022-12-06 06:23:18,243 INFO L175 Difference]: Start difference. First operand has 87 places, 169 transitions, 2442 flow. Second operand 4 states and 77 transitions. [2022-12-06 06:23:18,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 300 transitions, 4950 flow [2022-12-06 06:23:18,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 300 transitions, 4921 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-06 06:23:18,285 INFO L231 Difference]: Finished difference. Result has 88 places, 155 transitions, 2202 flow [2022-12-06 06:23:18,285 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2150, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2202, PETRI_PLACES=88, PETRI_TRANSITIONS=155} [2022-12-06 06:23:18,286 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 43 predicate places. [2022-12-06 06:23:18,286 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:18,286 INFO L89 Accepts]: Start accepts. Operand has 88 places, 155 transitions, 2202 flow [2022-12-06 06:23:18,287 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:18,287 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:18,287 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 155 transitions, 2202 flow [2022-12-06 06:23:18,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 155 transitions, 2202 flow [2022-12-06 06:23:18,547 INFO L130 PetriNetUnfolder]: 1550/2996 cut-off events. [2022-12-06 06:23:18,547 INFO L131 PetriNetUnfolder]: For 21806/23010 co-relation queries the response was YES. [2022-12-06 06:23:18,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19001 conditions, 2996 events. 1550/2996 cut-off events. For 21806/23010 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 21607 event pairs, 239 based on Foata normal form. 165/3021 useless extension candidates. Maximal degree in co-relation 18959. Up to 1316 conditions per place. [2022-12-06 06:23:18,583 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 155 transitions, 2202 flow [2022-12-06 06:23:18,583 INFO L188 LiptonReduction]: Number of co-enabled transitions 1500 [2022-12-06 06:23:18,902 INFO L203 LiptonReduction]: Total number of compositions: 2 [2022-12-06 06:23:18,903 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 617 [2022-12-06 06:23:18,903 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 153 transitions, 2177 flow [2022-12-06 06:23:18,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:18,903 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:18,903 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:18,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-06 06:23:18,903 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:18,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:18,904 INFO L85 PathProgramCache]: Analyzing trace with hash -497679680, now seen corresponding path program 1 times [2022-12-06 06:23:18,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:18,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940237537] [2022-12-06 06:23:18,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:18,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:18,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:19,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:19,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:19,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940237537] [2022-12-06 06:23:19,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940237537] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:19,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:19,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 06:23:19,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016065194] [2022-12-06 06:23:19,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:19,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 06:23:19,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:19,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 06:23:19,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-06 06:23:19,014 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2022-12-06 06:23:19,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 153 transitions, 2177 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:19,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:19,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2022-12-06 06:23:19,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:19,614 INFO L130 PetriNetUnfolder]: 3380/5307 cut-off events. [2022-12-06 06:23:19,614 INFO L131 PetriNetUnfolder]: For 60573/61570 co-relation queries the response was YES. [2022-12-06 06:23:19,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37245 conditions, 5307 events. 3380/5307 cut-off events. For 60573/61570 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 31365 event pairs, 317 based on Foata normal form. 823/5996 useless extension candidates. Maximal degree in co-relation 37200. Up to 2497 conditions per place. [2022-12-06 06:23:19,652 INFO L137 encePairwiseOnDemand]: 21/29 looper letters, 265 selfloop transitions, 13 changer transitions 2/318 dead transitions. [2022-12-06 06:23:19,653 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 318 transitions, 5210 flow [2022-12-06 06:23:19,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 06:23:19,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 06:23:19,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 95 transitions. [2022-12-06 06:23:19,654 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6551724137931034 [2022-12-06 06:23:19,654 INFO L175 Difference]: Start difference. First operand has 88 places, 153 transitions, 2177 flow. Second operand 5 states and 95 transitions. [2022-12-06 06:23:19,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 318 transitions, 5210 flow [2022-12-06 06:23:19,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 318 transitions, 5188 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-12-06 06:23:19,689 INFO L231 Difference]: Finished difference. Result has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,690 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2119, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2187, PETRI_PLACES=91, PETRI_TRANSITIONS=155} [2022-12-06 06:23:19,690 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 46 predicate places. [2022-12-06 06:23:19,690 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:19,690 INFO L89 Accepts]: Start accepts. Operand has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,691 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:19,691 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:19,691 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,842 INFO L130 PetriNetUnfolder]: 978/1928 cut-off events. [2022-12-06 06:23:19,842 INFO L131 PetriNetUnfolder]: For 13140/13684 co-relation queries the response was YES. [2022-12-06 06:23:19,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12385 conditions, 1928 events. 978/1928 cut-off events. For 13140/13684 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 12531 event pairs, 51 based on Foata normal form. 130/2003 useless extension candidates. Maximal degree in co-relation 12342. Up to 762 conditions per place. [2022-12-06 06:23:19,864 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,864 INFO L188 LiptonReduction]: Number of co-enabled transitions 1402 [2022-12-06 06:23:19,867 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 06:23:19,868 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 178 [2022-12-06 06:23:19,868 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 155 transitions, 2187 flow [2022-12-06 06:23:19,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:19,868 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:23:19,868 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:23:19,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-06 06:23:19,868 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:23:19,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:23:19,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1332780463, now seen corresponding path program 1 times [2022-12-06 06:23:19,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:23:19,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383448540] [2022-12-06 06:23:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:23:19,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:23:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 06:23:20,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 06:23:20,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 06:23:20,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383448540] [2022-12-06 06:23:20,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383448540] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 06:23:20,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 06:23:20,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 06:23:20,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353250523] [2022-12-06 06:23:20,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 06:23:20,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 06:23:20,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 06:23:20,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 06:23:20,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-06 06:23:20,024 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2022-12-06 06:23:20,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 155 transitions, 2187 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:23:20,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 06:23:20,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2022-12-06 06:23:20,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 06:23:20,748 INFO L130 PetriNetUnfolder]: 3280/5094 cut-off events. [2022-12-06 06:23:20,748 INFO L131 PetriNetUnfolder]: For 57866/58726 co-relation queries the response was YES. [2022-12-06 06:23:20,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35979 conditions, 5094 events. 3280/5094 cut-off events. For 57866/58726 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 29969 event pairs, 306 based on Foata normal form. 490/5450 useless extension candidates. Maximal degree in co-relation 35933. Up to 2380 conditions per place. [2022-12-06 06:23:20,779 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 247 selfloop transitions, 17 changer transitions 17/317 dead transitions. [2022-12-06 06:23:20,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 317 transitions, 5217 flow [2022-12-06 06:23:20,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 06:23:20,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 06:23:20,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2022-12-06 06:23:20,780 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 06:23:20,780 INFO L175 Difference]: Start difference. First operand has 91 places, 155 transitions, 2187 flow. Second operand 6 states and 98 transitions. [2022-12-06 06:23:20,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 317 transitions, 5217 flow [2022-12-06 06:23:20,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 317 transitions, 5083 flow, removed 33 selfloop flow, removed 5 redundant places. [2022-12-06 06:23:20,873 INFO L231 Difference]: Finished difference. Result has 92 places, 146 transitions, 1999 flow [2022-12-06 06:23:20,873 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2085, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1999, PETRI_PLACES=92, PETRI_TRANSITIONS=146} [2022-12-06 06:23:20,873 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 47 predicate places. [2022-12-06 06:23:20,873 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 06:23:20,873 INFO L89 Accepts]: Start accepts. Operand has 92 places, 146 transitions, 1999 flow [2022-12-06 06:23:20,878 INFO L95 Accepts]: Finished accepts. [2022-12-06 06:23:20,878 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 06:23:20,878 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 146 transitions, 1999 flow [2022-12-06 06:23:20,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 146 transitions, 1999 flow [2022-12-06 06:23:20,936 INFO L130 PetriNetUnfolder]: 369/725 cut-off events. [2022-12-06 06:23:20,936 INFO L131 PetriNetUnfolder]: For 4416/4491 co-relation queries the response was YES. [2022-12-06 06:23:20,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4615 conditions, 725 events. 369/725 cut-off events. For 4416/4491 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3757 event pairs, 12 based on Foata normal form. 7/714 useless extension candidates. Maximal degree in co-relation 4573. Up to 292 conditions per place. [2022-12-06 06:23:20,944 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 146 transitions, 1999 flow [2022-12-06 06:23:20,944 INFO L188 LiptonReduction]: Number of co-enabled transitions 1060 [2022-12-06 06:28:45,569 WARN L233 SmtUtils]: Spent 10.22s on a formula simplification that was a NOOP. DAG size: 998 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 06:33:27,683 INFO L203 LiptonReduction]: Total number of compositions: 2 [2022-12-06 06:33:27,683 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 606810 [2022-12-06 06:33:27,683 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 144 transitions, 1995 flow [2022-12-06 06:33:27,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 06:33:27,684 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 06:33:27,684 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:33:27,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-06 06:33:27,684 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 06:33:27,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 06:33:27,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1080982328, now seen corresponding path program 1 times [2022-12-06 06:33:27,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 06:33:27,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610333883] [2022-12-06 06:33:27,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 06:33:27,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 06:33:27,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-12-06 06:37:10,693 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 06:37:10,697 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-12-06 06:37:10,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-06 06:37:10,697 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 7 remaining) [2022-12-06 06:37:10,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-06 06:37:10,699 INFO L458 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 06:37:10,703 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 06:37:10,703 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 06:37:10,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 06:37:10 BasicIcfg [2022-12-06 06:37:10,706 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 06:37:10,706 INFO L158 Benchmark]: Toolchain (without parser) took 869264.98ms. Allocated memory was 209.7MB in the beginning and 3.7GB in the end (delta: 3.5GB). Free memory was 182.7MB in the beginning and 1.0GB in the end (delta: -859.8MB). Peak memory consumption was 2.9GB. Max. memory is 8.0GB. [2022-12-06 06:37:10,706 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 209.7MB. Free memory is still 186.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 06:37:10,706 INFO L158 Benchmark]: CACSL2BoogieTranslator took 504.96ms. Allocated memory is still 209.7MB. Free memory was 182.2MB in the beginning and 154.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2022-12-06 06:37:10,706 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.28ms. Allocated memory is still 209.7MB. Free memory was 154.9MB in the beginning and 151.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-06 06:37:10,707 INFO L158 Benchmark]: Boogie Preprocessor took 46.61ms. Allocated memory is still 209.7MB. Free memory was 151.8MB in the beginning and 150.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 06:37:10,707 INFO L158 Benchmark]: RCFGBuilder took 619.51ms. Allocated memory is still 209.7MB. Free memory was 149.7MB in the beginning and 114.0MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2022-12-06 06:37:10,707 INFO L158 Benchmark]: TraceAbstraction took 868031.72ms. Allocated memory was 209.7MB in the beginning and 3.7GB in the end (delta: 3.5GB). Free memory was 113.5MB in the beginning and 1.0GB in the end (delta: -929.0MB). Peak memory consumption was 2.8GB. Max. memory is 8.0GB. [2022-12-06 06:37:10,708 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 209.7MB. Free memory is still 186.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 504.96ms. Allocated memory is still 209.7MB. Free memory was 182.2MB in the beginning and 154.9MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.28ms. Allocated memory is still 209.7MB. Free memory was 154.9MB in the beginning and 151.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 46.61ms. Allocated memory is still 209.7MB. Free memory was 151.8MB in the beginning and 150.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 619.51ms. Allocated memory is still 209.7MB. Free memory was 149.7MB in the beginning and 114.0MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * TraceAbstraction took 868031.72ms. Allocated memory was 209.7MB in the beginning and 3.7GB in the end (delta: 3.5GB). Free memory was 113.5MB in the beginning and 1.0GB in the end (delta: -929.0MB). Peak memory consumption was 2.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.0s, 135 PlacesBefore, 45 PlacesAfterwards, 124 TransitionsBefore, 33 TransitionsAfterwards, 2986 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 41 TrivialYvCompositions, 52 ConcurrentYvCompositions, 1 ChoiceCompositions, 95 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2326, independent: 2255, independent conditional: 2255, independent unconditional: 0, dependent: 71, dependent conditional: 71, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2326, independent: 2255, independent conditional: 0, independent unconditional: 2255, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2326, independent: 2255, independent conditional: 0, independent unconditional: 2255, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2326, independent: 2255, independent conditional: 0, independent unconditional: 2255, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1810, independent: 1763, independent conditional: 0, independent unconditional: 1763, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1810, independent: 1728, independent conditional: 0, independent unconditional: 1728, dependent: 82, dependent conditional: 0, dependent unconditional: 82, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 82, independent: 35, independent conditional: 0, independent unconditional: 35, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 201, independent: 39, independent conditional: 0, independent unconditional: 39, dependent: 163, dependent conditional: 0, dependent unconditional: 163, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2326, independent: 492, independent conditional: 0, independent unconditional: 492, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 1810, unknown conditional: 0, unknown unconditional: 1810] , Statistics on independence cache: Total cache size (in pairs): 2611, Positive cache size: 2564, Positive conditional cache size: 0, Positive unconditional cache size: 2564, Negative cache size: 47, Negative conditional cache size: 0, Negative unconditional cache size: 47, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 38 PlacesBefore, 38 PlacesAfterwards, 27 TransitionsBefore, 27 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 200, independent: 172, independent conditional: 172, independent unconditional: 0, dependent: 28, dependent conditional: 28, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 200, independent: 172, independent conditional: 15, independent unconditional: 157, dependent: 28, dependent conditional: 3, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 200, independent: 172, independent conditional: 15, independent unconditional: 157, dependent: 28, dependent conditional: 3, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 200, independent: 172, independent conditional: 15, independent unconditional: 157, dependent: 28, dependent conditional: 3, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 175, independent: 154, independent conditional: 13, independent unconditional: 141, dependent: 21, dependent conditional: 2, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 175, independent: 147, independent conditional: 0, independent unconditional: 147, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 28, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 21, dependent conditional: 2, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 40, independent: 8, independent conditional: 0, independent unconditional: 8, dependent: 32, dependent conditional: 8, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 200, independent: 18, independent conditional: 2, independent unconditional: 16, dependent: 7, dependent conditional: 1, dependent unconditional: 6, unknown: 175, unknown conditional: 15, unknown unconditional: 160] , Statistics on independence cache: Total cache size (in pairs): 175, Positive cache size: 154, Positive conditional cache size: 13, Positive unconditional cache size: 141, Negative cache size: 21, Negative conditional cache size: 2, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 39 PlacesBefore, 39 PlacesAfterwards, 29 TransitionsBefore, 29 TransitionsAfterwards, 400 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 175, independent: 150, independent conditional: 150, independent unconditional: 0, dependent: 25, dependent conditional: 25, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 175, independent: 150, independent conditional: 6, independent unconditional: 144, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 175, independent: 150, independent conditional: 0, independent unconditional: 150, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 175, independent: 150, independent conditional: 0, independent unconditional: 150, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 13, independent: 11, independent conditional: 0, independent unconditional: 11, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 13, independent: 11, independent conditional: 0, independent unconditional: 11, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 175, independent: 139, independent conditional: 0, independent unconditional: 139, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 13, unknown conditional: 0, unknown unconditional: 13] , Statistics on independence cache: Total cache size (in pairs): 188, Positive cache size: 165, Positive conditional cache size: 13, Positive unconditional cache size: 152, Negative cache size: 23, Negative conditional cache size: 2, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 6, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 44 PlacesBefore, 44 PlacesAfterwards, 38 TransitionsBefore, 38 TransitionsAfterwards, 434 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 153, independent: 143, independent conditional: 143, independent unconditional: 0, dependent: 10, dependent conditional: 10, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 153, independent: 143, independent conditional: 38, independent unconditional: 105, dependent: 10, dependent conditional: 4, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 153, independent: 143, independent conditional: 19, independent unconditional: 124, dependent: 10, dependent conditional: 2, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 153, independent: 143, independent conditional: 19, independent unconditional: 124, dependent: 10, dependent conditional: 2, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 1, dependent conditional: 1, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 1, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 5, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 153, independent: 141, independent conditional: 19, independent unconditional: 122, dependent: 9, dependent conditional: 1, dependent unconditional: 8, unknown: 3, unknown conditional: 1, unknown unconditional: 2] , Statistics on independence cache: Total cache size (in pairs): 191, Positive cache size: 167, Positive conditional cache size: 13, Positive unconditional cache size: 154, Negative cache size: 24, Negative conditional cache size: 3, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 21, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 46 PlacesBefore, 46 PlacesAfterwards, 42 TransitionsBefore, 42 TransitionsAfterwards, 492 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 154, independent: 143, independent conditional: 143, independent unconditional: 0, dependent: 11, dependent conditional: 11, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 154, independent: 143, independent conditional: 22, independent unconditional: 121, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 154, independent: 143, independent conditional: 0, independent unconditional: 143, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 154, independent: 143, independent conditional: 0, independent unconditional: 143, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 154, independent: 143, independent conditional: 0, independent unconditional: 143, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 191, Positive cache size: 167, Positive conditional cache size: 13, Positive unconditional cache size: 154, Negative cache size: 24, Negative conditional cache size: 3, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 22, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 48 PlacesBefore, 48 PlacesAfterwards, 47 TransitionsBefore, 47 TransitionsAfterwards, 538 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 160, independent: 150, independent conditional: 150, independent unconditional: 0, dependent: 10, dependent conditional: 10, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 160, independent: 150, independent conditional: 34, independent unconditional: 116, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 160, independent: 150, independent conditional: 6, independent unconditional: 144, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 160, independent: 150, independent conditional: 6, independent unconditional: 144, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 160, independent: 150, independent conditional: 6, independent unconditional: 144, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 191, Positive cache size: 167, Positive conditional cache size: 13, Positive unconditional cache size: 154, Negative cache size: 24, Negative conditional cache size: 3, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 28, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 50 PlacesBefore, 50 PlacesAfterwards, 47 TransitionsBefore, 47 TransitionsAfterwards, 538 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 109, independent: 102, independent conditional: 102, independent unconditional: 0, dependent: 7, dependent conditional: 7, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 109, independent: 102, independent conditional: 25, independent unconditional: 77, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 109, independent: 102, independent conditional: 4, independent unconditional: 98, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 109, independent: 102, independent conditional: 4, independent unconditional: 98, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 109, independent: 102, independent conditional: 4, independent unconditional: 98, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 191, Positive cache size: 167, Positive conditional cache size: 13, Positive unconditional cache size: 154, Negative cache size: 24, Negative conditional cache size: 3, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 21, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 59 PlacesBefore, 59 PlacesAfterwards, 82 TransitionsBefore, 82 TransitionsAfterwards, 744 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 578, independent: 555, independent conditional: 555, independent unconditional: 0, dependent: 23, dependent conditional: 23, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 578, independent: 555, independent conditional: 331, independent unconditional: 224, dependent: 23, dependent conditional: 10, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 579, independent: 555, independent conditional: 168, independent unconditional: 387, dependent: 24, dependent conditional: 2, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 579, independent: 555, independent conditional: 168, independent unconditional: 387, dependent: 24, dependent conditional: 2, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8, independent: 6, independent conditional: 2, independent unconditional: 4, dependent: 2, dependent conditional: 2, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8, independent: 5, independent conditional: 0, independent unconditional: 5, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 3, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 2, dependent conditional: 2, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 9, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 8, dependent conditional: 8, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 579, independent: 549, independent conditional: 166, independent unconditional: 383, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 8, unknown conditional: 4, unknown unconditional: 4] , Statistics on independence cache: Total cache size (in pairs): 199, Positive cache size: 173, Positive conditional cache size: 15, Positive unconditional cache size: 158, Negative cache size: 26, Negative conditional cache size: 5, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 172, Maximal queried relation: 1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 63 PlacesBefore, 63 PlacesAfterwards, 82 TransitionsBefore, 82 TransitionsAfterwards, 744 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 477, independent: 453, independent conditional: 453, independent unconditional: 0, dependent: 24, dependent conditional: 24, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 477, independent: 453, independent conditional: 238, independent unconditional: 215, dependent: 24, dependent conditional: 1, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 478, independent: 453, independent conditional: 122, independent unconditional: 331, dependent: 25, dependent conditional: 2, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 478, independent: 453, independent conditional: 122, independent unconditional: 331, dependent: 25, dependent conditional: 2, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2, independent: 2, independent conditional: 2, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2, independent: 2, independent conditional: 0, independent unconditional: 2, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 478, independent: 451, independent conditional: 120, independent unconditional: 331, dependent: 25, dependent conditional: 2, dependent unconditional: 23, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 201, Positive cache size: 175, Positive conditional cache size: 17, Positive unconditional cache size: 158, Negative cache size: 26, Negative conditional cache size: 5, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 116, Maximal queried relation: 1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.4s, 70 PlacesBefore, 71 PlacesAfterwards, 126 TransitionsBefore, 127 TransitionsAfterwards, 954 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2044, independent: 1968, independent conditional: 1968, independent unconditional: 0, dependent: 76, dependent conditional: 76, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2044, independent: 1968, independent conditional: 1302, independent unconditional: 666, dependent: 76, dependent conditional: 26, dependent unconditional: 50, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2048, independent: 1968, independent conditional: 738, independent unconditional: 1230, dependent: 80, dependent conditional: 6, dependent unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2048, independent: 1968, independent conditional: 738, independent unconditional: 1230, dependent: 80, dependent conditional: 6, dependent unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 9, independent: 8, independent conditional: 4, independent unconditional: 4, dependent: 1, dependent conditional: 1, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 9, independent: 8, independent conditional: 0, independent unconditional: 8, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 1, dependent conditional: 1, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 5, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2048, independent: 1960, independent conditional: 734, independent unconditional: 1226, dependent: 79, dependent conditional: 5, dependent unconditional: 74, unknown: 9, unknown conditional: 5, unknown unconditional: 4] , Statistics on independence cache: Total cache size (in pairs): 222, Positive cache size: 195, Positive conditional cache size: 21, Positive unconditional cache size: 174, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 588, Maximal queried relation: 2 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 77 PlacesBefore, 78 PlacesAfterwards, 160 TransitionsBefore, 159 TransitionsAfterwards, 1176 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2589, independent: 2491, independent conditional: 2491, independent unconditional: 0, dependent: 98, dependent conditional: 98, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2589, independent: 2491, independent conditional: 1546, independent unconditional: 945, dependent: 98, dependent conditional: 24, dependent unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2589, independent: 2491, independent conditional: 866, independent unconditional: 1625, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2589, independent: 2491, independent conditional: 866, independent unconditional: 1625, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6, independent: 6, independent conditional: 2, independent unconditional: 4, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2589, independent: 2485, independent conditional: 864, independent unconditional: 1621, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 6, unknown conditional: 2, unknown unconditional: 4] , Statistics on independence cache: Total cache size (in pairs): 240, Positive cache size: 213, Positive conditional cache size: 23, Positive unconditional cache size: 190, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 704, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.2s, 84 PlacesBefore, 84 PlacesAfterwards, 174 TransitionsBefore, 171 TransitionsAfterwards, 1276 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2667, independent: 2547, independent conditional: 2547, independent unconditional: 0, dependent: 120, dependent conditional: 120, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2667, independent: 2547, independent conditional: 1498, independent unconditional: 1049, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2667, independent: 2547, independent conditional: 938, independent unconditional: 1609, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2667, independent: 2547, independent conditional: 938, independent unconditional: 1609, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2667, independent: 2546, independent conditional: 938, independent unconditional: 1608, dependent: 120, dependent conditional: 0, dependent unconditional: 120, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , Statistics on independence cache: Total cache size (in pairs): 241, Positive cache size: 214, Positive conditional cache size: 23, Positive unconditional cache size: 191, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 560, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 87 PlacesBefore, 87 PlacesAfterwards, 175 TransitionsBefore, 175 TransitionsAfterwards, 1298 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1383, independent: 1322, independent conditional: 1322, independent unconditional: 0, dependent: 61, dependent conditional: 61, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1383, independent: 1322, independent conditional: 798, independent unconditional: 524, dependent: 61, dependent conditional: 0, dependent unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1383, independent: 1322, independent conditional: 499, independent unconditional: 823, dependent: 61, dependent conditional: 0, dependent unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1383, independent: 1322, independent conditional: 499, independent unconditional: 823, dependent: 61, dependent conditional: 0, dependent unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1383, independent: 1322, independent conditional: 499, independent unconditional: 823, dependent: 61, dependent conditional: 0, dependent unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 241, Positive cache size: 214, Positive conditional cache size: 23, Positive unconditional cache size: 191, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 299, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.2s, 87 PlacesBefore, 87 PlacesAfterwards, 169 TransitionsBefore, 169 TransitionsAfterwards, 1500 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 966, independent: 948, independent conditional: 948, independent unconditional: 0, dependent: 18, dependent conditional: 18, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 966, independent: 948, independent conditional: 702, independent unconditional: 246, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 966, independent: 948, independent conditional: 384, independent unconditional: 564, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 966, independent: 948, independent conditional: 384, independent unconditional: 564, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25, independent: 25, independent conditional: 17, independent unconditional: 8, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25, independent: 25, independent conditional: 0, independent unconditional: 25, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 966, independent: 923, independent conditional: 367, independent unconditional: 556, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 25, unknown conditional: 17, unknown unconditional: 8] , Statistics on independence cache: Total cache size (in pairs): 274, Positive cache size: 247, Positive conditional cache size: 40, Positive unconditional cache size: 207, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 318, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.3s, 88 PlacesBefore, 88 PlacesAfterwards, 155 TransitionsBefore, 153 TransitionsAfterwards, 1500 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 896, independent: 878, independent conditional: 878, independent unconditional: 0, dependent: 18, dependent conditional: 18, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 896, independent: 878, independent conditional: 642, independent unconditional: 236, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 896, independent: 878, independent conditional: 356, independent unconditional: 522, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 896, independent: 878, independent conditional: 356, independent unconditional: 522, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 896, independent: 878, independent conditional: 356, independent unconditional: 522, dependent: 18, dependent conditional: 0, dependent unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 282, Positive cache size: 255, Positive conditional cache size: 40, Positive unconditional cache size: 215, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 286, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 91 PlacesBefore, 91 PlacesAfterwards, 155 TransitionsBefore, 155 TransitionsAfterwards, 1402 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 369, independent: 360, independent conditional: 360, independent unconditional: 0, dependent: 9, dependent conditional: 9, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 369, independent: 360, independent conditional: 270, independent unconditional: 90, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 369, independent: 360, independent conditional: 144, independent unconditional: 216, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 369, independent: 360, independent conditional: 144, independent unconditional: 216, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 369, independent: 360, independent conditional: 144, independent unconditional: 216, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 282, Positive cache size: 255, Positive conditional cache size: 40, Positive unconditional cache size: 215, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 126, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 606.7s, 92 PlacesBefore, 90 PlacesAfterwards, 146 TransitionsBefore, 144 TransitionsAfterwards, 1060 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 56, independent: 42, independent conditional: 42, independent unconditional: 0, dependent: 14, dependent conditional: 14, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 56, independent: 42, independent conditional: 14, independent unconditional: 28, dependent: 14, dependent conditional: 14, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 56, independent: 42, independent conditional: 14, independent unconditional: 28, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 56, independent: 42, independent conditional: 14, independent unconditional: 28, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 56, independent: 42, independent conditional: 14, independent unconditional: 28, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 288, Positive cache size: 261, Positive conditional cache size: 40, Positive unconditional cache size: 221, Negative cache size: 27, Negative conditional cache size: 6, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 14, Maximal queried relation: 0 - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - TimeoutResultAtElement [Line: 847]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - TimeoutResultAtElement [Line: 851]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - TimeoutResultAtElement [Line: 849]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - TimeoutResultAtElement [Line: 845]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNetWithRepeatedLiptonReduction was analyzing trace of length 26 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-4-3-6-5-4-3-4-3-4-3-3-2-4-3-4-3-6-5-6-5-6-5-6-5-6-5-9-5-9-5-9-5-9-5-6-5-9-2-9-5-6-5-6-5-3-2-9-2-5-5-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∨-2-5-3-2-3-2-4-3-9-2-7-5-8-5-9-5-8-5-8-5-5-5-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 164 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 867.9s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 20.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 570 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 570 mSDsluCounter, 81 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 45 mSDsCounter, 130 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1274 IncrementalHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 130 mSolverCounterUnsat, 36 mSDtfsCounter, 1274 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 52 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2660occurred in iteration=12, InterpolantAutomatonStates: 69, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.3s InterpolantComputationTime, 246 NumberOfCodeBlocks, 246 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 230 ConstructedInterpolants, 0 QuantifiedInterpolants, 2472 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown