/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:44:03,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:44:03,077 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:44:03,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:44:03,101 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:44:03,103 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:44:03,107 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:44:03,110 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:44:03,113 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:44:03,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:44:03,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:44:03,118 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:44:03,119 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:44:03,120 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:44:03,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:44:03,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:44:03,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:44:03,125 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:44:03,127 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:44:03,131 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:44:03,131 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:44:03,132 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:44:03,133 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:44:03,133 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:44:03,138 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:44:03,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:44:03,139 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:44:03,140 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:44:03,140 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:44:03,140 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:44:03,141 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:44:03,142 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:44:03,143 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:44:03,144 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:44:03,144 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:44:03,144 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:44:03,145 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:44:03,145 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:44:03,145 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:44:03,145 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:44:03,146 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:44:03,147 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-SemanticLbe.epf [2022-12-05 21:44:03,177 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:44:03,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:44:03,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:44:03,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:44:03,179 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:44:03,179 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:44:03,179 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:44:03,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:44:03,180 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:44:03,181 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:44:03,181 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:44:03,182 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:44:03,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:44:03,182 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:44:03,182 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:44:03,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:44:03,182 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:44:03,182 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-05 21:44:03,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:44:03,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:44:03,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:44:03,430 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:44:03,431 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:44:03,431 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2022-12-05 21:44:04,475 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:44:04,629 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:44:04,629 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2022-12-05 21:44:04,634 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38e1d6473/296df88b99c14f8f838bf8acf0526d2b/FLAGd6050fe8c [2022-12-05 21:44:04,644 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38e1d6473/296df88b99c14f8f838bf8acf0526d2b [2022-12-05 21:44:04,646 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:44:04,647 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:44:04,648 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:44:04,648 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:44:04,649 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:44:04,650 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,650 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e12baa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04, skipping insertion in model container [2022-12-05 21:44:04,650 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,654 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:44:04,668 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:44:04,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,764 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,765 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,766 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,767 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,767 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,771 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,772 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,773 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,775 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,778 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,778 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,779 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,782 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,785 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,790 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2022-12-05 21:44:04,795 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:44:04,801 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:44:04,819 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,820 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,820 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,820 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,821 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,821 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,821 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,821 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,822 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,822 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,822 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,823 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,824 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,824 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,824 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,825 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,825 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,825 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,826 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,826 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,826 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,827 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,827 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:44:04,827 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:44:04,831 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2022-12-05 21:44:04,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:44:04,843 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:44:04,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04 WrapperNode [2022-12-05 21:44:04,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:44:04,844 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:44:04,844 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:44:04,844 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:44:04,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,854 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,905 INFO L138 Inliner]: procedures = 27, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 307 [2022-12-05 21:44:04,905 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:44:04,906 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:44:04,906 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:44:04,906 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:44:04,912 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,915 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,915 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,921 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,934 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,936 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,937 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,939 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:44:04,940 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:44:04,940 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:44:04,940 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:44:04,940 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (1/1) ... [2022-12-05 21:44:04,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:44:04,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:44:04,984 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-05 21:44:05,035 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-05 21:44:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:44:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:44:05,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:44:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:44:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:44:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:44:05,045 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:44:05,045 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:44:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-05 21:44:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 21:44:05,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:44:05,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:44:05,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:44:05,047 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:44:05,190 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:44:05,191 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:44:05,525 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:44:05,659 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:44:05,659 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-05 21:44:05,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:44:05 BoogieIcfgContainer [2022-12-05 21:44:05,661 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:44:05,663 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:44:05,663 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:44:05,665 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:44:05,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:44:04" (1/3) ... [2022-12-05 21:44:05,666 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0acbc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:44:05, skipping insertion in model container [2022-12-05 21:44:05,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:44:04" (2/3) ... [2022-12-05 21:44:05,666 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0acbc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:44:05, skipping insertion in model container [2022-12-05 21:44:05,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:44:05" (3/3) ... [2022-12-05 21:44:05,667 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2022-12-05 21:44:05,679 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:44:05,679 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:44:05,679 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:44:05,815 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-05 21:44:05,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 214 transitions, 460 flow [2022-12-05 21:44:05,914 INFO L130 PetriNetUnfolder]: 18/210 cut-off events. [2022-12-05 21:44:05,915 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-05 21:44:05,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 210 events. 18/210 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 114 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 173. Up to 2 conditions per place. [2022-12-05 21:44:05,920 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 214 transitions, 460 flow [2022-12-05 21:44:05,923 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 198 transitions, 420 flow [2022-12-05 21:44:05,924 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:44:05,948 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 198 transitions, 420 flow [2022-12-05 21:44:05,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 198 transitions, 420 flow [2022-12-05 21:44:06,005 INFO L130 PetriNetUnfolder]: 18/198 cut-off events. [2022-12-05 21:44:06,005 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-05 21:44:06,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 198 events. 18/198 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 113 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 173. Up to 2 conditions per place. [2022-12-05 21:44:06,011 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 198 transitions, 420 flow [2022-12-05 21:44:06,012 INFO L188 LiptonReduction]: Number of co-enabled transitions 2000 [2022-12-05 21:44:13,902 INFO L203 LiptonReduction]: Total number of compositions: 161 [2022-12-05 21:44:13,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:44:13,916 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=PETRI_NET, 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;@26e16313, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:44:13,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-05 21:44:13,921 INFO L130 PetriNetUnfolder]: 6/36 cut-off events. [2022-12-05 21:44:13,921 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-05 21:44:13,921 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:13,921 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, 1, 1] [2022-12-05 21:44:13,922 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:13,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:13,927 INFO L85 PathProgramCache]: Analyzing trace with hash -827498274, now seen corresponding path program 1 times [2022-12-05 21:44:13,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:13,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749936736] [2022-12-05 21:44:13,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:13,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:14,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:14,348 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-05 21:44:14,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:14,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749936736] [2022-12-05 21:44:14,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749936736] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:14,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:14,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 21:44:14,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744550619] [2022-12-05 21:44:14,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:14,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:44:14,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:14,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:44:14,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:44:14,368 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2022-12-05 21:44:14,369 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 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-05 21:44:14,369 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:14,369 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2022-12-05 21:44:14,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:14,698 INFO L130 PetriNetUnfolder]: 2606/3582 cut-off events. [2022-12-05 21:44:14,699 INFO L131 PetriNetUnfolder]: For 189/189 co-relation queries the response was YES. [2022-12-05 21:44:14,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7115 conditions, 3582 events. 2606/3582 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 15988 event pairs, 498 based on Foata normal form. 1/2315 useless extension candidates. Maximal degree in co-relation 5886. Up to 2275 conditions per place. [2022-12-05 21:44:14,718 INFO L137 encePairwiseOnDemand]: 33/37 looper letters, 47 selfloop transitions, 3 changer transitions 1/57 dead transitions. [2022-12-05 21:44:14,719 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 255 flow [2022-12-05 21:44:14,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:44:14,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:44:14,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2022-12-05 21:44:14,727 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6306306306306306 [2022-12-05 21:44:14,728 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 98 flow. Second operand 3 states and 70 transitions. [2022-12-05 21:44:14,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 255 flow [2022-12-05 21:44:14,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 57 transitions, 229 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-05 21:44:14,737 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 101 flow [2022-12-05 21:44:14,738 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=101, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2022-12-05 21:44:14,741 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2022-12-05 21:44:14,741 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 101 flow [2022-12-05 21:44:14,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 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-05 21:44:14,742 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:14,742 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, 1, 1, 1, 1] [2022-12-05 21:44:14,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:44:14,742 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:14,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:14,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1672093138, now seen corresponding path program 1 times [2022-12-05 21:44:14,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:14,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072966681] [2022-12-05 21:44:14,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:14,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:14,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:44:14,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:14,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072966681] [2022-12-05 21:44:14,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072966681] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:14,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:14,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 21:44:14,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737215382] [2022-12-05 21:44:14,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:14,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:44:14,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:14,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:44:14,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:44:14,871 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 37 [2022-12-05 21:44:14,871 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 101 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 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-05 21:44:14,871 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:14,871 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 37 [2022-12-05 21:44:14,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:15,253 INFO L130 PetriNetUnfolder]: 3843/5059 cut-off events. [2022-12-05 21:44:15,253 INFO L131 PetriNetUnfolder]: For 748/748 co-relation queries the response was YES. [2022-12-05 21:44:15,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11188 conditions, 5059 events. 3843/5059 cut-off events. For 748/748 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 22383 event pairs, 982 based on Foata normal form. 120/4259 useless extension candidates. Maximal degree in co-relation 4007. Up to 3577 conditions per place. [2022-12-05 21:44:15,271 INFO L137 encePairwiseOnDemand]: 34/37 looper letters, 58 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2022-12-05 21:44:15,271 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 64 transitions, 285 flow [2022-12-05 21:44:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:44:15,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:44:15,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2022-12-05 21:44:15,274 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6306306306306306 [2022-12-05 21:44:15,274 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 101 flow. Second operand 3 states and 70 transitions. [2022-12-05 21:44:15,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 64 transitions, 285 flow [2022-12-05 21:44:15,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 64 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:15,276 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 112 flow [2022-12-05 21:44:15,276 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2022-12-05 21:44:15,277 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, -3 predicate places. [2022-12-05 21:44:15,277 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 112 flow [2022-12-05 21:44:15,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 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-05 21:44:15,277 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:15,277 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, 1, 1, 1, 1] [2022-12-05 21:44:15,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:44:15,277 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:15,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:15,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1468405621, now seen corresponding path program 1 times [2022-12-05 21:44:15,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:15,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914742799] [2022-12-05 21:44:15,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:15,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:15,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:15,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:44:15,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:15,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914742799] [2022-12-05 21:44:15,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914742799] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:15,338 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:15,338 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 21:44:15,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184599537] [2022-12-05 21:44:15,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:15,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:44:15,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:15,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:44:15,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:44:15,339 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 37 [2022-12-05 21:44:15,339 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 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-05 21:44:15,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:15,339 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 37 [2022-12-05 21:44:15,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:15,704 INFO L130 PetriNetUnfolder]: 3600/4879 cut-off events. [2022-12-05 21:44:15,704 INFO L131 PetriNetUnfolder]: For 1852/1852 co-relation queries the response was YES. [2022-12-05 21:44:15,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11391 conditions, 4879 events. 3600/4879 cut-off events. For 1852/1852 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 23101 event pairs, 937 based on Foata normal form. 106/4529 useless extension candidates. Maximal degree in co-relation 8167. Up to 3548 conditions per place. [2022-12-05 21:44:15,720 INFO L137 encePairwiseOnDemand]: 34/37 looper letters, 58 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2022-12-05 21:44:15,721 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 64 transitions, 301 flow [2022-12-05 21:44:15,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:44:15,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:44:15,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2022-12-05 21:44:15,722 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2022-12-05 21:44:15,722 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 112 flow. Second operand 3 states and 68 transitions. [2022-12-05 21:44:15,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 64 transitions, 301 flow [2022-12-05 21:44:15,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 64 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:15,724 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 124 flow [2022-12-05 21:44:15,724 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2022-12-05 21:44:15,725 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2022-12-05 21:44:15,725 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 124 flow [2022-12-05 21:44:15,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 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-05 21:44:15,725 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:15,725 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, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:15,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 21:44:15,726 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:15,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:15,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1589130886, now seen corresponding path program 1 times [2022-12-05 21:44:15,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:15,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525395971] [2022-12-05 21:44:15,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:15,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:15,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:15,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:15,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525395971] [2022-12-05 21:44:15,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525395971] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:15,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:15,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:44:15,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78506354] [2022-12-05 21:44:15,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:15,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:44:15,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:15,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:44:15,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:44:15,835 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2022-12-05 21:44:15,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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-05 21:44:15,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:15,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2022-12-05 21:44:15,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:16,176 INFO L130 PetriNetUnfolder]: 3189/4593 cut-off events. [2022-12-05 21:44:16,177 INFO L131 PetriNetUnfolder]: For 2513/2513 co-relation queries the response was YES. [2022-12-05 21:44:16,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11217 conditions, 4593 events. 3189/4593 cut-off events. For 2513/2513 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 24271 event pairs, 2374 based on Foata normal form. 95/4585 useless extension candidates. Maximal degree in co-relation 5010. Up to 3495 conditions per place. [2022-12-05 21:44:16,195 INFO L137 encePairwiseOnDemand]: 33/37 looper letters, 61 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2022-12-05 21:44:16,196 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 70 transitions, 333 flow [2022-12-05 21:44:16,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:44:16,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:44:16,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2022-12-05 21:44:16,199 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5608108108108109 [2022-12-05 21:44:16,199 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 124 flow. Second operand 4 states and 83 transitions. [2022-12-05 21:44:16,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 70 transitions, 333 flow [2022-12-05 21:44:16,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 330 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:16,203 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 142 flow [2022-12-05 21:44:16,203 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2022-12-05 21:44:16,204 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2022-12-05 21:44:16,204 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 142 flow [2022-12-05 21:44:16,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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-05 21:44:16,204 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:16,204 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, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:16,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 21:44:16,204 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:16,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:16,205 INFO L85 PathProgramCache]: Analyzing trace with hash 860643703, now seen corresponding path program 1 times [2022-12-05 21:44:16,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:16,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435480485] [2022-12-05 21:44:16,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:16,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:16,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:16,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:16,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:16,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435480485] [2022-12-05 21:44:16,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435480485] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:16,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:16,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:44:16,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697234014] [2022-12-05 21:44:16,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:16,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:44:16,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:16,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:44:16,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:44:16,330 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 37 [2022-12-05 21:44:16,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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-05 21:44:16,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:16,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 37 [2022-12-05 21:44:16,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:16,744 INFO L130 PetriNetUnfolder]: 3929/5783 cut-off events. [2022-12-05 21:44:16,744 INFO L131 PetriNetUnfolder]: For 3181/3181 co-relation queries the response was YES. [2022-12-05 21:44:16,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13859 conditions, 5783 events. 3929/5783 cut-off events. For 3181/3181 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 33055 event pairs, 3012 based on Foata normal form. 166/5837 useless extension candidates. Maximal degree in co-relation 11234. Up to 4406 conditions per place. [2022-12-05 21:44:16,774 INFO L137 encePairwiseOnDemand]: 33/37 looper letters, 60 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2022-12-05 21:44:16,775 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 70 transitions, 348 flow [2022-12-05 21:44:16,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:44:16,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:44:16,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2022-12-05 21:44:16,776 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5472972972972973 [2022-12-05 21:44:16,776 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 142 flow. Second operand 4 states and 81 transitions. [2022-12-05 21:44:16,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 70 transitions, 348 flow [2022-12-05 21:44:16,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 70 transitions, 344 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:16,778 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 161 flow [2022-12-05 21:44:16,778 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=161, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2022-12-05 21:44:16,778 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 7 predicate places. [2022-12-05 21:44:16,779 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 161 flow [2022-12-05 21:44:16,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 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-05 21:44:16,779 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:16,779 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:16,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 21:44:16,779 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:16,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:16,779 INFO L85 PathProgramCache]: Analyzing trace with hash -598764274, now seen corresponding path program 1 times [2022-12-05 21:44:16,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:16,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181592737] [2022-12-05 21:44:16,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:16,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:16,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:17,186 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:17,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:17,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181592737] [2022-12-05 21:44:17,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181592737] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:17,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:17,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:44:17,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457634610] [2022-12-05 21:44:17,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:17,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:44:17,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:17,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:44:17,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:44:17,190 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:17,190 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 161 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:17,190 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:17,190 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:17,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:18,524 INFO L130 PetriNetUnfolder]: 14297/19634 cut-off events. [2022-12-05 21:44:18,524 INFO L131 PetriNetUnfolder]: For 6026/6026 co-relation queries the response was YES. [2022-12-05 21:44:18,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45429 conditions, 19634 events. 14297/19634 cut-off events. For 6026/6026 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 104580 event pairs, 872 based on Foata normal form. 194/19826 useless extension candidates. Maximal degree in co-relation 34927. Up to 12876 conditions per place. [2022-12-05 21:44:18,639 INFO L137 encePairwiseOnDemand]: 29/37 looper letters, 130 selfloop transitions, 13 changer transitions 5/148 dead transitions. [2022-12-05 21:44:18,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 148 transitions, 766 flow [2022-12-05 21:44:18,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:44:18,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:44:18,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 134 transitions. [2022-12-05 21:44:18,642 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5173745173745173 [2022-12-05 21:44:18,642 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 161 flow. Second operand 7 states and 134 transitions. [2022-12-05 21:44:18,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 148 transitions, 766 flow [2022-12-05 21:44:18,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 148 transitions, 761 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:18,649 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 250 flow [2022-12-05 21:44:18,649 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=250, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2022-12-05 21:44:18,652 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 17 predicate places. [2022-12-05 21:44:18,653 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 250 flow [2022-12-05 21:44:18,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:18,653 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:18,653 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:18,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 21:44:18,653 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:18,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:18,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1851582812, now seen corresponding path program 2 times [2022-12-05 21:44:18,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:18,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445109577] [2022-12-05 21:44:18,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:18,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:18,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:18,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:18,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:18,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445109577] [2022-12-05 21:44:18,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445109577] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:44:18,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589098371] [2022-12-05 21:44:18,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:44:18,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:44:18,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:44:18,893 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:44:18,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 21:44:19,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:44:19,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:44:19,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-05 21:44:19,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:44:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:19,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 21:44:19,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589098371] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:19,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 21:44:19,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2022-12-05 21:44:19,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636664197] [2022-12-05 21:44:19,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:19,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:44:19,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:19,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:44:19,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-12-05 21:44:19,241 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:19,241 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 250 flow. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:19,241 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:19,241 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:19,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:20,851 INFO L130 PetriNetUnfolder]: 16141/22580 cut-off events. [2022-12-05 21:44:20,851 INFO L131 PetriNetUnfolder]: For 20424/20424 co-relation queries the response was YES. [2022-12-05 21:44:20,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63957 conditions, 22580 events. 16141/22580 cut-off events. For 20424/20424 co-relation queries the response was YES. Maximal size of possible extension queue 722. Compared 127118 event pairs, 872 based on Foata normal form. 168/22746 useless extension candidates. Maximal degree in co-relation 46940. Up to 13217 conditions per place. [2022-12-05 21:44:20,936 INFO L137 encePairwiseOnDemand]: 28/37 looper letters, 132 selfloop transitions, 17 changer transitions 25/174 dead transitions. [2022-12-05 21:44:20,937 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 174 transitions, 1015 flow [2022-12-05 21:44:20,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:44:20,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:44:20,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 147 transitions. [2022-12-05 21:44:20,938 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4966216216216216 [2022-12-05 21:44:20,938 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 250 flow. Second operand 8 states and 147 transitions. [2022-12-05 21:44:20,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 174 transitions, 1015 flow [2022-12-05 21:44:20,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 174 transitions, 1015 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 21:44:20,967 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 359 flow [2022-12-05 21:44:20,967 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=359, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2022-12-05 21:44:20,967 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 30 predicate places. [2022-12-05 21:44:20,967 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 359 flow [2022-12-05 21:44:20,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:20,968 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:20,968 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:20,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-05 21:44:21,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:44:21,173 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:21,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:21,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2136537022, now seen corresponding path program 3 times [2022-12-05 21:44:21,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:21,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222089103] [2022-12-05 21:44:21,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:21,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:21,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:21,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:21,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:21,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222089103] [2022-12-05 21:44:21,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222089103] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:44:21,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36729463] [2022-12-05 21:44:21,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:44:21,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:44:21,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:44:21,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:44:21,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 21:44:21,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:44:21,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:44:21,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-05 21:44:21,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:44:21,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:21,829 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 21:44:21,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36729463] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:21,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 21:44:21,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2022-12-05 21:44:21,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222589387] [2022-12-05 21:44:21,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:21,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:44:21,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:21,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:44:21,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:44:21,832 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:21,832 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 359 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:21,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:21,832 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:21,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:24,289 INFO L130 PetriNetUnfolder]: 20501/29028 cut-off events. [2022-12-05 21:44:24,289 INFO L131 PetriNetUnfolder]: For 38898/38898 co-relation queries the response was YES. [2022-12-05 21:44:24,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93257 conditions, 29028 events. 20501/29028 cut-off events. For 38898/38898 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 174785 event pairs, 1434 based on Foata normal form. 668/29694 useless extension candidates. Maximal degree in co-relation 78498. Up to 14647 conditions per place. [2022-12-05 21:44:24,409 INFO L137 encePairwiseOnDemand]: 29/37 looper letters, 152 selfloop transitions, 28 changer transitions 11/191 dead transitions. [2022-12-05 21:44:24,410 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 191 transitions, 1277 flow [2022-12-05 21:44:24,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:44:24,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:44:24,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 150 transitions. [2022-12-05 21:44:24,411 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5791505791505791 [2022-12-05 21:44:24,411 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 359 flow. Second operand 7 states and 150 transitions. [2022-12-05 21:44:24,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 191 transitions, 1277 flow [2022-12-05 21:44:24,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 191 transitions, 1255 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-05 21:44:24,735 INFO L231 Difference]: Finished difference. Result has 81 places, 81 transitions, 541 flow [2022-12-05 21:44:24,735 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=541, PETRI_PLACES=81, PETRI_TRANSITIONS=81} [2022-12-05 21:44:24,736 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 37 predicate places. [2022-12-05 21:44:24,736 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 81 transitions, 541 flow [2022-12-05 21:44:24,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:24,736 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:24,737 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:24,756 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 21:44:24,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-05 21:44:24,942 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:24,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:24,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1106333694, now seen corresponding path program 4 times [2022-12-05 21:44:24,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:24,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422558149] [2022-12-05 21:44:24,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:24,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:24,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:25,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:25,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:25,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422558149] [2022-12-05 21:44:25,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422558149] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:25,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:25,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:44:25,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363484655] [2022-12-05 21:44:25,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:25,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:44:25,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:25,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:44:25,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:44:25,205 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:25,205 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 81 transitions, 541 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:25,205 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:25,205 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:25,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:28,136 INFO L130 PetriNetUnfolder]: 24358/34820 cut-off events. [2022-12-05 21:44:28,136 INFO L131 PetriNetUnfolder]: For 75807/75807 co-relation queries the response was YES. [2022-12-05 21:44:28,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122036 conditions, 34820 events. 24358/34820 cut-off events. For 75807/75807 co-relation queries the response was YES. Maximal size of possible extension queue 1199. Compared 215360 event pairs, 3440 based on Foata normal form. 398/35216 useless extension candidates. Maximal degree in co-relation 106957. Up to 17549 conditions per place. [2022-12-05 21:44:28,313 INFO L137 encePairwiseOnDemand]: 28/37 looper letters, 190 selfloop transitions, 54 changer transitions 55/299 dead transitions. [2022-12-05 21:44:28,314 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 299 transitions, 2318 flow [2022-12-05 21:44:28,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:44:28,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:44:28,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 202 transitions. [2022-12-05 21:44:28,315 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5459459459459459 [2022-12-05 21:44:28,315 INFO L175 Difference]: Start difference. First operand has 81 places, 81 transitions, 541 flow. Second operand 10 states and 202 transitions. [2022-12-05 21:44:28,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 299 transitions, 2318 flow [2022-12-05 21:44:28,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 299 transitions, 2256 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 21:44:28,659 INFO L231 Difference]: Finished difference. Result has 96 places, 125 transitions, 1151 flow [2022-12-05 21:44:28,659 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=521, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1151, PETRI_PLACES=96, PETRI_TRANSITIONS=125} [2022-12-05 21:44:28,660 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 52 predicate places. [2022-12-05 21:44:28,660 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 125 transitions, 1151 flow [2022-12-05 21:44:28,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:28,661 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:28,661 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:28,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 21:44:28,661 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:28,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:28,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1469318730, now seen corresponding path program 5 times [2022-12-05 21:44:28,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:28,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758393988] [2022-12-05 21:44:28,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:28,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:28,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:28,986 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:28,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:28,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758393988] [2022-12-05 21:44:28,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758393988] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:44:28,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984336911] [2022-12-05 21:44:28,987 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 21:44:28,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:44:28,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:44:28,988 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:44:29,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 21:44:29,117 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-12-05 21:44:29,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:44:29,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-05 21:44:29,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:44:29,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:29,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:44:29,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:44:29,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984336911] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:44:29,289 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:44:29,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 12 [2022-12-05 21:44:29,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692405632] [2022-12-05 21:44:29,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:44:29,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:44:29,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:29,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:44:29,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-05 21:44:29,291 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:29,291 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 125 transitions, 1151 flow. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 0 states have call successors, (0), 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-05 21:44:29,291 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:29,291 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:29,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:33,048 INFO L130 PetriNetUnfolder]: 28773/41157 cut-off events. [2022-12-05 21:44:33,048 INFO L131 PetriNetUnfolder]: For 147606/147606 co-relation queries the response was YES. [2022-12-05 21:44:33,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160239 conditions, 41157 events. 28773/41157 cut-off events. For 147606/147606 co-relation queries the response was YES. Maximal size of possible extension queue 1461. Compared 260886 event pairs, 4662 based on Foata normal form. 1484/42639 useless extension candidates. Maximal degree in co-relation 156888. Up to 13452 conditions per place. [2022-12-05 21:44:33,433 INFO L137 encePairwiseOnDemand]: 28/37 looper letters, 305 selfloop transitions, 131 changer transitions 5/441 dead transitions. [2022-12-05 21:44:33,433 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 441 transitions, 4694 flow [2022-12-05 21:44:33,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:44:33,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:44:33,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 172 transitions. [2022-12-05 21:44:33,436 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4648648648648649 [2022-12-05 21:44:33,436 INFO L175 Difference]: Start difference. First operand has 96 places, 125 transitions, 1151 flow. Second operand 10 states and 172 transitions. [2022-12-05 21:44:33,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 441 transitions, 4694 flow [2022-12-05 21:44:34,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 441 transitions, 4658 flow, removed 18 selfloop flow, removed 2 redundant places. [2022-12-05 21:44:34,472 INFO L231 Difference]: Finished difference. Result has 106 places, 215 transitions, 2537 flow [2022-12-05 21:44:34,472 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1143, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2537, PETRI_PLACES=106, PETRI_TRANSITIONS=215} [2022-12-05 21:44:34,473 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 62 predicate places. [2022-12-05 21:44:34,473 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 215 transitions, 2537 flow [2022-12-05 21:44:34,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 0 states have call successors, (0), 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-05 21:44:34,473 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:34,473 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:34,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-05 21:44:34,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:44:34,678 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:34,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:34,678 INFO L85 PathProgramCache]: Analyzing trace with hash -711619016, now seen corresponding path program 6 times [2022-12-05 21:44:34,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:34,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952946564] [2022-12-05 21:44:34,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:34,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:34,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:34,892 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:34,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:34,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952946564] [2022-12-05 21:44:34,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952946564] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:34,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:34,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:44:34,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578595047] [2022-12-05 21:44:34,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:34,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:44:34,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:34,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:44:34,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:44:34,894 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:34,894 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 215 transitions, 2537 flow. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:34,894 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:34,894 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:34,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:39,610 INFO L130 PetriNetUnfolder]: 31965/46733 cut-off events. [2022-12-05 21:44:39,611 INFO L131 PetriNetUnfolder]: For 216874/216874 co-relation queries the response was YES. [2022-12-05 21:44:39,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202288 conditions, 46733 events. 31965/46733 cut-off events. For 216874/216874 co-relation queries the response was YES. Maximal size of possible extension queue 1711. Compared 314842 event pairs, 7440 based on Foata normal form. 480/47211 useless extension candidates. Maximal degree in co-relation 194214. Up to 26511 conditions per place. [2022-12-05 21:44:40,063 INFO L137 encePairwiseOnDemand]: 30/37 looper letters, 203 selfloop transitions, 112 changer transitions 32/347 dead transitions. [2022-12-05 21:44:40,063 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 347 transitions, 4100 flow [2022-12-05 21:44:40,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:44:40,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:44:40,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 140 transitions. [2022-12-05 21:44:40,064 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5405405405405406 [2022-12-05 21:44:40,064 INFO L175 Difference]: Start difference. First operand has 106 places, 215 transitions, 2537 flow. Second operand 7 states and 140 transitions. [2022-12-05 21:44:40,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 347 transitions, 4100 flow [2022-12-05 21:44:41,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 347 transitions, 3958 flow, removed 11 selfloop flow, removed 1 redundant places. [2022-12-05 21:44:41,614 INFO L231 Difference]: Finished difference. Result has 114 places, 215 transitions, 2720 flow [2022-12-05 21:44:41,614 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2415, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2720, PETRI_PLACES=114, PETRI_TRANSITIONS=215} [2022-12-05 21:44:41,615 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 70 predicate places. [2022-12-05 21:44:41,615 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 215 transitions, 2720 flow [2022-12-05 21:44:41,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:41,615 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:41,615 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:41,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-05 21:44:41,615 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:41,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:41,616 INFO L85 PathProgramCache]: Analyzing trace with hash -699371584, now seen corresponding path program 7 times [2022-12-05 21:44:41,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:41,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92611883] [2022-12-05 21:44:41,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:41,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:41,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:41,838 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:41,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:41,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92611883] [2022-12-05 21:44:41,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92611883] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:41,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:41,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:44:41,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252070517] [2022-12-05 21:44:41,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:41,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:44:41,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:41,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:44:41,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:44:41,839 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:41,839 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 215 transitions, 2720 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:41,839 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:41,839 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:41,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:44:48,258 INFO L130 PetriNetUnfolder]: 43468/63226 cut-off events. [2022-12-05 21:44:48,258 INFO L131 PetriNetUnfolder]: For 293470/293470 co-relation queries the response was YES. [2022-12-05 21:44:48,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269531 conditions, 63226 events. 43468/63226 cut-off events. For 293470/293470 co-relation queries the response was YES. Maximal size of possible extension queue 2329. Compared 435986 event pairs, 10865 based on Foata normal form. 1502/64726 useless extension candidates. Maximal degree in co-relation 256007. Up to 27025 conditions per place. [2022-12-05 21:44:48,707 INFO L137 encePairwiseOnDemand]: 28/37 looper letters, 306 selfloop transitions, 115 changer transitions 18/439 dead transitions. [2022-12-05 21:44:48,707 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 439 transitions, 5177 flow [2022-12-05 21:44:48,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:44:48,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:44:48,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2022-12-05 21:44:48,709 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.518918918918919 [2022-12-05 21:44:48,709 INFO L175 Difference]: Start difference. First operand has 114 places, 215 transitions, 2720 flow. Second operand 10 states and 192 transitions. [2022-12-05 21:44:48,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 439 transitions, 5177 flow [2022-12-05 21:44:54,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 439 transitions, 4853 flow, removed 34 selfloop flow, removed 7 redundant places. [2022-12-05 21:44:54,028 INFO L231 Difference]: Finished difference. Result has 122 places, 235 transitions, 3140 flow [2022-12-05 21:44:54,029 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=2472, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3140, PETRI_PLACES=122, PETRI_TRANSITIONS=235} [2022-12-05 21:44:54,029 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 78 predicate places. [2022-12-05 21:44:54,029 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 235 transitions, 3140 flow [2022-12-05 21:44:54,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:54,029 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:44:54,029 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:44:54,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-05 21:44:54,030 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:44:54,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:44:54,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1689764546, now seen corresponding path program 8 times [2022-12-05 21:44:54,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:44:54,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753499170] [2022-12-05 21:44:54,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:44:54,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:44:54,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:44:54,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:44:54,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:44:54,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753499170] [2022-12-05 21:44:54,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753499170] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:44:54,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:44:54,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:44:54,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752741695] [2022-12-05 21:44:54,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:44:54,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:44:54,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:44:54,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:44:54,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:44:54,327 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:44:54,328 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 235 transitions, 3140 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:44:54,328 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:44:54,328 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:44:54,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:45:01,892 INFO L130 PetriNetUnfolder]: 48564/70732 cut-off events. [2022-12-05 21:45:01,892 INFO L131 PetriNetUnfolder]: For 397932/397932 co-relation queries the response was YES. [2022-12-05 21:45:02,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319242 conditions, 70732 events. 48564/70732 cut-off events. For 397932/397932 co-relation queries the response was YES. Maximal size of possible extension queue 2565. Compared 497307 event pairs, 12312 based on Foata normal form. 224/70954 useless extension candidates. Maximal degree in co-relation 304602. Up to 52324 conditions per place. [2022-12-05 21:45:02,673 INFO L137 encePairwiseOnDemand]: 30/37 looper letters, 238 selfloop transitions, 188 changer transitions 17/443 dead transitions. [2022-12-05 21:45:02,673 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 443 transitions, 6443 flow [2022-12-05 21:45:02,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:45:02,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:45:02,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 124 transitions. [2022-12-05 21:45:02,678 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2022-12-05 21:45:02,678 INFO L175 Difference]: Start difference. First operand has 122 places, 235 transitions, 3140 flow. Second operand 6 states and 124 transitions. [2022-12-05 21:45:02,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 443 transitions, 6443 flow [2022-12-05 21:45:09,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 443 transitions, 6314 flow, removed 47 selfloop flow, removed 1 redundant places. [2022-12-05 21:45:09,969 INFO L231 Difference]: Finished difference. Result has 129 places, 312 transitions, 4958 flow [2022-12-05 21:45:09,970 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=3061, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=111, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4958, PETRI_PLACES=129, PETRI_TRANSITIONS=312} [2022-12-05 21:45:09,970 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 85 predicate places. [2022-12-05 21:45:09,970 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 312 transitions, 4958 flow [2022-12-05 21:45:09,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:09,970 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:45:09,970 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:45:09,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-05 21:45:09,971 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:45:09,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:45:09,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1621126666, now seen corresponding path program 9 times [2022-12-05 21:45:09,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:45:09,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589042904] [2022-12-05 21:45:09,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:45:09,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:45:09,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:45:10,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:45:10,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:45:10,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589042904] [2022-12-05 21:45:10,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589042904] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:45:10,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:45:10,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:45:10,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352509237] [2022-12-05 21:45:10,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:45:10,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:45:10,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:45:10,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:45:10,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:45:10,196 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:45:10,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 312 transitions, 4958 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:10,196 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:45:10,196 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:45:10,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:45:19,781 INFO L130 PetriNetUnfolder]: 57145/82551 cut-off events. [2022-12-05 21:45:19,782 INFO L131 PetriNetUnfolder]: For 475084/475084 co-relation queries the response was YES. [2022-12-05 21:45:20,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383814 conditions, 82551 events. 57145/82551 cut-off events. For 475084/475084 co-relation queries the response was YES. Maximal size of possible extension queue 3036. Compared 584767 event pairs, 18657 based on Foata normal form. 1464/84013 useless extension candidates. Maximal degree in co-relation 368432. Up to 34568 conditions per place. [2022-12-05 21:45:20,657 INFO L137 encePairwiseOnDemand]: 31/37 looper letters, 405 selfloop transitions, 82 changer transitions 11/498 dead transitions. [2022-12-05 21:45:20,658 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 498 transitions, 7875 flow [2022-12-05 21:45:20,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:45:20,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:45:20,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2022-12-05 21:45:20,659 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5720720720720721 [2022-12-05 21:45:20,659 INFO L175 Difference]: Start difference. First operand has 129 places, 312 transitions, 4958 flow. Second operand 6 states and 127 transitions. [2022-12-05 21:45:20,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 498 transitions, 7875 flow [2022-12-05 21:45:32,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 498 transitions, 7629 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 21:45:32,575 INFO L231 Difference]: Finished difference. Result has 134 places, 327 transitions, 5186 flow [2022-12-05 21:45:32,575 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4758, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=243, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5186, PETRI_PLACES=134, PETRI_TRANSITIONS=327} [2022-12-05 21:45:32,575 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 90 predicate places. [2022-12-05 21:45:32,576 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 327 transitions, 5186 flow [2022-12-05 21:45:32,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:32,576 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:45:32,576 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:45:32,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-05 21:45:32,576 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:45:32,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:45:32,576 INFO L85 PathProgramCache]: Analyzing trace with hash -171266024, now seen corresponding path program 10 times [2022-12-05 21:45:32,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:45:32,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049884260] [2022-12-05 21:45:32,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:45:32,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:45:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:45:32,785 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:45:32,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:45:32,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049884260] [2022-12-05 21:45:32,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049884260] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:45:32,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:45:32,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:45:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933928536] [2022-12-05 21:45:32,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:45:32,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:45:32,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:45:32,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:45:32,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:45:32,787 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:45:32,787 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 327 transitions, 5186 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:32,787 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:45:32,787 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:45:32,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:45:44,769 INFO L130 PetriNetUnfolder]: 65481/94647 cut-off events. [2022-12-05 21:45:44,770 INFO L131 PetriNetUnfolder]: For 554692/554692 co-relation queries the response was YES. [2022-12-05 21:45:45,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445216 conditions, 94647 events. 65481/94647 cut-off events. For 554692/554692 co-relation queries the response was YES. Maximal size of possible extension queue 3604. Compared 685378 event pairs, 16436 based on Foata normal form. 1464/96109 useless extension candidates. Maximal degree in co-relation 429424. Up to 38253 conditions per place. [2022-12-05 21:45:45,648 INFO L137 encePairwiseOnDemand]: 29/37 looper letters, 300 selfloop transitions, 220 changer transitions 14/534 dead transitions. [2022-12-05 21:45:45,649 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 534 transitions, 7943 flow [2022-12-05 21:45:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:45:45,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:45:45,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2022-12-05 21:45:45,650 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5844594594594594 [2022-12-05 21:45:45,650 INFO L175 Difference]: Start difference. First operand has 134 places, 327 transitions, 5186 flow. Second operand 8 states and 173 transitions. [2022-12-05 21:45:45,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 534 transitions, 7943 flow [2022-12-05 21:45:57,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 534 transitions, 7867 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 21:45:57,623 INFO L231 Difference]: Finished difference. Result has 143 places, 351 transitions, 6175 flow [2022-12-05 21:45:57,623 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=4768, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=311, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6175, PETRI_PLACES=143, PETRI_TRANSITIONS=351} [2022-12-05 21:45:57,623 INFO L294 CegarLoopForPetriNet]: 44 programPoint places, 99 predicate places. [2022-12-05 21:45:57,623 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 351 transitions, 6175 flow [2022-12-05 21:45:57,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:57,624 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:45:57,624 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, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:45:57,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-05 21:45:57,624 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 21:45:57,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:45:57,624 INFO L85 PathProgramCache]: Analyzing trace with hash 599151776, now seen corresponding path program 11 times [2022-12-05 21:45:57,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:45:57,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35004452] [2022-12-05 21:45:57,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:45:57,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:45:57,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:45:57,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:45:57,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:45:57,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35004452] [2022-12-05 21:45:57,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35004452] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:45:57,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:45:57,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:45:57,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008979444] [2022-12-05 21:45:57,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:45:57,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:45:57,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:45:57,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:45:57,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:45:57,854 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 37 [2022-12-05 21:45:57,855 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 351 transitions, 6175 flow. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 0 states have call successors, (0), 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-05 21:45:57,855 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:45:57,855 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 37 [2022-12-05 21:45:57,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand