/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-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 17:59:23,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 17:59:23,754 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 17:59:23,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 17:59:23,789 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 17:59:23,807 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 17:59:23,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 17:59:23,814 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 17:59:23,818 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 17:59:23,823 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 17:59:23,824 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 17:59:23,825 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 17:59:23,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 17:59:23,826 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 17:59:23,826 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 17:59:23,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 17:59:23,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 17:59:23,828 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 17:59:23,830 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 17:59:23,831 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 17:59:23,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 17:59:23,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 17:59:23,836 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 17:59:23,837 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 17:59:23,840 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 17:59:23,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 17:59:23,841 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 17:59:23,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 17:59:23,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 17:59:23,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 17:59:23,843 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 17:59:23,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 17:59:23,844 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 17:59:23,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 17:59:23,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 17:59:23,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 17:59:23,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 17:59:23,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 17:59:23,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 17:59:23,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 17:59:23,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 17:59:23,853 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-NoLbe.epf [2022-12-06 17:59:23,885 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 17:59:23,885 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 17:59:23,886 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 17:59:23,886 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 17:59:23,887 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 17:59:23,888 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 17:59:23,888 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 17:59:23,888 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 17:59:23,888 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 17:59:23,888 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 17:59:23,889 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 17:59:23,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 17:59:23,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 17:59:23,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 17:59:23,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 17:59:23,890 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:59:23,891 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 17:59:23,891 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 17:59:23,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 17:59:23,892 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 17:59:23,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 17:59:23,892 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 17:59:24,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 17:59:24,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 17:59:24,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 17:59:24,190 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 17:59:24,193 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 17:59:24,194 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2022-12-06 17:59:25,289 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 17:59:25,496 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 17:59:25,496 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2022-12-06 17:59:25,502 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24bdea062/78a9a46b7b2641ef9647d4a242553d60/FLAGece0e6100 [2022-12-06 17:59:25,512 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24bdea062/78a9a46b7b2641ef9647d4a242553d60 [2022-12-06 17:59:25,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 17:59:25,514 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 17:59:25,515 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 17:59:25,515 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 17:59:25,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 17:59:25,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,519 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16d7047e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25, skipping insertion in model container [2022-12-06 17:59:25,519 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,524 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 17:59:25,543 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 17:59:25,668 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,669 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,670 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,677 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,677 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,678 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,681 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,682 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,682 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,691 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,692 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,692 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,693 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,694 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,694 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,695 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,695 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,698 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,699 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,699 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,709 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-series2.wvr.c[4232,4245] [2022-12-06 17:59:25,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:59:25,724 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 17:59:25,735 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,735 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,736 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,738 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,739 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,740 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,741 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,741 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,744 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,744 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,745 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,746 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,746 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,747 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,748 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,749 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,750 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,750 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:59:25,750 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:59:25,755 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-series2.wvr.c[4232,4245] [2022-12-06 17:59:25,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:59:25,770 INFO L208 MainTranslator]: Completed translation [2022-12-06 17:59:25,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25 WrapperNode [2022-12-06 17:59:25,770 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 17:59:25,771 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 17:59:25,771 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 17:59:25,771 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 17:59:25,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,785 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,825 INFO L138 Inliner]: procedures = 27, calls = 83, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 346 [2022-12-06 17:59:25,825 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 17:59:25,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 17:59:25,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 17:59:25,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 17:59:25,835 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,854 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,854 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,863 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,867 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,869 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,873 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 17:59:25,874 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 17:59:25,874 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 17:59:25,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 17:59:25,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (1/1) ... [2022-12-06 17:59:25,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:59:25,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:59:25,924 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-06 17:59:25,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-06 17:59:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 17:59:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 17:59:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 17:59:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 17:59:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 17:59:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-06 17:59:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 17:59:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 17:59:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 17:59:25,969 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 17:59:26,117 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 17:59:26,119 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 17:59:26,628 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 17:59:26,807 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 17:59:26,807 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2022-12-06 17:59:26,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:59:26 BoogieIcfgContainer [2022-12-06 17:59:26,812 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 17:59:26,814 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 17:59:26,814 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 17:59:26,816 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 17:59:26,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:59:25" (1/3) ... [2022-12-06 17:59:26,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647d6517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:59:26, skipping insertion in model container [2022-12-06 17:59:26,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:59:25" (2/3) ... [2022-12-06 17:59:26,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647d6517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:59:26, skipping insertion in model container [2022-12-06 17:59:26,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:59:26" (3/3) ... [2022-12-06 17:59:26,819 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2022-12-06 17:59:26,832 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 17:59:26,833 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 17:59:26,833 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 17:59:26,919 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-06 17:59:26,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 243 transitions, 518 flow [2022-12-06 17:59:27,099 INFO L130 PetriNetUnfolder]: 22/239 cut-off events. [2022-12-06 17:59:27,099 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 17:59:27,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 239 events. 22/239 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 126 event pairs, 0 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 202. Up to 2 conditions per place. [2022-12-06 17:59:27,105 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 243 transitions, 518 flow [2022-12-06 17:59:27,111 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 218 places, 227 transitions, 478 flow [2022-12-06 17:59:27,119 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 17:59:27,125 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;@76617e90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 17:59:27,125 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-06 17:59:27,166 INFO L130 PetriNetUnfolder]: 22/226 cut-off events. [2022-12-06 17:59:27,167 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-06 17:59:27,167 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:27,167 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:27,168 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-06 17:59:27,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:27,172 INFO L85 PathProgramCache]: Analyzing trace with hash -255344476, now seen corresponding path program 1 times [2022-12-06 17:59:27,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:27,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381693711] [2022-12-06 17:59:27,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:27,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:59:28,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:28,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381693711] [2022-12-06 17:59:28,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381693711] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:28,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:28,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 17:59:28,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761440207] [2022-12-06 17:59:28,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:28,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 17:59:28,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:28,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 17:59:28,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-06 17:59:28,068 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 243 [2022-12-06 17:59:28,072 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 227 transitions, 478 flow. Second operand has 5 states, 5 states have (on average 182.2) internal successors, (911), 5 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:28,072 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:28,072 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 243 [2022-12-06 17:59:28,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:28,363 INFO L130 PetriNetUnfolder]: 134/556 cut-off events. [2022-12-06 17:59:28,367 INFO L131 PetriNetUnfolder]: For 108/109 co-relation queries the response was YES. [2022-12-06 17:59:28,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 556 events. 134/556 cut-off events. For 108/109 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1827 event pairs, 11 based on Foata normal form. 142/638 useless extension candidates. Maximal degree in co-relation 536. Up to 137 conditions per place. [2022-12-06 17:59:28,379 INFO L137 encePairwiseOnDemand]: 214/243 looper letters, 50 selfloop transitions, 3 changer transitions 13/225 dead transitions. [2022-12-06 17:59:28,379 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 225 transitions, 621 flow [2022-12-06 17:59:28,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-06 17:59:28,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-06 17:59:28,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1305 transitions. [2022-12-06 17:59:28,399 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7671957671957672 [2022-12-06 17:59:28,403 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 6 predicate places. [2022-12-06 17:59:28,403 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 225 transitions, 621 flow [2022-12-06 17:59:28,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 182.2) internal successors, (911), 5 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:28,404 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:28,404 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:28,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 17:59:28,405 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-06 17:59:28,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:28,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1699177609, now seen corresponding path program 1 times [2022-12-06 17:59:28,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:28,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680434049] [2022-12-06 17:59:28,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:28,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:28,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:28,655 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-06 17:59:28,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:28,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680434049] [2022-12-06 17:59:28,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680434049] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:28,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:28,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 17:59:28,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561765138] [2022-12-06 17:59:28,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:28,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 17:59:28,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:28,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 17:59:28,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 17:59:28,662 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 243 [2022-12-06 17:59:28,663 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 225 transitions, 621 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:28,663 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:28,663 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 243 [2022-12-06 17:59:28,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:28,834 INFO L130 PetriNetUnfolder]: 209/790 cut-off events. [2022-12-06 17:59:28,834 INFO L131 PetriNetUnfolder]: For 448/482 co-relation queries the response was YES. [2022-12-06 17:59:28,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 790 events. 209/790 cut-off events. For 448/482 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3427 event pairs, 40 based on Foata normal form. 12/695 useless extension candidates. Maximal degree in co-relation 715. Up to 205 conditions per place. [2022-12-06 17:59:28,843 INFO L137 encePairwiseOnDemand]: 240/243 looper letters, 40 selfloop transitions, 3 changer transitions 14/243 dead transitions. [2022-12-06 17:59:28,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 243 transitions, 814 flow [2022-12-06 17:59:28,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 17:59:28,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 17:59:28,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2022-12-06 17:59:28,845 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9012345679012346 [2022-12-06 17:59:28,846 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 8 predicate places. [2022-12-06 17:59:28,846 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 243 transitions, 814 flow [2022-12-06 17:59:28,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:28,846 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:28,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:28,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 17:59:28,847 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-06 17:59:28,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:28,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2081950875, now seen corresponding path program 1 times [2022-12-06 17:59:28,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:28,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935047886] [2022-12-06 17:59:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:28,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:29,035 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-06 17:59:29,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:29,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935047886] [2022-12-06 17:59:29,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935047886] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:29,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:29,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 17:59:29,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810830810] [2022-12-06 17:59:29,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:29,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 17:59:29,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:29,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 17:59:29,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 17:59:29,039 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 243 [2022-12-06 17:59:29,040 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 243 transitions, 814 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:29,040 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:29,040 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 243 [2022-12-06 17:59:29,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:29,218 INFO L130 PetriNetUnfolder]: 269/983 cut-off events. [2022-12-06 17:59:29,219 INFO L131 PetriNetUnfolder]: For 1469/1666 co-relation queries the response was YES. [2022-12-06 17:59:29,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2235 conditions, 983 events. 269/983 cut-off events. For 1469/1666 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5012 event pairs, 46 based on Foata normal form. 23/860 useless extension candidates. Maximal degree in co-relation 1080. Up to 262 conditions per place. [2022-12-06 17:59:29,227 INFO L137 encePairwiseOnDemand]: 240/243 looper letters, 59 selfloop transitions, 4 changer transitions 19/269 dead transitions. [2022-12-06 17:59:29,227 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 269 transitions, 1157 flow [2022-12-06 17:59:29,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 17:59:29,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 17:59:29,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 656 transitions. [2022-12-06 17:59:29,229 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8998628257887518 [2022-12-06 17:59:29,231 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 10 predicate places. [2022-12-06 17:59:29,231 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 269 transitions, 1157 flow [2022-12-06 17:59:29,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:29,231 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:29,232 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:29,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 17:59:29,232 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-06 17:59:29,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:29,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1230908948, now seen corresponding path program 1 times [2022-12-06 17:59:29,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:29,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051362009] [2022-12-06 17:59:29,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:29,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:29,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:29,504 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-06 17:59:29,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:29,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051362009] [2022-12-06 17:59:29,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051362009] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:29,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:29,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 17:59:29,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039916052] [2022-12-06 17:59:29,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:29,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 17:59:29,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:29,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 17:59:29,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 17:59:29,512 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 243 [2022-12-06 17:59:29,513 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 269 transitions, 1157 flow. Second operand has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:29,513 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:29,513 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 243 [2022-12-06 17:59:29,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:29,873 INFO L130 PetriNetUnfolder]: 359/1386 cut-off events. [2022-12-06 17:59:29,873 INFO L131 PetriNetUnfolder]: For 3331/3509 co-relation queries the response was YES. [2022-12-06 17:59:29,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3630 conditions, 1386 events. 359/1386 cut-off events. For 3331/3509 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 7809 event pairs, 68 based on Foata normal form. 19/1184 useless extension candidates. Maximal degree in co-relation 1029. Up to 364 conditions per place. [2022-12-06 17:59:29,885 INFO L137 encePairwiseOnDemand]: 233/243 looper letters, 131 selfloop transitions, 11 changer transitions 23/321 dead transitions. [2022-12-06 17:59:29,885 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 321 transitions, 1767 flow [2022-12-06 17:59:29,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:29,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:29,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1683 transitions. [2022-12-06 17:59:29,894 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7695473251028807 [2022-12-06 17:59:29,896 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 18 predicate places. [2022-12-06 17:59:29,896 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 321 transitions, 1767 flow [2022-12-06 17:59:29,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:29,897 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:29,897 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:29,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 17:59:29,897 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-06 17:59:29,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:29,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1772759028, now seen corresponding path program 1 times [2022-12-06 17:59:29,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:29,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961335546] [2022-12-06 17:59:29,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:29,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:29,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:30,172 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-06 17:59:30,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:30,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961335546] [2022-12-06 17:59:30,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961335546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:30,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:30,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 17:59:30,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141096356] [2022-12-06 17:59:30,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:30,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 17:59:30,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:30,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 17:59:30,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 17:59:30,177 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 243 [2022-12-06 17:59:30,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 321 transitions, 1767 flow. Second operand has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:30,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:30,179 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 243 [2022-12-06 17:59:30,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:30,608 INFO L130 PetriNetUnfolder]: 407/1866 cut-off events. [2022-12-06 17:59:30,608 INFO L131 PetriNetUnfolder]: For 6265/6934 co-relation queries the response was YES. [2022-12-06 17:59:30,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5167 conditions, 1866 events. 407/1866 cut-off events. For 6265/6934 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 12095 event pairs, 79 based on Foata normal form. 47/1657 useless extension candidates. Maximal degree in co-relation 1574. Up to 438 conditions per place. [2022-12-06 17:59:30,623 INFO L137 encePairwiseOnDemand]: 233/243 looper letters, 165 selfloop transitions, 17 changer transitions 50/388 dead transitions. [2022-12-06 17:59:30,623 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 388 transitions, 2765 flow [2022-12-06 17:59:30,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:30,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:30,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1671 transitions. [2022-12-06 17:59:30,627 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7640603566529492 [2022-12-06 17:59:30,630 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 26 predicate places. [2022-12-06 17:59:30,630 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 388 transitions, 2765 flow [2022-12-06 17:59:30,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:30,631 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:30,631 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:30,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 17:59:30,631 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-06 17:59:30,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:30,632 INFO L85 PathProgramCache]: Analyzing trace with hash -75962446, now seen corresponding path program 1 times [2022-12-06 17:59:30,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:30,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817890557] [2022-12-06 17:59:30,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:30,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:30,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:31,063 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-06 17:59:31,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:31,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817890557] [2022-12-06 17:59:31,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817890557] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:31,063 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:31,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 17:59:31,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125959132] [2022-12-06 17:59:31,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:31,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 17:59:31,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:31,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 17:59:31,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-06 17:59:31,066 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-06 17:59:31,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 388 transitions, 2765 flow. Second operand has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:31,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:31,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-06 17:59:31,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:32,825 INFO L130 PetriNetUnfolder]: 2862/8428 cut-off events. [2022-12-06 17:59:32,826 INFO L131 PetriNetUnfolder]: For 28515/33031 co-relation queries the response was YES. [2022-12-06 17:59:32,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24378 conditions, 8428 events. 2862/8428 cut-off events. For 28515/33031 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 76760 event pairs, 1228 based on Foata normal form. 36/7248 useless extension candidates. Maximal degree in co-relation 8326. Up to 1609 conditions per place. [2022-12-06 17:59:32,955 INFO L137 encePairwiseOnDemand]: 232/243 looper letters, 268 selfloop transitions, 22 changer transitions 86/518 dead transitions. [2022-12-06 17:59:32,955 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 518 transitions, 4941 flow [2022-12-06 17:59:32,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:32,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:32,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1598 transitions. [2022-12-06 17:59:32,959 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7306812985825332 [2022-12-06 17:59:32,962 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 34 predicate places. [2022-12-06 17:59:32,962 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 518 transitions, 4941 flow [2022-12-06 17:59:32,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:32,963 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:32,963 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:32,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 17:59:32,964 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-06 17:59:32,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:32,964 INFO L85 PathProgramCache]: Analyzing trace with hash -73781122, now seen corresponding path program 1 times [2022-12-06 17:59:32,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:32,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95963870] [2022-12-06 17:59:32,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:32,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:33,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:33,456 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-06 17:59:33,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:33,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95963870] [2022-12-06 17:59:33,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95963870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:33,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:33,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:59:33,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037081979] [2022-12-06 17:59:33,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:33,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:59:33,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:33,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:59:33,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:59:33,463 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 243 [2022-12-06 17:59:33,465 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 518 transitions, 4941 flow. Second operand has 9 states, 9 states have (on average 167.0) internal successors, (1503), 9 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:33,465 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:33,465 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 243 [2022-12-06 17:59:33,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:35,676 INFO L130 PetriNetUnfolder]: 4762/11241 cut-off events. [2022-12-06 17:59:35,677 INFO L131 PetriNetUnfolder]: For 57406/70881 co-relation queries the response was YES. [2022-12-06 17:59:35,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40606 conditions, 11241 events. 4762/11241 cut-off events. For 57406/70881 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 96997 event pairs, 1664 based on Foata normal form. 79/9732 useless extension candidates. Maximal degree in co-relation 15580. Up to 3477 conditions per place. [2022-12-06 17:59:35,775 INFO L137 encePairwiseOnDemand]: 233/243 looper letters, 283 selfloop transitions, 30 changer transitions 96/550 dead transitions. [2022-12-06 17:59:35,775 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 550 transitions, 6067 flow [2022-12-06 17:59:35,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:35,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:35,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1559 transitions. [2022-12-06 17:59:35,780 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7128486511202561 [2022-12-06 17:59:35,780 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 42 predicate places. [2022-12-06 17:59:35,780 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 550 transitions, 6067 flow [2022-12-06 17:59:35,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 167.0) internal successors, (1503), 9 states have internal predecessors, (1503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:35,782 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:35,782 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:35,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 17:59:35,784 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-06 17:59:35,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash 981709840, now seen corresponding path program 2 times [2022-12-06 17:59:35,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:35,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864453367] [2022-12-06 17:59:35,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:35,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:35,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:36,360 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-06 17:59:36,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:36,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864453367] [2022-12-06 17:59:36,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864453367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:36,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:36,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 17:59:36,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813068443] [2022-12-06 17:59:36,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:36,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 17:59:36,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:36,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 17:59:36,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-06 17:59:36,364 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-06 17:59:36,365 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 550 transitions, 6067 flow. Second operand has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:36,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:36,366 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-06 17:59:36,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:38,980 INFO L130 PetriNetUnfolder]: 7068/15532 cut-off events. [2022-12-06 17:59:38,980 INFO L131 PetriNetUnfolder]: For 97479/118606 co-relation queries the response was YES. [2022-12-06 17:59:39,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63386 conditions, 15532 events. 7068/15532 cut-off events. For 97479/118606 co-relation queries the response was YES. Maximal size of possible extension queue 579. Compared 137810 event pairs, 3027 based on Foata normal form. 31/13079 useless extension candidates. Maximal degree in co-relation 29946. Up to 4103 conditions per place. [2022-12-06 17:59:39,082 INFO L137 encePairwiseOnDemand]: 232/243 looper letters, 201 selfloop transitions, 19 changer transitions 162/528 dead transitions. [2022-12-06 17:59:39,083 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 528 transitions, 6419 flow [2022-12-06 17:59:39,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:39,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:39,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1589 transitions. [2022-12-06 17:59:39,086 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7265660722450846 [2022-12-06 17:59:39,088 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 50 predicate places. [2022-12-06 17:59:39,088 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 528 transitions, 6419 flow [2022-12-06 17:59:39,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:39,089 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:39,089 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:39,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 17:59:39,090 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-06 17:59:39,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:39,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1683733390, now seen corresponding path program 1 times [2022-12-06 17:59:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:39,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202126310] [2022-12-06 17:59:39,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:39,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:39,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:39,573 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:59:39,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:39,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202126310] [2022-12-06 17:59:39,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202126310] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:59:39,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795458550] [2022-12-06 17:59:39,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:39,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:59:39,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:59:39,577 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-06 17:59:39,578 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-06 17:59:39,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:39,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-06 17:59:39,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:59:40,514 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:59:40,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:59:41,153 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:59:41,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795458550] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 17:59:41,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 17:59:41,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9, 11] total 26 [2022-12-06 17:59:41,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735317614] [2022-12-06 17:59:41,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:41,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 17:59:41,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:41,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 17:59:41,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=521, Unknown=0, NotChecked=0, Total=650 [2022-12-06 17:59:41,157 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 243 [2022-12-06 17:59:41,159 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 528 transitions, 6419 flow. Second operand has 10 states, 10 states have (on average 167.6) internal successors, (1676), 10 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:41,159 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:41,159 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 243 [2022-12-06 17:59:41,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:44,482 INFO L130 PetriNetUnfolder]: 9163/19730 cut-off events. [2022-12-06 17:59:44,482 INFO L131 PetriNetUnfolder]: For 168544/191133 co-relation queries the response was YES. [2022-12-06 17:59:44,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94281 conditions, 19730 events. 9163/19730 cut-off events. For 168544/191133 co-relation queries the response was YES. Maximal size of possible extension queue 751. Compared 181139 event pairs, 1309 based on Foata normal form. 238/17046 useless extension candidates. Maximal degree in co-relation 45566. Up to 5418 conditions per place. [2022-12-06 17:59:44,658 INFO L137 encePairwiseOnDemand]: 226/243 looper letters, 375 selfloop transitions, 55 changer transitions 214/785 dead transitions. [2022-12-06 17:59:44,659 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 785 transitions, 12024 flow [2022-12-06 17:59:44,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-06 17:59:44,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-06 17:59:44,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3111 transitions. [2022-12-06 17:59:44,665 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7112482853223594 [2022-12-06 17:59:44,666 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 67 predicate places. [2022-12-06 17:59:44,667 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 785 transitions, 12024 flow [2022-12-06 17:59:44,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.6) internal successors, (1676), 10 states have internal predecessors, (1676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:44,667 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:44,668 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:44,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-06 17:59:44,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:59:44,875 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-06 17:59:44,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:44,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1587043702, now seen corresponding path program 2 times [2022-12-06 17:59:44,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:44,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457154679] [2022-12-06 17:59:44,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:44,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:44,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:45,264 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-06 17:59:45,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:45,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457154679] [2022-12-06 17:59:45,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457154679] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:45,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:45,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:59:45,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086064112] [2022-12-06 17:59:45,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:45,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:59:45,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:45,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:59:45,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:59:45,269 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-06 17:59:45,270 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 785 transitions, 12024 flow. Second operand has 9 states, 9 states have (on average 170.88888888888889) internal successors, (1538), 9 states have internal predecessors, (1538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:45,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:45,270 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-06 17:59:45,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:48,543 INFO L130 PetriNetUnfolder]: 8170/17346 cut-off events. [2022-12-06 17:59:48,544 INFO L131 PetriNetUnfolder]: For 175239/209600 co-relation queries the response was YES. [2022-12-06 17:59:48,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94067 conditions, 17346 events. 8170/17346 cut-off events. For 175239/209600 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 152538 event pairs, 1026 based on Foata normal form. 188/15314 useless extension candidates. Maximal degree in co-relation 43823. Up to 5379 conditions per place. [2022-12-06 17:59:48,804 INFO L137 encePairwiseOnDemand]: 235/243 looper letters, 361 selfloop transitions, 20 changer transitions 278/817 dead transitions. [2022-12-06 17:59:48,804 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 817 transitions, 13946 flow [2022-12-06 17:59:48,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 17:59:48,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 17:59:48,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1421 transitions. [2022-12-06 17:59:48,812 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7309670781893004 [2022-12-06 17:59:48,813 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 74 predicate places. [2022-12-06 17:59:48,813 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 817 transitions, 13946 flow [2022-12-06 17:59:48,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 170.88888888888889) internal successors, (1538), 9 states have internal predecessors, (1538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:48,814 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:48,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:48,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 17:59:48,814 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-06 17:59:48,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:48,815 INFO L85 PathProgramCache]: Analyzing trace with hash 124012986, now seen corresponding path program 1 times [2022-12-06 17:59:48,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:48,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993864360] [2022-12-06 17:59:48,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:48,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:48,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:49,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:59:49,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:49,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993864360] [2022-12-06 17:59:49,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993864360] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:59:49,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252085470] [2022-12-06 17:59:49,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:49,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:59:49,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:59:49,264 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-06 17:59:49,267 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-06 17:59:49,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:49,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-06 17:59:49,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:59:49,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-06 17:59:49,970 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:59:50,317 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-06 17:59:50,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252085470] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-06 17:59:50,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-06 17:59:50,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 22 [2022-12-06 17:59:50,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975637494] [2022-12-06 17:59:50,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:50,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:59:50,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:50,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:59:50,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2022-12-06 17:59:50,322 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 243 [2022-12-06 17:59:50,323 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 817 transitions, 13946 flow. Second operand has 9 states, 9 states have (on average 169.11111111111111) internal successors, (1522), 9 states have internal predecessors, (1522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:50,323 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:50,323 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 243 [2022-12-06 17:59:50,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:52,838 INFO L130 PetriNetUnfolder]: 6572/13651 cut-off events. [2022-12-06 17:59:52,839 INFO L131 PetriNetUnfolder]: For 141700/169809 co-relation queries the response was YES. [2022-12-06 17:59:52,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81499 conditions, 13651 events. 6572/13651 cut-off events. For 141700/169809 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 110527 event pairs, 249 based on Foata normal form. 250/12570 useless extension candidates. Maximal degree in co-relation 40443. Up to 4775 conditions per place. [2022-12-06 17:59:52,921 INFO L137 encePairwiseOnDemand]: 228/243 looper letters, 430 selfloop transitions, 59 changer transitions 418/1053 dead transitions. [2022-12-06 17:59:52,921 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 1053 transitions, 19868 flow [2022-12-06 17:59:52,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-06 17:59:52,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-06 17:59:52,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2768 transitions. [2022-12-06 17:59:52,927 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2022-12-06 17:59:52,927 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 89 predicate places. [2022-12-06 17:59:52,927 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 1053 transitions, 19868 flow [2022-12-06 17:59:52,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 169.11111111111111) internal successors, (1522), 9 states have internal predecessors, (1522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:52,928 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:52,928 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:52,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-06 17:59:53,132 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,SelfDestructingSolverStorable10 [2022-12-06 17:59:53,133 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-06 17:59:53,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:53,134 INFO L85 PathProgramCache]: Analyzing trace with hash -113071721, now seen corresponding path program 1 times [2022-12-06 17:59:53,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:53,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373945753] [2022-12-06 17:59:53,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:53,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:53,778 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 17:59:53,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:53,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373945753] [2022-12-06 17:59:53,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373945753] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:59:53,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:59:53,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:59:53,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094982267] [2022-12-06 17:59:53,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:59:53,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:59:53,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:53,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:59:53,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:59:53,781 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 243 [2022-12-06 17:59:53,782 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 1053 transitions, 19868 flow. Second operand has 9 states, 9 states have (on average 168.0) internal successors, (1512), 9 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:53,782 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:53,782 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 243 [2022-12-06 17:59:53,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:59:56,370 INFO L130 PetriNetUnfolder]: 7235/14118 cut-off events. [2022-12-06 17:59:56,370 INFO L131 PetriNetUnfolder]: For 184819/227760 co-relation queries the response was YES. [2022-12-06 17:59:56,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98403 conditions, 14118 events. 7235/14118 cut-off events. For 184819/227760 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 108258 event pairs, 444 based on Foata normal form. 126/12894 useless extension candidates. Maximal degree in co-relation 59787. Up to 5435 conditions per place. [2022-12-06 17:59:56,458 INFO L137 encePairwiseOnDemand]: 234/243 looper letters, 522 selfloop transitions, 44 changer transitions 426/1152 dead transitions. [2022-12-06 17:59:56,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 1152 transitions, 24042 flow [2022-12-06 17:59:56,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:59:56,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:59:56,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1568 transitions. [2022-12-06 17:59:56,462 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7169638774577046 [2022-12-06 17:59:56,462 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 97 predicate places. [2022-12-06 17:59:56,463 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 1152 transitions, 24042 flow [2022-12-06 17:59:56,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 168.0) internal successors, (1512), 9 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:56,463 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:59:56,463 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:59:56,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 17:59:56,464 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-06 17:59:56,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:59:56,464 INFO L85 PathProgramCache]: Analyzing trace with hash 2078011885, now seen corresponding path program 2 times [2022-12-06 17:59:56,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:59:56,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929015318] [2022-12-06 17:59:56,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:59:56,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:59:56,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:59:56,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-06 17:59:56,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:59:56,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929015318] [2022-12-06 17:59:56,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929015318] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:59:56,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27789034] [2022-12-06 17:59:56,719 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 17:59:56,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:59:56,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:59:56,720 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-06 17:59:56,723 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-06 17:59:56,888 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 17:59:56,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 17:59:56,892 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-06 17:59:56,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:59:57,682 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-06 17:59:57,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:59:58,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-06 17:59:58,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27789034] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:59:58,056 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 17:59:58,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 12, 10] total 21 [2022-12-06 17:59:58,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099221036] [2022-12-06 17:59:58,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 17:59:58,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-06 17:59:58,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:59:58,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-06 17:59:58,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=311, Unknown=0, NotChecked=0, Total=420 [2022-12-06 17:59:58,061 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 243 [2022-12-06 17:59:58,064 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 1152 transitions, 24042 flow. Second operand has 21 states, 21 states have (on average 166.14285714285714) internal successors, (3489), 21 states have internal predecessors, (3489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:59:58,064 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:59:58,064 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 243 [2022-12-06 17:59:58,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:00:10,602 INFO L130 PetriNetUnfolder]: 29068/50527 cut-off events. [2022-12-06 18:00:10,604 INFO L131 PetriNetUnfolder]: For 856953/978088 co-relation queries the response was YES. [2022-12-06 18:00:10,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389940 conditions, 50527 events. 29068/50527 cut-off events. For 856953/978088 co-relation queries the response was YES. Maximal size of possible extension queue 1953. Compared 433012 event pairs, 1790 based on Foata normal form. 761/45497 useless extension candidates. Maximal degree in co-relation 276697. Up to 24485 conditions per place. [2022-12-06 18:00:11,225 INFO L137 encePairwiseOnDemand]: 226/243 looper letters, 1847 selfloop transitions, 682 changer transitions 771/3458 dead transitions. [2022-12-06 18:00:11,226 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 3458 transitions, 83640 flow [2022-12-06 18:00:11,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-06 18:00:11,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-12-06 18:00:11,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 6635 transitions. [2022-12-06 18:00:11,249 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7001160704864409 [2022-12-06 18:00:11,250 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 135 predicate places. [2022-12-06 18:00:11,250 INFO L495 AbstractCegarLoop]: Abstraction has has 353 places, 3458 transitions, 83640 flow [2022-12-06 18:00:11,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 166.14285714285714) internal successors, (3489), 21 states have internal predecessors, (3489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 18:00:11,251 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:00:11,252 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:00:11,278 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-06 18:00:11,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:00:11,475 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-06 18:00:11,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:00:11,476 INFO L85 PathProgramCache]: Analyzing trace with hash 420984139, now seen corresponding path program 1 times [2022-12-06 18:00:11,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:00:11,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535384] [2022-12-06 18:00:11,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:00:11,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:00:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:00:12,048 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 18:00:12,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:00:12,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535384] [2022-12-06 18:00:12,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535384] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 18:00:12,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182125971] [2022-12-06 18:00:12,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:00:12,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:00:12,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 18:00:12,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 18:00:12,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-06 18:00:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:00:12,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 18:00:12,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 18:00:12,578 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-06 18:00:12,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 18:00:12,806 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-06 18:00:12,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182125971] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 18:00:12,807 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 18:00:12,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 10 [2022-12-06 18:00:12,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853967662] [2022-12-06 18:00:12,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 18:00:12,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 18:00:12,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 18:00:12,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 18:00:12,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2022-12-06 18:00:12,810 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 243 [2022-12-06 18:00:12,812 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 3458 transitions, 83640 flow. Second operand has 10 states, 10 states have (on average 203.5) internal successors, (2035), 10 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 18:00:12,812 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 18:00:12,812 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 243 [2022-12-06 18:00:12,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 18:00:59,900 INFO L130 PetriNetUnfolder]: 56818/96441 cut-off events. [2022-12-06 18:00:59,901 INFO L131 PetriNetUnfolder]: For 1785234/1945606 co-relation queries the response was YES. [2022-12-06 18:01:00,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 815498 conditions, 96441 events. 56818/96441 cut-off events. For 1785234/1945606 co-relation queries the response was YES. Maximal size of possible extension queue 3675. Compared 885337 event pairs, 2497 based on Foata normal form. 1388/87122 useless extension candidates. Maximal degree in co-relation 641230. Up to 53432 conditions per place. [2022-12-06 18:01:00,961 INFO L137 encePairwiseOnDemand]: 228/243 looper letters, 4443 selfloop transitions, 1849 changer transitions 1272/8104 dead transitions. [2022-12-06 18:01:00,962 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 8104 transitions, 219655 flow [2022-12-06 18:01:00,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 18:01:00,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 18:01:00,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3122 transitions. [2022-12-06 18:01:00,966 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8565157750342935 [2022-12-06 18:01:00,966 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 149 predicate places. [2022-12-06 18:01:00,966 INFO L495 AbstractCegarLoop]: Abstraction has has 367 places, 8104 transitions, 219655 flow [2022-12-06 18:01:00,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 203.5) internal successors, (2035), 10 states have internal predecessors, (2035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 18:01:00,967 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 18:01:00,967 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:01:00,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-06 18:01:01,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:01:01,174 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-06 18:01:01,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 18:01:01,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1425475246, now seen corresponding path program 1 times [2022-12-06 18:01:01,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 18:01:01,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622375045] [2022-12-06 18:01:01,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:01:01,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 18:01:01,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:01:05,713 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 18:01:05,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 18:01:05,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622375045] [2022-12-06 18:01:05,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622375045] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 18:01:05,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015890202] [2022-12-06 18:01:05,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 18:01:05,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 18:01:05,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 18:01:05,716 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 18:01:05,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-06 18:01:05,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 18:01:05,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 110 conjunts are in the unsatisfiable core [2022-12-06 18:01:05,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 18:01:08,350 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:08,779 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-06 18:01:10,001 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-06 18:01:10,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-06 18:01:10,376 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:11,107 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:11,319 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:11,511 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:11,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-06 18:01:12,736 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-06 18:01:12,737 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-06 18:01:12,763 INFO L321 Elim1Store]: treesize reduction 34, result has 52.8 percent of original size [2022-12-06 18:01:12,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 51 [2022-12-06 18:01:12,844 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 18:01:12,844 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 18:01:13,905 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q1_back~0)) (not (< c_~q2_front~0 c_~n2~0)) (not (< c_~q2_back~0 c_~n2~0)) (not (< c_~q1_back~0 c_~n1~0)) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0)) (not (<= 0 c_~q2_back~0)) (let ((.cse7 (+ c_~q2~0.offset (* c_~q2_front~0 4))) (.cse8 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse5 (+ (* c_~q1_back~0 4) c_~q1~0.offset)) (.cse6 (+ c_~f~0.offset (* c_~i~0 4))) (.cse1 (+ c_~f~0.offset (* c_~j~0 4))) (.cse3 (+ (* c_~q2_back~0 4) c_~q2~0.offset))) (and (forall ((v_ArrVal_516 (Array Int Int)) (~f~0.base Int)) (let ((.cse9 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_516))) (let ((.cse0 (select .cse9 ~f~0.base)) (.cse2 (select .cse9 c_~q2~0.base))) (or (not (= (+ (select .cse0 .cse1) (select .cse2 .cse3)) 0)) (forall ((~q1~0.base Int)) (let ((.cse4 (select .cse9 ~q1~0.base))) (or (not (= (select .cse4 .cse5) (select .cse0 .cse6))) (< 0 (+ (select .cse2 .cse7) (select .cse4 .cse8) c_~total~0 1))))))))) (forall ((v_ArrVal_516 (Array Int Int)) (~f~0.base Int)) (let ((.cse13 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_516))) (let ((.cse12 (select .cse13 ~f~0.base)) (.cse10 (select .cse13 c_~q2~0.base))) (or (forall ((~q1~0.base Int)) (let ((.cse11 (select .cse13 ~q1~0.base))) (or (<= (+ (select .cse10 .cse7) (select .cse11 .cse8) c_~total~0) 0) (not (= (select .cse11 .cse5) (select .cse12 .cse6)))))) (not (= (+ (select .cse12 .cse1) (select .cse10 .cse3)) 0))))))))) is different from false [2022-12-06 18:01:37,797 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:01:37,797 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 224 treesize of output 164 [2022-12-06 18:01:38,314 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:01:38,322 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54263778 treesize of output 53313754 [2022-12-06 18:03:54,561 WARN L233 SmtUtils]: Spent 2.27m on a formula simplification that was a NOOP. DAG size: 4497 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:03:55,126 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:03:55,132 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 53313506 treesize of output 51937462 [2022-12-06 18:05:56,449 WARN L233 SmtUtils]: Spent 2.02m on a formula simplification that was a NOOP. DAG size: 4539 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:05:56,973 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:05:56,978 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 51937250 treesize of output 46432438 [2022-12-06 18:07:49,445 WARN L233 SmtUtils]: Spent 1.87m on a formula simplification that was a NOOP. DAG size: 4581 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:07:49,911 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:07:49,916 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 46432226 treesize of output 35422390 [2022-12-06 18:10:01,972 WARN L233 SmtUtils]: Spent 2.20m on a formula simplification that was a NOOP. DAG size: 4623 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:10:02,549 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:10:02,554 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 35422178 treesize of output 34734262 [2022-12-06 18:12:16,693 WARN L233 SmtUtils]: Spent 2.24m on a formula simplification that was a NOOP. DAG size: 4665 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-12-06 18:12:17,191 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-06 18:12:17,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 34734050 treesize of output 31981750 Received shutdown request... [2022-12-06 18:13:35,080 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 18:13:35,082 WARN L249 SmtUtils]: Removed 1 from assertion stack [2022-12-06 18:13:35,086 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-06 18:13:35,101 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 18:13:35,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-06 18:13:35,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-06 18:13:35,294 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. [2022-12-06 18:13:35,295 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-06 18:13:35,295 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-06 18:13:35,296 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-06 18:13:35,296 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-06 18:13:35,296 INFO L458 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 18:13:35,301 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 18:13:35,301 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 18:13:35,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 06:13:35 BasicIcfg [2022-12-06 18:13:35,304 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 18:13:35,304 INFO L158 Benchmark]: Toolchain (without parser) took 849790.03ms. Allocated memory was 199.2MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 174.6MB in the beginning and 3.9GB in the end (delta: -3.7GB). Peak memory consumption was 6.2GB. Max. memory is 8.0GB. [2022-12-06 18:13:35,304 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 199.2MB. Free memory is still 175.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 18:13:35,305 INFO L158 Benchmark]: CACSL2BoogieTranslator took 255.23ms. Allocated memory is still 199.2MB. Free memory was 174.1MB in the beginning and 158.8MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-12-06 18:13:35,305 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.18ms. Allocated memory is still 199.2MB. Free memory was 158.8MB in the beginning and 155.7MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-06 18:13:35,305 INFO L158 Benchmark]: Boogie Preprocessor took 47.72ms. Allocated memory is still 199.2MB. Free memory was 155.7MB in the beginning and 153.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 18:13:35,305 INFO L158 Benchmark]: RCFGBuilder took 937.41ms. Allocated memory is still 199.2MB. Free memory was 153.6MB in the beginning and 101.7MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. [2022-12-06 18:13:35,306 INFO L158 Benchmark]: TraceAbstraction took 848490.25ms. Allocated memory was 199.2MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 100.7MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 6.1GB. Max. memory is 8.0GB. [2022-12-06 18:13:35,310 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 199.2MB. Free memory is still 175.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 255.23ms. Allocated memory is still 199.2MB. Free memory was 174.1MB in the beginning and 158.8MB in the end (delta: 15.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 54.18ms. Allocated memory is still 199.2MB. Free memory was 158.8MB in the beginning and 155.7MB in the end (delta: 3.0MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 47.72ms. Allocated memory is still 199.2MB. Free memory was 155.7MB in the beginning and 153.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 937.41ms. Allocated memory is still 199.2MB. Free memory was 153.6MB in the beginning and 101.7MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. * TraceAbstraction took 848490.25ms. Allocated memory was 199.2MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 100.7MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 6.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-95-3-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 254 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 848.3s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 82.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2172 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2172 mSDsluCounter, 1733 SdHoareTripleChecker+Invalid, 1.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1258 mSDsCounter, 111 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3372 IncrementalHoareTripleChecker+Invalid, 3483 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 111 mSolverCounterUnsat, 475 mSDtfsCounter, 3372 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1758 GetRequests, 1540 SyntacticMatches, 5 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1353 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=219655occurred in iteration=14, InterpolantAutomatonStates: 163, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 3385 NumberOfCodeBlocks, 3385 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 4147 ConstructedInterpolants, 0 QuantifiedInterpolants, 17947 SizeOfPredicates, 45 NumberOfNonLiveVariables, 2105 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 22 InterpolantComputations, 12 PerfectInterpolantSequences, 70/85 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown