/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-RepeatedSemanticLbeWithPredicates.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 04:12:10,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 04:12:10,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 04:12:10,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 04:12:10,794 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 04:12:10,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 04:12:10,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 04:12:10,801 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 04:12:10,805 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 04:12:10,808 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 04:12:10,809 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 04:12:10,810 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 04:12:10,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 04:12:10,812 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 04:12:10,813 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 04:12:10,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 04:12:10,817 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 04:12:10,817 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 04:12:10,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 04:12:10,823 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 04:12:10,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 04:12:10,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 04:12:10,825 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 04:12:10,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 04:12:10,830 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 04:12:10,830 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 04:12:10,831 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 04:12:10,832 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 04:12:10,832 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 04:12:10,833 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 04:12:10,833 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 04:12:10,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 04:12:10,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 04:12:10,836 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 04:12:10,836 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 04:12:10,836 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 04:12:10,837 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 04:12:10,837 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 04:12:10,837 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 04:12:10,838 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 04:12:10,838 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 04:12:10,839 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2022-12-06 04:12:10,862 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 04:12:10,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 04:12:10,864 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 04:12:10,864 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 04:12:10,864 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 04:12:10,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 04:12:10,865 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 04:12:10,865 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 04:12:10,865 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 04:12:10,865 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 04:12:10,866 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 04:12:10,866 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 04:12:10,867 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 04:12:10,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 04:12:10,868 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-06 04:12:10,868 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 04:12:11,135 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 04:12:11,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 04:12:11,162 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 04:12:11,163 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 04:12:11,163 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 04:12:11,167 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 04:12:12,093 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 04:12:12,322 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 04:12:12,323 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix030_power.opt_pso.opt_rmo.opt.i [2022-12-06 04:12:12,340 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd229785d/7163622c89d24710a9ea35cfdcd3a765/FLAGd97a4828c [2022-12-06 04:12:12,350 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd229785d/7163622c89d24710a9ea35cfdcd3a765 [2022-12-06 04:12:12,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 04:12:12,357 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 04:12:12,358 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 04:12:12,358 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 04:12:12,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 04:12:12,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:12,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ded53dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12, skipping insertion in model container [2022-12-06 04:12:12,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:12,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 04:12:12,422 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 04:12:12,590 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 04:12:12,735 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,736 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,736 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,736 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,737 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,737 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,737 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,739 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,739 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,739 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,739 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,746 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,754 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,760 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,777 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,796 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 04:12:12,813 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 04:12:12,822 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 04:12:12,847 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,847 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,848 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,849 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,851 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,851 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,851 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,851 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,856 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,858 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,859 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,863 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,863 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,863 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,864 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,865 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,868 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,868 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,869 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,872 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 04:12:12,876 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 04:12:12,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 04:12:12,922 INFO L208 MainTranslator]: Completed translation [2022-12-06 04:12:12,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12 WrapperNode [2022-12-06 04:12:12,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 04:12:12,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 04:12:12,924 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 04:12:12,924 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 04:12:12,929 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:12,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:12,990 INFO L138 Inliner]: procedures = 177, calls = 69, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 158 [2022-12-06 04:12:12,990 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 04:12:12,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 04:12:12,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 04:12:12,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 04:12:12,998 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:12,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,011 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,011 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,019 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,021 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,022 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,023 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 04:12:13,026 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 04:12:13,026 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 04:12:13,026 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 04:12:13,027 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (1/1) ... [2022-12-06 04:12:13,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 04:12:13,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 04:12:13,093 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 04:12:13,100 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 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-06 04:12:13,126 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-06 04:12:13,126 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-12-06 04:12:13,126 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-12-06 04:12:13,126 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-12-06 04:12:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-12-06 04:12:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 04:12:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 04:12:13,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 04:12:13,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 04:12:13,128 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 04:12:13,255 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 04:12:13,256 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 04:12:13,512 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 04:12:13,591 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 04:12:13,591 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-06 04:12:13,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:12:13 BoogieIcfgContainer [2022-12-06 04:12:13,593 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 04:12:13,595 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 04:12:13,595 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 04:12:13,598 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 04:12:13,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 04:12:12" (1/3) ... [2022-12-06 04:12:13,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ccb5c24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:12:13, skipping insertion in model container [2022-12-06 04:12:13,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:12:12" (2/3) ... [2022-12-06 04:12:13,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ccb5c24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:12:13, skipping insertion in model container [2022-12-06 04:12:13,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:12:13" (3/3) ... [2022-12-06 04:12:13,601 INFO L112 eAbstractionObserver]: Analyzing ICFG mix030_power.opt_pso.opt_rmo.opt.i [2022-12-06 04:12:13,615 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 04:12:13,615 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-06 04:12:13,615 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 04:12:13,671 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-06 04:12:13,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 128 transitions, 276 flow [2022-12-06 04:12:13,789 INFO L130 PetriNetUnfolder]: 2/124 cut-off events. [2022-12-06 04:12:13,789 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 04:12:13,799 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 04:12:13,799 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 128 transitions, 276 flow [2022-12-06 04:12:13,802 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 124 transitions, 260 flow [2022-12-06 04:12:13,803 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:13,828 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 124 transitions, 260 flow [2022-12-06 04:12:13,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 124 transitions, 260 flow [2022-12-06 04:12:13,850 INFO L130 PetriNetUnfolder]: 2/124 cut-off events. [2022-12-06 04:12:13,850 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 04:12:13,851 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 04:12:13,853 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 124 transitions, 260 flow [2022-12-06 04:12:13,853 INFO L188 LiptonReduction]: Number of co-enabled transitions 2986 [2022-12-06 04:12:18,804 INFO L203 LiptonReduction]: Total number of compositions: 95 [2022-12-06 04:12:18,815 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 04:12:18,819 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;@43a72ad2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 04:12:18,819 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-06 04:12:18,822 INFO L130 PetriNetUnfolder]: 0/11 cut-off events. [2022-12-06 04:12:18,822 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 04:12:18,822 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:18,823 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:18,823 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 04:12:18,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:18,826 INFO L85 PathProgramCache]: Analyzing trace with hash 552942503, now seen corresponding path program 1 times [2022-12-06 04:12:18,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:18,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598912856] [2022-12-06 04:12:18,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:18,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:18,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:19,119 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 04:12:19,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:19,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598912856] [2022-12-06 04:12:19,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598912856] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:19,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:19,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 04:12:19,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95172077] [2022-12-06 04:12:19,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:19,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 04:12:19,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:19,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 04:12:19,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 04:12:19,147 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2022-12-06 04:12:19,148 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 04:12:19,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:19,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2022-12-06 04:12:19,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:19,724 INFO L130 PetriNetUnfolder]: 3519/5249 cut-off events. [2022-12-06 04:12:19,724 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-06 04:12:19,732 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 04:12:19,747 INFO L137 encePairwiseOnDemand]: 28/33 looper letters, 33 selfloop transitions, 2 changer transitions 6/46 dead transitions. [2022-12-06 04:12:19,747 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 46 transitions, 189 flow [2022-12-06 04:12:19,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:19,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:19,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2022-12-06 04:12:19,755 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6161616161616161 [2022-12-06 04:12:19,756 INFO L175 Difference]: Start difference. First operand has 45 places, 33 transitions, 78 flow. Second operand 3 states and 61 transitions. [2022-12-06 04:12:19,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 46 transitions, 189 flow [2022-12-06 04:12:19,759 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 04:12:19,761 INFO L231 Difference]: Finished difference. Result has 41 places, 27 transitions, 66 flow [2022-12-06 04:12:19,762 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 04:12:19,764 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -4 predicate places. [2022-12-06 04:12:19,764 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:19,765 INFO L89 Accepts]: Start accepts. Operand has 41 places, 27 transitions, 66 flow [2022-12-06 04:12:19,767 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:19,767 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:19,767 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 41 places, 27 transitions, 66 flow [2022-12-06 04:12:19,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 27 transitions, 66 flow [2022-12-06 04:12:19,772 INFO L130 PetriNetUnfolder]: 0/27 cut-off events. [2022-12-06 04:12:19,772 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 04:12:19,773 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 04:12:19,773 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 38 places, 27 transitions, 66 flow [2022-12-06 04:12:19,773 INFO L188 LiptonReduction]: Number of co-enabled transitions 370 [2022-12-06 04:12:19,816 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:19,817 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 53 [2022-12-06 04:12:19,817 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 27 transitions, 66 flow [2022-12-06 04:12:19,818 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 04:12:19,818 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:19,818 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:19,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 04:12:19,818 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 04:12:19,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:19,819 INFO L85 PathProgramCache]: Analyzing trace with hash -333922816, now seen corresponding path program 1 times [2022-12-06 04:12:19,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:19,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960629898] [2022-12-06 04:12:19,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:19,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:20,001 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 04:12:20,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:20,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960629898] [2022-12-06 04:12:20,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960629898] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:20,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:20,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 04:12:20,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585487127] [2022-12-06 04:12:20,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:20,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 04:12:20,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:20,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 04:12:20,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 04:12:20,004 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 27 [2022-12-06 04:12:20,005 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 04:12:20,005 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:20,005 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 27 [2022-12-06 04:12:20,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:20,445 INFO L130 PetriNetUnfolder]: 3543/5057 cut-off events. [2022-12-06 04:12:20,445 INFO L131 PetriNetUnfolder]: For 243/243 co-relation queries the response was YES. [2022-12-06 04:12:20,451 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 04:12:20,470 INFO L137 encePairwiseOnDemand]: 23/27 looper letters, 33 selfloop transitions, 3 changer transitions 0/39 dead transitions. [2022-12-06 04:12:20,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 39 transitions, 166 flow [2022-12-06 04:12:20,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:20,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:20,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2022-12-06 04:12:20,473 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2022-12-06 04:12:20,473 INFO L175 Difference]: Start difference. First operand has 38 places, 27 transitions, 66 flow. Second operand 3 states and 46 transitions. [2022-12-06 04:12:20,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 39 transitions, 166 flow [2022-12-06 04:12:20,474 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 04:12:20,475 INFO L231 Difference]: Finished difference. Result has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,475 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 04:12:20,475 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -6 predicate places. [2022-12-06 04:12:20,475 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:20,476 INFO L89 Accepts]: Start accepts. Operand has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,476 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:20,476 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:20,476 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,480 INFO L130 PetriNetUnfolder]: 3/41 cut-off events. [2022-12-06 04:12:20,480 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 04:12:20,481 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 04:12:20,481 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,481 INFO L188 LiptonReduction]: Number of co-enabled transitions 400 [2022-12-06 04:12:20,491 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:20,492 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 17 [2022-12-06 04:12:20,493 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 29 transitions, 81 flow [2022-12-06 04:12:20,493 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 04:12:20,493 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:20,493 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:20,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 04:12:20,494 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 04:12:20,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:20,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1761674326, now seen corresponding path program 1 times [2022-12-06 04:12:20,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:20,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858441258] [2022-12-06 04:12:20,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:20,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:20,915 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 04:12:20,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:20,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858441258] [2022-12-06 04:12:20,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858441258] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:20,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:20,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 04:12:20,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894416621] [2022-12-06 04:12:20,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:20,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 04:12:20,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:20,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 04:12:20,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 04:12:20,917 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 04:12:20,917 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 04:12:20,917 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:20,917 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 04:12:20,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:21,777 INFO L130 PetriNetUnfolder]: 9277/12686 cut-off events. [2022-12-06 04:12:21,777 INFO L131 PetriNetUnfolder]: For 1360/1360 co-relation queries the response was YES. [2022-12-06 04:12:21,793 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 04:12:21,839 INFO L137 encePairwiseOnDemand]: 15/27 looper letters, 47 selfloop transitions, 11 changer transitions 0/58 dead transitions. [2022-12-06 04:12:21,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 58 transitions, 259 flow [2022-12-06 04:12:21,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 04:12:21,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 04:12:21,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2022-12-06 04:12:21,841 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2022-12-06 04:12:21,841 INFO L175 Difference]: Start difference. First operand has 39 places, 29 transitions, 81 flow. Second operand 4 states and 58 transitions. [2022-12-06 04:12:21,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 58 transitions, 259 flow [2022-12-06 04:12:21,841 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 04:12:21,842 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,842 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 04:12:21,843 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, -1 predicate places. [2022-12-06 04:12:21,843 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:21,843 INFO L89 Accepts]: Start accepts. Operand has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,844 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:21,844 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:21,844 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,941 INFO L130 PetriNetUnfolder]: 773/1343 cut-off events. [2022-12-06 04:12:21,941 INFO L131 PetriNetUnfolder]: For 495/521 co-relation queries the response was YES. [2022-12-06 04:12:21,943 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 04:12:21,950 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,950 INFO L188 LiptonReduction]: Number of co-enabled transitions 434 [2022-12-06 04:12:21,976 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:21,977 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 134 [2022-12-06 04:12:21,977 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 164 flow [2022-12-06 04:12:21,977 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 04:12:21,977 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:21,977 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:21,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 04:12:21,978 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 04:12:21,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:21,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1145720827, now seen corresponding path program 1 times [2022-12-06 04:12:21,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:21,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743318693] [2022-12-06 04:12:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:21,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:22,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:22,090 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 04:12:22,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:22,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743318693] [2022-12-06 04:12:22,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743318693] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:22,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:22,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-06 04:12:22,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459049427] [2022-12-06 04:12:22,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:22,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 04:12:22,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:22,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 04:12:22,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 04:12:22,091 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 04:12:22,091 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 04:12:22,091 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:22,091 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 04:12:22,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:22,824 INFO L130 PetriNetUnfolder]: 6210/8946 cut-off events. [2022-12-06 04:12:22,824 INFO L131 PetriNetUnfolder]: For 5991/6089 co-relation queries the response was YES. [2022-12-06 04:12:22,840 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 04:12:22,869 INFO L137 encePairwiseOnDemand]: 23/27 looper letters, 49 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2022-12-06 04:12:22,869 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 360 flow [2022-12-06 04:12:22,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:22,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:22,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2022-12-06 04:12:22,871 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.654320987654321 [2022-12-06 04:12:22,871 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 164 flow. Second operand 3 states and 53 transitions. [2022-12-06 04:12:22,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 360 flow [2022-12-06 04:12:22,873 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 04:12:22,873 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:22,873 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 04:12:22,874 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 1 predicate places. [2022-12-06 04:12:22,874 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:22,874 INFO L89 Accepts]: Start accepts. Operand has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:22,875 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:22,875 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:22,875 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:22,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:22,982 INFO L130 PetriNetUnfolder]: 731/1309 cut-off events. [2022-12-06 04:12:22,982 INFO L131 PetriNetUnfolder]: For 900/953 co-relation queries the response was YES. [2022-12-06 04:12:22,987 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 04:12:22,995 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:22,995 INFO L188 LiptonReduction]: Number of co-enabled transitions 492 [2022-12-06 04:12:23,002 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:23,003 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 129 [2022-12-06 04:12:23,003 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 207 flow [2022-12-06 04:12:23,003 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 04:12:23,003 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:23,003 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:23,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 04:12:23,004 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 04:12:23,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:23,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1157713217, now seen corresponding path program 1 times [2022-12-06 04:12:23,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:23,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831820958] [2022-12-06 04:12:23,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:23,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:23,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:23,330 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 04:12:23,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:23,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831820958] [2022-12-06 04:12:23,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831820958] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:23,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:23,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 04:12:23,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974195095] [2022-12-06 04:12:23,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:23,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 04:12:23,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:23,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 04:12:23,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 04:12:23,336 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 04:12:23,336 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 04:12:23,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:23,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 04:12:23,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:24,099 INFO L130 PetriNetUnfolder]: 6602/9670 cut-off events. [2022-12-06 04:12:24,099 INFO L131 PetriNetUnfolder]: For 9264/9539 co-relation queries the response was YES. [2022-12-06 04:12:24,115 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 04:12:24,143 INFO L137 encePairwiseOnDemand]: 22/27 looper letters, 44 selfloop transitions, 6 changer transitions 0/60 dead transitions. [2022-12-06 04:12:24,143 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 382 flow [2022-12-06 04:12:24,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:24,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:24,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2022-12-06 04:12:24,144 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 04:12:24,144 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 207 flow. Second operand 3 states and 49 transitions. [2022-12-06 04:12:24,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 60 transitions, 382 flow [2022-12-06 04:12:24,146 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 04:12:24,147 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,147 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 04:12:24,147 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2022-12-06 04:12:24,148 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:24,148 INFO L89 Accepts]: Start accepts. Operand has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,148 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:24,148 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:24,148 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,268 INFO L130 PetriNetUnfolder]: 935/1665 cut-off events. [2022-12-06 04:12:24,268 INFO L131 PetriNetUnfolder]: For 1566/1640 co-relation queries the response was YES. [2022-12-06 04:12:24,272 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 04:12:24,280 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,281 INFO L188 LiptonReduction]: Number of co-enabled transitions 538 [2022-12-06 04:12:24,287 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:24,288 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 140 [2022-12-06 04:12:24,289 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 254 flow [2022-12-06 04:12:24,289 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 04:12:24,289 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:24,289 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:24,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 04:12:24,289 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 04:12:24,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:24,289 INFO L85 PathProgramCache]: Analyzing trace with hash -797876017, now seen corresponding path program 1 times [2022-12-06 04:12:24,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:24,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532433054] [2022-12-06 04:12:24,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:24,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:24,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:24,384 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 04:12:24,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:24,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532433054] [2022-12-06 04:12:24,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532433054] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:24,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:24,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 04:12:24,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770642025] [2022-12-06 04:12:24,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:24,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 04:12:24,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:24,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 04:12:24,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 04:12:24,386 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 04:12:24,386 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 04:12:24,386 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:24,386 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 04:12:24,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:25,391 INFO L130 PetriNetUnfolder]: 8895/12865 cut-off events. [2022-12-06 04:12:25,392 INFO L131 PetriNetUnfolder]: For 17834/18043 co-relation queries the response was YES. [2022-12-06 04:12:25,416 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 04:12:25,458 INFO L137 encePairwiseOnDemand]: 24/27 looper letters, 57 selfloop transitions, 6 changer transitions 0/71 dead transitions. [2022-12-06 04:12:25,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 71 transitions, 480 flow [2022-12-06 04:12:25,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:25,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:25,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2022-12-06 04:12:25,459 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2022-12-06 04:12:25,459 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 254 flow. Second operand 3 states and 54 transitions. [2022-12-06 04:12:25,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 71 transitions, 480 flow [2022-12-06 04:12:25,462 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 04:12:25,463 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,463 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 04:12:25,464 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2022-12-06 04:12:25,464 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:25,464 INFO L89 Accepts]: Start accepts. Operand has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,465 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:25,465 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:25,465 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,636 INFO L130 PetriNetUnfolder]: 1070/2031 cut-off events. [2022-12-06 04:12:25,637 INFO L131 PetriNetUnfolder]: For 3100/3218 co-relation queries the response was YES. [2022-12-06 04:12:25,643 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 04:12:25,655 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,656 INFO L188 LiptonReduction]: Number of co-enabled transitions 538 [2022-12-06 04:12:25,663 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:25,664 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 200 [2022-12-06 04:12:25,664 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 268 flow [2022-12-06 04:12:25,664 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 04:12:25,664 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:25,664 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:25,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 04:12:25,664 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 04:12:25,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:25,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1146229533, now seen corresponding path program 1 times [2022-12-06 04:12:25,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:25,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807641564] [2022-12-06 04:12:25,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:25,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:25,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:26,125 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 04:12:26,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:26,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807641564] [2022-12-06 04:12:26,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807641564] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:26,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:26,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 04:12:26,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006219460] [2022-12-06 04:12:26,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:26,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 04:12:26,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:26,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 04:12:26,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 04:12:26,126 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 04:12:26,127 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 04:12:26,127 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:26,127 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 04:12:26,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:27,580 INFO L130 PetriNetUnfolder]: 13575/18738 cut-off events. [2022-12-06 04:12:27,581 INFO L131 PetriNetUnfolder]: For 23207/23207 co-relation queries the response was YES. [2022-12-06 04:12:27,617 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 04:12:27,675 INFO L137 encePairwiseOnDemand]: 13/27 looper letters, 86 selfloop transitions, 47 changer transitions 8/141 dead transitions. [2022-12-06 04:12:27,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 141 transitions, 1019 flow [2022-12-06 04:12:27,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 04:12:27,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 04:12:27,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 100 transitions. [2022-12-06 04:12:27,677 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6172839506172839 [2022-12-06 04:12:27,677 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 268 flow. Second operand 6 states and 100 transitions. [2022-12-06 04:12:27,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 141 transitions, 1019 flow [2022-12-06 04:12:27,683 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 04:12:27,685 INFO L231 Difference]: Finished difference. Result has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,685 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 04:12:27,685 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 14 predicate places. [2022-12-06 04:12:27,686 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:27,686 INFO L89 Accepts]: Start accepts. Operand has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,686 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:27,686 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:27,687 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,882 INFO L130 PetriNetUnfolder]: 1527/2688 cut-off events. [2022-12-06 04:12:27,883 INFO L131 PetriNetUnfolder]: For 7449/7748 co-relation queries the response was YES. [2022-12-06 04:12:27,891 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 04:12:27,907 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,908 INFO L188 LiptonReduction]: Number of co-enabled transitions 744 [2022-12-06 04:12:27,930 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:27,931 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 245 [2022-12-06 04:12:27,931 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 82 transitions, 718 flow [2022-12-06 04:12:27,931 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 04:12:27,931 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:27,931 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:27,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 04:12:27,931 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 04:12:27,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:27,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2097297601, now seen corresponding path program 2 times [2022-12-06 04:12:27,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:27,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747150132] [2022-12-06 04:12:27,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:27,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:27,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:28,271 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 04:12:28,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:28,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747150132] [2022-12-06 04:12:28,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747150132] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:28,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:28,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 04:12:28,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903564245] [2022-12-06 04:12:28,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:28,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 04:12:28,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:28,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 04:12:28,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 04:12:28,272 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 04:12:28,272 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 04:12:28,272 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:28,272 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 04:12:28,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:29,467 INFO L130 PetriNetUnfolder]: 10181/14731 cut-off events. [2022-12-06 04:12:29,467 INFO L131 PetriNetUnfolder]: For 49715/51006 co-relation queries the response was YES. [2022-12-06 04:12:29,529 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 04:12:29,586 INFO L137 encePairwiseOnDemand]: 20/27 looper letters, 67 selfloop transitions, 16 changer transitions 0/104 dead transitions. [2022-12-06 04:12:29,586 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 104 transitions, 980 flow [2022-12-06 04:12:29,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 04:12:29,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 04:12:29,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2022-12-06 04:12:29,588 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2022-12-06 04:12:29,588 INFO L175 Difference]: Start difference. First operand has 59 places, 82 transitions, 718 flow. Second operand 4 states and 66 transitions. [2022-12-06 04:12:29,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 104 transitions, 980 flow [2022-12-06 04:12:29,609 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 04:12:29,611 INFO L231 Difference]: Finished difference. Result has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,611 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 04:12:29,611 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 18 predicate places. [2022-12-06 04:12:29,612 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:29,612 INFO L89 Accepts]: Start accepts. Operand has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,612 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:29,612 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:29,613 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,914 INFO L130 PetriNetUnfolder]: 1501/2598 cut-off events. [2022-12-06 04:12:29,914 INFO L131 PetriNetUnfolder]: For 8207/8670 co-relation queries the response was YES. [2022-12-06 04:12:29,921 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 04:12:29,937 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,937 INFO L188 LiptonReduction]: Number of co-enabled transitions 744 [2022-12-06 04:12:29,950 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:29,951 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 339 [2022-12-06 04:12:29,951 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 82 transitions, 760 flow [2022-12-06 04:12:29,951 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 04:12:29,951 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:29,951 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:29,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 04:12:29,951 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 04:12:29,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:29,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1292631111, now seen corresponding path program 1 times [2022-12-06 04:12:29,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:29,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566402958] [2022-12-06 04:12:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:29,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:29,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:30,529 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 04:12:30,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:30,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566402958] [2022-12-06 04:12:30,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566402958] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:30,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:30,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 04:12:30,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251248139] [2022-12-06 04:12:30,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:30,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 04:12:30,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:30,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 04:12:30,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-06 04:12:30,530 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 27 [2022-12-06 04:12:30,530 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 04:12:30,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:30,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 27 [2022-12-06 04:12:30,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:32,395 INFO L130 PetriNetUnfolder]: 13664/18837 cut-off events. [2022-12-06 04:12:32,396 INFO L131 PetriNetUnfolder]: For 55861/55861 co-relation queries the response was YES. [2022-12-06 04:12:32,473 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 04:12:32,541 INFO L137 encePairwiseOnDemand]: 13/27 looper letters, 97 selfloop transitions, 77 changer transitions 27/201 dead transitions. [2022-12-06 04:12:32,541 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 201 transitions, 2175 flow [2022-12-06 04:12:32,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 04:12:32,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 04:12:32,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2022-12-06 04:12:32,543 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 04:12:32,543 INFO L175 Difference]: Start difference. First operand has 63 places, 82 transitions, 760 flow. Second operand 6 states and 98 transitions. [2022-12-06 04:12:32,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 201 transitions, 2175 flow [2022-12-06 04:12:32,590 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 04:12:32,592 INFO L231 Difference]: Finished difference. Result has 70 places, 126 transitions, 1530 flow [2022-12-06 04:12:32,592 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 04:12:32,593 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 25 predicate places. [2022-12-06 04:12:32,593 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:32,593 INFO L89 Accepts]: Start accepts. Operand has 70 places, 126 transitions, 1530 flow [2022-12-06 04:12:32,594 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:32,594 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:32,594 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 126 transitions, 1530 flow [2022-12-06 04:12:32,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 126 transitions, 1530 flow [2022-12-06 04:12:32,870 INFO L130 PetriNetUnfolder]: 1626/2791 cut-off events. [2022-12-06 04:12:32,870 INFO L131 PetriNetUnfolder]: For 13573/14395 co-relation queries the response was YES. [2022-12-06 04:12:32,884 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 04:12:32,908 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 126 transitions, 1530 flow [2022-12-06 04:12:32,908 INFO L188 LiptonReduction]: Number of co-enabled transitions 954 [2022-12-06 04:12:34,440 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 04:12:34,441 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1848 [2022-12-06 04:12:34,441 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 127 transitions, 1608 flow [2022-12-06 04:12:34,441 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 04:12:34,441 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:34,441 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:34,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 04:12:34,442 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 04:12:34,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:34,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1292691561, now seen corresponding path program 2 times [2022-12-06 04:12:34,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:34,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125536690] [2022-12-06 04:12:34,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:34,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:34,921 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 04:12:34,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:34,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125536690] [2022-12-06 04:12:34,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125536690] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:34,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:34,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 04:12:34,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793023402] [2022-12-06 04:12:34,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:34,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 04:12:34,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:34,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 04:12:34,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-06 04:12:34,924 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 31 [2022-12-06 04:12:34,924 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 04:12:34,924 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:34,924 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 31 [2022-12-06 04:12:34,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:36,721 INFO L130 PetriNetUnfolder]: 14808/20497 cut-off events. [2022-12-06 04:12:36,721 INFO L131 PetriNetUnfolder]: For 96320/96320 co-relation queries the response was YES. [2022-12-06 04:12:36,827 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 04:12:36,900 INFO L137 encePairwiseOnDemand]: 20/31 looper letters, 165 selfloop transitions, 59 changer transitions 7/231 dead transitions. [2022-12-06 04:12:36,900 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 231 transitions, 3082 flow [2022-12-06 04:12:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 04:12:36,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 04:12:36,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2022-12-06 04:12:36,901 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2022-12-06 04:12:36,901 INFO L175 Difference]: Start difference. First operand has 71 places, 127 transitions, 1608 flow. Second operand 5 states and 80 transitions. [2022-12-06 04:12:36,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 231 transitions, 3082 flow [2022-12-06 04:12:37,013 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 04:12:37,016 INFO L231 Difference]: Finished difference. Result has 78 places, 160 transitions, 2164 flow [2022-12-06 04:12:37,016 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 04:12:37,017 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 33 predicate places. [2022-12-06 04:12:37,017 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:37,017 INFO L89 Accepts]: Start accepts. Operand has 78 places, 160 transitions, 2164 flow [2022-12-06 04:12:37,018 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:37,018 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:37,018 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 160 transitions, 2164 flow [2022-12-06 04:12:37,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 160 transitions, 2164 flow [2022-12-06 04:12:37,308 INFO L130 PetriNetUnfolder]: 1885/3135 cut-off events. [2022-12-06 04:12:37,308 INFO L131 PetriNetUnfolder]: For 19579/20562 co-relation queries the response was YES. [2022-12-06 04:12:37,319 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 04:12:37,343 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 160 transitions, 2164 flow [2022-12-06 04:12:37,343 INFO L188 LiptonReduction]: Number of co-enabled transitions 1176 [2022-12-06 04:12:39,040 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 04:12:39,041 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 2024 [2022-12-06 04:12:39,041 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 159 transitions, 2202 flow [2022-12-06 04:12:39,041 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 04:12:39,041 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:39,041 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:12:39,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 04:12:39,041 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 04:12:39,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:39,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1417183027, now seen corresponding path program 1 times [2022-12-06 04:12:39,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:39,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495206750] [2022-12-06 04:12:39,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:39,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:39,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:39,427 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 04:12:39,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:39,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495206750] [2022-12-06 04:12:39,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495206750] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:39,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:39,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 04:12:39,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988617186] [2022-12-06 04:12:39,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:39,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 04:12:39,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:39,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 04:12:39,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 04:12:39,429 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 30 [2022-12-06 04:12:39,430 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 04:12:39,430 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:39,430 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 30 [2022-12-06 04:12:39,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:41,411 INFO L130 PetriNetUnfolder]: 13692/19920 cut-off events. [2022-12-06 04:12:41,411 INFO L131 PetriNetUnfolder]: For 135401/136819 co-relation queries the response was YES. [2022-12-06 04:12:41,516 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 04:12:41,603 INFO L137 encePairwiseOnDemand]: 20/30 looper letters, 108 selfloop transitions, 71 changer transitions 1/221 dead transitions. [2022-12-06 04:12:41,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 221 transitions, 3034 flow [2022-12-06 04:12:41,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 04:12:41,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 04:12:41,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2022-12-06 04:12:41,604 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2022-12-06 04:12:41,604 INFO L175 Difference]: Start difference. First operand has 78 places, 159 transitions, 2202 flow. Second operand 6 states and 102 transitions. [2022-12-06 04:12:41,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 221 transitions, 3034 flow [2022-12-06 04:12:41,712 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 04:12:41,715 INFO L231 Difference]: Finished difference. Result has 85 places, 174 transitions, 2553 flow [2022-12-06 04:12:41,715 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 04:12:41,716 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 40 predicate places. [2022-12-06 04:12:41,716 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:41,716 INFO L89 Accepts]: Start accepts. Operand has 85 places, 174 transitions, 2553 flow [2022-12-06 04:12:41,717 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:41,717 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:41,717 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 174 transitions, 2553 flow [2022-12-06 04:12:41,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 174 transitions, 2553 flow [2022-12-06 04:12:42,190 INFO L130 PetriNetUnfolder]: 1997/3382 cut-off events. [2022-12-06 04:12:42,191 INFO L131 PetriNetUnfolder]: For 26974/28216 co-relation queries the response was YES. [2022-12-06 04:12:42,206 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 04:12:42,242 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 174 transitions, 2553 flow [2022-12-06 04:12:42,243 INFO L188 LiptonReduction]: Number of co-enabled transitions 1276 [2022-12-06 04:12:42,457 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 04:12:42,459 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 743 [2022-12-06 04:12:42,459 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 171 transitions, 2499 flow [2022-12-06 04:12:42,459 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 04:12:42,459 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:42,459 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 04:12:42,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 04:12:42,459 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 04:12:42,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:42,460 INFO L85 PathProgramCache]: Analyzing trace with hash 601876358, now seen corresponding path program 1 times [2022-12-06 04:12:42,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:42,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821538056] [2022-12-06 04:12:42,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:42,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:42,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:43,392 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 04:12:43,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:43,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821538056] [2022-12-06 04:12:43,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821538056] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:43,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:43,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 04:12:43,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367711275] [2022-12-06 04:12:43,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:43,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 04:12:43,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:43,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 04:12:43,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 04:12:43,394 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-06 04:12:43,394 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 04:12:43,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:43,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-06 04:12:43,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:45,630 INFO L130 PetriNetUnfolder]: 13295/19226 cut-off events. [2022-12-06 04:12:45,630 INFO L131 PetriNetUnfolder]: For 174390/176038 co-relation queries the response was YES. [2022-12-06 04:12:45,748 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 04:12:45,822 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 123 selfloop transitions, 51 changer transitions 0/215 dead transitions. [2022-12-06 04:12:45,822 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 215 transitions, 3220 flow [2022-12-06 04:12:45,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 04:12:45,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 04:12:45,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2022-12-06 04:12:45,824 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6148148148148148 [2022-12-06 04:12:45,824 INFO L175 Difference]: Start difference. First operand has 84 places, 171 transitions, 2499 flow. Second operand 5 states and 83 transitions. [2022-12-06 04:12:45,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 215 transitions, 3220 flow [2022-12-06 04:12:46,103 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 04:12:46,107 INFO L231 Difference]: Finished difference. Result has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,107 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 04:12:46,108 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2022-12-06 04:12:46,108 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:46,108 INFO L89 Accepts]: Start accepts. Operand has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,110 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:46,111 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:46,111 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,430 INFO L130 PetriNetUnfolder]: 1961/3357 cut-off events. [2022-12-06 04:12:46,431 INFO L131 PetriNetUnfolder]: For 29287/30284 co-relation queries the response was YES. [2022-12-06 04:12:46,444 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 04:12:46,506 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,506 INFO L188 LiptonReduction]: Number of co-enabled transitions 1298 [2022-12-06 04:12:46,562 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:46,564 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 456 [2022-12-06 04:12:46,564 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 175 transitions, 2660 flow [2022-12-06 04:12:46,564 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 04:12:46,564 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:46,564 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 04:12:46,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 04:12:46,565 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 04:12:46,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:46,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1820806088, now seen corresponding path program 1 times [2022-12-06 04:12:46,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:46,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164519102] [2022-12-06 04:12:46,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:46,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:46,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:46,695 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 04:12:46,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:46,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164519102] [2022-12-06 04:12:46,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164519102] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:46,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:46,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-06 04:12:46,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492385295] [2022-12-06 04:12:46,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:46,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 04:12:46,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 04:12:46,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 04:12:46,697 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2022-12-06 04:12:46,697 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 04:12:46,697 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:46,697 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2022-12-06 04:12:46,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:48,389 INFO L130 PetriNetUnfolder]: 8304/12324 cut-off events. [2022-12-06 04:12:48,389 INFO L131 PetriNetUnfolder]: For 154974/158479 co-relation queries the response was YES. [2022-12-06 04:12:48,432 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 04:12:48,479 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 215 selfloop transitions, 5 changer transitions 0/262 dead transitions. [2022-12-06 04:12:48,479 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 262 transitions, 4408 flow [2022-12-06 04:12:48,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 04:12:48,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 04:12:48,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2022-12-06 04:12:48,481 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2022-12-06 04:12:48,481 INFO L175 Difference]: Start difference. First operand has 87 places, 175 transitions, 2660 flow. Second operand 3 states and 55 transitions. [2022-12-06 04:12:48,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 262 transitions, 4408 flow [2022-12-06 04:12:48,572 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 04:12:48,575 INFO L231 Difference]: Finished difference. Result has 87 places, 169 transitions, 2438 flow [2022-12-06 04:12:48,576 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 04:12:48,576 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 42 predicate places. [2022-12-06 04:12:48,576 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:48,576 INFO L89 Accepts]: Start accepts. Operand has 87 places, 169 transitions, 2438 flow [2022-12-06 04:12:48,577 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:48,577 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:48,577 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 169 transitions, 2438 flow [2022-12-06 04:12:48,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 169 transitions, 2438 flow [2022-12-06 04:12:49,367 INFO L130 PetriNetUnfolder]: 3169/5525 cut-off events. [2022-12-06 04:12:49,367 INFO L131 PetriNetUnfolder]: For 41399/42878 co-relation queries the response was YES. [2022-12-06 04:12:49,398 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 04:12:49,444 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 169 transitions, 2438 flow [2022-12-06 04:12:49,444 INFO L188 LiptonReduction]: Number of co-enabled transitions 1500 [2022-12-06 04:12:49,708 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-06 04:12:49,710 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1134 [2022-12-06 04:12:49,710 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 169 transitions, 2442 flow [2022-12-06 04:12:49,710 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 04:12:49,710 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:49,710 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 04:12:49,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-06 04:12:49,711 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 04:12:49,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:49,711 INFO L85 PathProgramCache]: Analyzing trace with hash -159490501, now seen corresponding path program 1 times [2022-12-06 04:12:49,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:49,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038813741] [2022-12-06 04:12:49,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:49,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:49,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:49,813 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 04:12:49,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:49,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038813741] [2022-12-06 04:12:49,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038813741] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:49,814 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:49,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 04:12:49,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61616819] [2022-12-06 04:12:49,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:49,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-06 04:12:49,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:49,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-06 04:12:49,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-06 04:12:49,815 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2022-12-06 04:12:49,815 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 04:12:49,816 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:49,816 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2022-12-06 04:12:49,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:50,643 INFO L130 PetriNetUnfolder]: 4510/7082 cut-off events. [2022-12-06 04:12:50,643 INFO L131 PetriNetUnfolder]: For 82606/84001 co-relation queries the response was YES. [2022-12-06 04:12:50,676 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 04:12:50,703 INFO L137 encePairwiseOnDemand]: 21/29 looper letters, 253 selfloop transitions, 9 changer transitions 0/300 dead transitions. [2022-12-06 04:12:50,703 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 300 transitions, 4950 flow [2022-12-06 04:12:50,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-06 04:12:50,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-06 04:12:50,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2022-12-06 04:12:50,705 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6637931034482759 [2022-12-06 04:12:50,705 INFO L175 Difference]: Start difference. First operand has 87 places, 169 transitions, 2442 flow. Second operand 4 states and 77 transitions. [2022-12-06 04:12:50,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 300 transitions, 4950 flow [2022-12-06 04:12:50,767 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 04:12:50,770 INFO L231 Difference]: Finished difference. Result has 88 places, 155 transitions, 2202 flow [2022-12-06 04:12:50,770 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 04:12:50,770 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 43 predicate places. [2022-12-06 04:12:50,770 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:50,771 INFO L89 Accepts]: Start accepts. Operand has 88 places, 155 transitions, 2202 flow [2022-12-06 04:12:50,772 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:50,772 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:50,772 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 155 transitions, 2202 flow [2022-12-06 04:12:50,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 155 transitions, 2202 flow [2022-12-06 04:12:51,059 INFO L130 PetriNetUnfolder]: 1550/2996 cut-off events. [2022-12-06 04:12:51,059 INFO L131 PetriNetUnfolder]: For 21806/23010 co-relation queries the response was YES. [2022-12-06 04:12:51,074 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 04:12:51,100 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 155 transitions, 2202 flow [2022-12-06 04:12:51,100 INFO L188 LiptonReduction]: Number of co-enabled transitions 1500 [2022-12-06 04:12:51,425 INFO L203 LiptonReduction]: Total number of compositions: 2 [2022-12-06 04:12:51,425 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 655 [2022-12-06 04:12:51,426 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 153 transitions, 2177 flow [2022-12-06 04:12:51,426 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 04:12:51,426 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:51,426 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 04:12:51,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-06 04:12:51,426 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 04:12:51,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:51,426 INFO L85 PathProgramCache]: Analyzing trace with hash -497679680, now seen corresponding path program 1 times [2022-12-06 04:12:51,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:51,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88958869] [2022-12-06 04:12:51,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:51,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:51,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:51,526 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 04:12:51,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:51,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88958869] [2022-12-06 04:12:51,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88958869] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:51,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:51,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 04:12:51,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607921872] [2022-12-06 04:12:51,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:51,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 04:12:51,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:51,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 04:12:51,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-06 04:12:51,527 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2022-12-06 04:12:51,528 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 04:12:51,528 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:51,528 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2022-12-06 04:12:51,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:52,238 INFO L130 PetriNetUnfolder]: 3380/5307 cut-off events. [2022-12-06 04:12:52,239 INFO L131 PetriNetUnfolder]: For 60573/61570 co-relation queries the response was YES. [2022-12-06 04:12:52,258 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 04:12:52,278 INFO L137 encePairwiseOnDemand]: 21/29 looper letters, 265 selfloop transitions, 13 changer transitions 2/318 dead transitions. [2022-12-06 04:12:52,278 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 318 transitions, 5210 flow [2022-12-06 04:12:52,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 04:12:52,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 04:12:52,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 95 transitions. [2022-12-06 04:12:52,279 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6551724137931034 [2022-12-06 04:12:52,279 INFO L175 Difference]: Start difference. First operand has 88 places, 153 transitions, 2177 flow. Second operand 5 states and 95 transitions. [2022-12-06 04:12:52,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 318 transitions, 5210 flow [2022-12-06 04:12:52,321 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 04:12:52,324 INFO L231 Difference]: Finished difference. Result has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,324 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 04:12:52,325 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 46 predicate places. [2022-12-06 04:12:52,325 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:52,325 INFO L89 Accepts]: Start accepts. Operand has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,326 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:52,326 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:52,326 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,490 INFO L130 PetriNetUnfolder]: 978/1928 cut-off events. [2022-12-06 04:12:52,490 INFO L131 PetriNetUnfolder]: For 13140/13684 co-relation queries the response was YES. [2022-12-06 04:12:52,498 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 04:12:52,513 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,513 INFO L188 LiptonReduction]: Number of co-enabled transitions 1402 [2022-12-06 04:12:52,517 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 04:12:52,518 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 193 [2022-12-06 04:12:52,518 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 155 transitions, 2187 flow [2022-12-06 04:12:52,518 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 04:12:52,518 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:12:52,518 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 04:12:52,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-06 04:12:52,518 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 04:12:52,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:12:52,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1332780463, now seen corresponding path program 1 times [2022-12-06 04:12:52,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:12:52,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895808774] [2022-12-06 04:12:52,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:12:52,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:12:52,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 04:12:52,633 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 04:12:52,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 04:12:52,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895808774] [2022-12-06 04:12:52,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895808774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 04:12:52,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 04:12:52,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 04:12:52,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326713639] [2022-12-06 04:12:52,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 04:12:52,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 04:12:52,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 04:12:52,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 04:12:52,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-06 04:12:52,635 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2022-12-06 04:12:52,635 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 04:12:52,635 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 04:12:52,635 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2022-12-06 04:12:52,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 04:12:53,282 INFO L130 PetriNetUnfolder]: 3280/5094 cut-off events. [2022-12-06 04:12:53,283 INFO L131 PetriNetUnfolder]: For 57866/58726 co-relation queries the response was YES. [2022-12-06 04:12:53,301 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 04:12:53,314 INFO L137 encePairwiseOnDemand]: 21/27 looper letters, 247 selfloop transitions, 17 changer transitions 17/317 dead transitions. [2022-12-06 04:12:53,314 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 317 transitions, 5217 flow [2022-12-06 04:12:53,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 04:12:53,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 04:12:53,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2022-12-06 04:12:53,315 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2022-12-06 04:12:53,315 INFO L175 Difference]: Start difference. First operand has 91 places, 155 transitions, 2187 flow. Second operand 6 states and 98 transitions. [2022-12-06 04:12:53,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 317 transitions, 5217 flow [2022-12-06 04:12:53,418 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 04:12:53,423 INFO L231 Difference]: Finished difference. Result has 92 places, 146 transitions, 1999 flow [2022-12-06 04:12:53,423 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 04:12:53,424 INFO L294 CegarLoopForPetriNet]: 45 programPoint places, 47 predicate places. [2022-12-06 04:12:53,424 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-06 04:12:53,424 INFO L89 Accepts]: Start accepts. Operand has 92 places, 146 transitions, 1999 flow [2022-12-06 04:12:53,431 INFO L95 Accepts]: Finished accepts. [2022-12-06 04:12:53,431 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 04:12:53,431 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 146 transitions, 1999 flow [2022-12-06 04:12:53,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 146 transitions, 1999 flow [2022-12-06 04:12:53,494 INFO L130 PetriNetUnfolder]: 369/725 cut-off events. [2022-12-06 04:12:53,494 INFO L131 PetriNetUnfolder]: For 4416/4491 co-relation queries the response was YES. [2022-12-06 04:12:53,497 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 04:12:53,501 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 146 transitions, 1999 flow [2022-12-06 04:12:53,502 INFO L188 LiptonReduction]: Number of co-enabled transitions 1060 [2022-12-06 04:18:19,516 WARN L233 SmtUtils]: Spent 10.18s 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 04:22:59,755 INFO L203 LiptonReduction]: Total number of compositions: 2 [2022-12-06 04:22:59,756 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 606332 [2022-12-06 04:22:59,756 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 144 transitions, 1995 flow [2022-12-06 04:22:59,757 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 04:22:59,757 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 04:22:59,757 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 04:22:59,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-06 04:22:59,757 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 04:22:59,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 04:22:59,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1080982328, now seen corresponding path program 1 times [2022-12-06 04:22:59,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 04:22:59,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375180563] [2022-12-06 04:22:59,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 04:22:59,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 04:22:59,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-12-06 04:26:44,738 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-12-06 04:26:44,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-06 04:26:44,739 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 7 xjuncts wrt. a ∨-2-2-5-5-1 context. [2022-12-06 04:26:44,740 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-06 04:26:44,740 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2022-12-06 04:26:44,741 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2022-12-06 04:26:44,741 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2022-12-06 04:26:44,741 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 7 remaining) [2022-12-06 04:26:44,741 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-06 04:26:44,741 INFO L458 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 04:26:44,742 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 04:26:44,745 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 04:26:44,745 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 04:26:44,746 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 04:26:44 BasicIcfg [2022-12-06 04:26:44,747 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 04:26:44,747 INFO L158 Benchmark]: Toolchain (without parser) took 872390.44ms. Allocated memory was 184.5MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 142.4MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 3.2GB. Max. memory is 8.0GB. [2022-12-06 04:26:44,747 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 184.5MB. Free memory is still 160.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 04:26:44,747 INFO L158 Benchmark]: CACSL2BoogieTranslator took 565.98ms. Allocated memory is still 184.5MB. Free memory was 142.4MB in the beginning and 114.7MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2022-12-06 04:26:44,747 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.27ms. Allocated memory is still 184.5MB. Free memory was 114.7MB in the beginning and 112.0MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-06 04:26:44,748 INFO L158 Benchmark]: Boogie Preprocessor took 33.97ms. Allocated memory is still 184.5MB. Free memory was 112.0MB in the beginning and 109.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 04:26:44,748 INFO L158 Benchmark]: RCFGBuilder took 567.50ms. Allocated memory is still 184.5MB. Free memory was 109.9MB in the beginning and 74.8MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2022-12-06 04:26:44,748 INFO L158 Benchmark]: TraceAbstraction took 871151.44ms. Allocated memory was 184.5MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 74.3MB in the beginning and 2.5GB in the end (delta: -2.5GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2022-12-06 04:26:44,749 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.14ms. Allocated memory is still 184.5MB. Free memory is still 160.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 565.98ms. Allocated memory is still 184.5MB. Free memory was 142.4MB in the beginning and 114.7MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 66.27ms. Allocated memory is still 184.5MB. Free memory was 114.7MB in the beginning and 112.0MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.97ms. Allocated memory is still 184.5MB. Free memory was 112.0MB in the beginning and 109.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 567.50ms. Allocated memory is still 184.5MB. Free memory was 109.9MB in the beginning and 74.8MB in the end (delta: 35.1MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * TraceAbstraction took 871151.44ms. Allocated memory was 184.5MB in the beginning and 4.1GB in the end (delta: 3.9GB). Free memory was 74.3MB in the beginning and 2.5GB in the end (delta: -2.5GB). Peak memory consumption was 3.1GB. 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: 192, independent: 31, independent conditional: 0, independent unconditional: 31, dependent: 161, dependent conditional: 0, dependent unconditional: 161, 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: 7, independent conditional: 0, independent unconditional: 7, dependent: 33, dependent conditional: 9, dependent unconditional: 24, 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: 8, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 7, dependent conditional: 7, 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.5s, 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.7s, 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.1s, 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.3s, 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.3s, 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 7 xjuncts wrt. a ∨-2-2-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 7 xjuncts wrt. a ∨-2-2-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 7 xjuncts wrt. a ∨-2-2-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 7 xjuncts wrt. a ∨-2-2-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 7 xjuncts wrt. a ∨-2-2-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 7 xjuncts wrt. a ∨-2-2-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: 871.0s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 21.2s, 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.6s 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