/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:47:46,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:47:46,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:47:46,210 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:47:46,210 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:47:46,211 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:47:46,212 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:47:46,213 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:47:46,214 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:47:46,215 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:47:46,215 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:47:46,218 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:47:46,218 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:47:46,219 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:47:46,220 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:47:46,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:47:46,221 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:47:46,221 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:47:46,222 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:47:46,223 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:47:46,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:47:46,225 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:47:46,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:47:46,226 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:47:46,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:47:46,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:47:46,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:47:46,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:47:46,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:47:46,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:47:46,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:47:46,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:47:46,247 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:47:46,248 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:47:46,249 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:47:46,249 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:47:46,249 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:47:46,249 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:47:46,250 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:47:46,250 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:47:46,251 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:47:46,255 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-11 19:47:46,278 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:47:46,279 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:47:46,280 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:47:46,280 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:47:46,280 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:47:46,281 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:47:46,281 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:47:46,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:47:46,281 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:47:46,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:47:46,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:47:46,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:47:46,283 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:47:46,283 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:47:46,284 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:47:46,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:47:46,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:47:46,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:47:46,588 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:47:46,589 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:47:46,590 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc.wvr.c [2022-12-11 19:47:47,492 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:47:47,707 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:47:47,707 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc.wvr.c [2022-12-11 19:47:47,730 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/796454d52/8fedcc2768f44507abed4215e58c727c/FLAGd5f785ce0 [2022-12-11 19:47:47,749 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/796454d52/8fedcc2768f44507abed4215e58c727c [2022-12-11 19:47:47,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:47:47,753 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:47:47,755 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:47:47,755 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:47:47,757 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:47:47,757 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:47,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cafdeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47, skipping insertion in model container [2022-12-11 19:47:47,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:47,763 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:47:47,786 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:47:47,895 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,896 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,896 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,897 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,898 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,899 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,902 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,904 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,904 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,904 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,904 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,905 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,921 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-min-max-inc.wvr.c[3018,3031] [2022-12-11 19:47:47,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:47:47,931 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:47:47,943 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,944 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,944 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,945 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,946 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,947 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,951 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,952 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,952 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,953 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,956 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,958 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:47:47,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:47:47,963 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-min-max-inc.wvr.c[3018,3031] [2022-12-11 19:47:47,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:47:47,979 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:47:47,979 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47 WrapperNode [2022-12-11 19:47:47,979 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:47:47,981 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:47:47,981 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:47:47,981 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:47:47,985 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:47,999 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,020 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 137 [2022-12-11 19:47:48,021 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:47:48,021 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:47:48,022 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:47:48,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:47:48,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,027 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,034 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,034 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,041 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,042 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,043 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,044 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:47:48,045 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:47:48,045 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:47:48,045 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:47:48,045 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (1/1) ... [2022-12-11 19:47:48,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:47:48,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:47:48,080 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-11 19:47:48,098 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-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 19:47:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 19:47:48,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 19:47:48,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 19:47:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-11 19:47:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:47:48,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:47:48,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:47:48,110 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:47:48,226 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:47:48,227 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:47:48,394 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:47:48,443 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:47:48,443 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-11 19:47:48,445 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:47:48 BoogieIcfgContainer [2022-12-11 19:47:48,445 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:47:48,446 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:47:48,446 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:47:48,448 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:47:48,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:47:47" (1/3) ... [2022-12-11 19:47:48,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c863564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:47:48, skipping insertion in model container [2022-12-11 19:47:48,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:47:47" (2/3) ... [2022-12-11 19:47:48,449 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c863564 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:47:48, skipping insertion in model container [2022-12-11 19:47:48,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:47:48" (3/3) ... [2022-12-11 19:47:48,450 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2022-12-11 19:47:48,461 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:47:48,461 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 19:47:48,461 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:47:48,548 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-11 19:47:48,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 160 transitions, 352 flow [2022-12-11 19:47:48,630 INFO L130 PetriNetUnfolder]: 12/156 cut-off events. [2022-12-11 19:47:48,630 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 19:47:48,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 156 events. 12/156 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 113 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 124. Up to 2 conditions per place. [2022-12-11 19:47:48,635 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 160 transitions, 352 flow [2022-12-11 19:47:48,638 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 144 transitions, 312 flow [2022-12-11 19:47:48,643 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:47:48,647 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;@4c48750c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:47:48,647 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-11 19:47:48,698 INFO L130 PetriNetUnfolder]: 12/143 cut-off events. [2022-12-11 19:47:48,699 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 19:47:48,699 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:48,704 INFO L214 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] [2022-12-11 19:47:48,704 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-11 19:47:48,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:48,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1032630956, now seen corresponding path program 1 times [2022-12-11 19:47:48,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:48,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990458587] [2022-12-11 19:47:48,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:48,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:48,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:49,292 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-11 19:47:49,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:49,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990458587] [2022-12-11 19:47:49,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990458587] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:47:49,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:47:49,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:47:49,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828268480] [2022-12-11 19:47:49,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:47:49,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:47:49,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:47:49,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:47:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:47:49,321 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 160 [2022-12-11 19:47:49,325 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 144 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 111.5) internal successors, (669), 6 states have internal predecessors, (669), 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-11 19:47:49,326 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:47:49,326 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 160 [2022-12-11 19:47:49,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:47:49,774 INFO L130 PetriNetUnfolder]: 1330/2969 cut-off events. [2022-12-11 19:47:49,775 INFO L131 PetriNetUnfolder]: For 365/365 co-relation queries the response was YES. [2022-12-11 19:47:49,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5399 conditions, 2969 events. 1330/2969 cut-off events. For 365/365 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 21932 event pairs, 907 based on Foata normal form. 5/2419 useless extension candidates. Maximal degree in co-relation 5082. Up to 1188 conditions per place. [2022-12-11 19:47:49,797 INFO L137 encePairwiseOnDemand]: 146/160 looper letters, 50 selfloop transitions, 5 changer transitions 4/150 dead transitions. [2022-12-11 19:47:49,797 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 150 transitions, 451 flow [2022-12-11 19:47:49,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:47:49,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:47:49,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 707 transitions. [2022-12-11 19:47:49,811 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7364583333333333 [2022-12-11 19:47:49,812 INFO L175 Difference]: Start difference. First operand has 145 places, 144 transitions, 312 flow. Second operand 6 states and 707 transitions. [2022-12-11 19:47:49,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 150 transitions, 451 flow [2022-12-11 19:47:49,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 150 transitions, 429 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-11 19:47:49,821 INFO L231 Difference]: Finished difference. Result has 143 places, 133 transitions, 290 flow [2022-12-11 19:47:49,823 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=290, PETRI_PLACES=143, PETRI_TRANSITIONS=133} [2022-12-11 19:47:49,828 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, -2 predicate places. [2022-12-11 19:47:49,828 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 133 transitions, 290 flow [2022-12-11 19:47:49,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 111.5) internal successors, (669), 6 states have internal predecessors, (669), 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-11 19:47:49,834 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:49,834 INFO L214 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] [2022-12-11 19:47:49,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:47:49,836 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-11 19:47:49,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:49,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1204164383, now seen corresponding path program 1 times [2022-12-11 19:47:49,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:49,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460039960] [2022-12-11 19:47:49,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:49,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:49,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:50,069 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-11 19:47:50,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:50,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460039960] [2022-12-11 19:47:50,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460039960] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:47:50,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:47:50,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:47:50,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845761960] [2022-12-11 19:47:50,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:47:50,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:47:50,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:47:50,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:47:50,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:47:50,073 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 160 [2022-12-11 19:47:50,074 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 133 transitions, 290 flow. Second operand has 7 states, 7 states have (on average 118.14285714285714) internal successors, (827), 7 states have internal predecessors, (827), 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-11 19:47:50,074 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:47:50,074 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 160 [2022-12-11 19:47:50,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:47:50,508 INFO L130 PetriNetUnfolder]: 1707/3457 cut-off events. [2022-12-11 19:47:50,508 INFO L131 PetriNetUnfolder]: For 414/414 co-relation queries the response was YES. [2022-12-11 19:47:50,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6460 conditions, 3457 events. 1707/3457 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 24917 event pairs, 1140 based on Foata normal form. 46/2916 useless extension candidates. Maximal degree in co-relation 2074. Up to 1917 conditions per place. [2022-12-11 19:47:50,524 INFO L137 encePairwiseOnDemand]: 151/160 looper letters, 36 selfloop transitions, 6 changer transitions 24/161 dead transitions. [2022-12-11 19:47:50,524 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 161 transitions, 488 flow [2022-12-11 19:47:50,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-11 19:47:50,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-11 19:47:50,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 978 transitions. [2022-12-11 19:47:50,526 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7640625 [2022-12-11 19:47:50,527 INFO L175 Difference]: Start difference. First operand has 143 places, 133 transitions, 290 flow. Second operand 8 states and 978 transitions. [2022-12-11 19:47:50,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 161 transitions, 488 flow [2022-12-11 19:47:50,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 161 transitions, 479 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:47:50,530 INFO L231 Difference]: Finished difference. Result has 145 places, 134 transitions, 306 flow [2022-12-11 19:47:50,530 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=306, PETRI_PLACES=145, PETRI_TRANSITIONS=134} [2022-12-11 19:47:50,531 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 0 predicate places. [2022-12-11 19:47:50,531 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 134 transitions, 306 flow [2022-12-11 19:47:50,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 118.14285714285714) internal successors, (827), 7 states have internal predecessors, (827), 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-11 19:47:50,532 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:50,532 INFO L214 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] [2022-12-11 19:47:50,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:47:50,532 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-11 19:47:50,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:50,533 INFO L85 PathProgramCache]: Analyzing trace with hash 162920929, now seen corresponding path program 1 times [2022-12-11 19:47:50,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:50,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956648845] [2022-12-11 19:47:50,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:50,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:50,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:50,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:47:50,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:50,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956648845] [2022-12-11 19:47:50,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956648845] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:50,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085992946] [2022-12-11 19:47:50,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:50,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:50,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:47:50,657 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-11 19:47:50,657 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-11 19:47:50,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:50,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-11 19:47:50,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:47:50,939 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:47:50,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:47:51,067 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:47:51,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085992946] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:51,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-11 19:47:51,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-12-11 19:47:51,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845672326] [2022-12-11 19:47:51,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:47:51,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:47:51,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:47:51,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:47:51,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:47:51,070 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 160 [2022-12-11 19:47:51,071 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 134 transitions, 306 flow. Second operand has 7 states, 7 states have (on average 118.42857142857143) internal successors, (829), 7 states have internal predecessors, (829), 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-11 19:47:51,071 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:47:51,071 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 160 [2022-12-11 19:47:51,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:47:51,376 INFO L130 PetriNetUnfolder]: 1345/2969 cut-off events. [2022-12-11 19:47:51,376 INFO L131 PetriNetUnfolder]: For 270/331 co-relation queries the response was YES. [2022-12-11 19:47:51,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5404 conditions, 2969 events. 1345/2969 cut-off events. For 270/331 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 21845 event pairs, 704 based on Foata normal form. 61/2540 useless extension candidates. Maximal degree in co-relation 5326. Up to 973 conditions per place. [2022-12-11 19:47:51,423 INFO L137 encePairwiseOnDemand]: 152/160 looper letters, 43 selfloop transitions, 7 changer transitions 0/146 dead transitions. [2022-12-11 19:47:51,423 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 146 transitions, 437 flow [2022-12-11 19:47:51,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:47:51,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:47:51,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 848 transitions. [2022-12-11 19:47:51,425 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7571428571428571 [2022-12-11 19:47:51,425 INFO L175 Difference]: Start difference. First operand has 145 places, 134 transitions, 306 flow. Second operand 7 states and 848 transitions. [2022-12-11 19:47:51,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 146 transitions, 437 flow [2022-12-11 19:47:51,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 146 transitions, 421 flow, removed 3 selfloop flow, removed 6 redundant places. [2022-12-11 19:47:51,429 INFO L231 Difference]: Finished difference. Result has 146 places, 136 transitions, 325 flow [2022-12-11 19:47:51,429 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=325, PETRI_PLACES=146, PETRI_TRANSITIONS=136} [2022-12-11 19:47:51,430 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 1 predicate places. [2022-12-11 19:47:51,430 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 136 transitions, 325 flow [2022-12-11 19:47:51,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 118.42857142857143) internal successors, (829), 7 states have internal predecessors, (829), 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-11 19:47:51,431 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:51,431 INFO L214 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] [2022-12-11 19:47:51,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-11 19:47:51,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:51,635 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-11 19:47:51,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:51,636 INFO L85 PathProgramCache]: Analyzing trace with hash -360839490, now seen corresponding path program 1 times [2022-12-11 19:47:51,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:51,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143488179] [2022-12-11 19:47:51,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:51,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:51,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:51,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:51,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:51,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143488179] [2022-12-11 19:47:51,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143488179] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:51,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220034606] [2022-12-11 19:47:51,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:51,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:51,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:47:51,804 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-11 19:47:51,806 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-11 19:47:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:51,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-11 19:47:51,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:47:52,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:52,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:47:52,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:52,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220034606] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:52,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-11 19:47:52,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-12-11 19:47:52,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701462873] [2022-12-11 19:47:52,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:47:52,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:47:52,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:47:52,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:47:52,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:47:52,140 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 160 [2022-12-11 19:47:52,141 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 136 transitions, 325 flow. Second operand has 7 states, 7 states have (on average 118.71428571428571) internal successors, (831), 7 states have internal predecessors, (831), 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-11 19:47:52,141 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:47:52,141 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 160 [2022-12-11 19:47:52,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:47:52,451 INFO L130 PetriNetUnfolder]: 1309/3219 cut-off events. [2022-12-11 19:47:52,451 INFO L131 PetriNetUnfolder]: For 704/1014 co-relation queries the response was YES. [2022-12-11 19:47:52,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6048 conditions, 3219 events. 1309/3219 cut-off events. For 704/1014 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 25938 event pairs, 519 based on Foata normal form. 310/3383 useless extension candidates. Maximal degree in co-relation 5966. Up to 1084 conditions per place. [2022-12-11 19:47:52,470 INFO L137 encePairwiseOnDemand]: 152/160 looper letters, 46 selfloop transitions, 7 changer transitions 0/149 dead transitions. [2022-12-11 19:47:52,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 149 transitions, 470 flow [2022-12-11 19:47:52,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:47:52,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:47:52,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 849 transitions. [2022-12-11 19:47:52,472 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7580357142857143 [2022-12-11 19:47:52,472 INFO L175 Difference]: Start difference. First operand has 146 places, 136 transitions, 325 flow. Second operand 7 states and 849 transitions. [2022-12-11 19:47:52,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 149 transitions, 470 flow [2022-12-11 19:47:52,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 149 transitions, 461 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:47:52,477 INFO L231 Difference]: Finished difference. Result has 150 places, 137 transitions, 344 flow [2022-12-11 19:47:52,477 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=344, PETRI_PLACES=150, PETRI_TRANSITIONS=137} [2022-12-11 19:47:52,478 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 5 predicate places. [2022-12-11 19:47:52,478 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 137 transitions, 344 flow [2022-12-11 19:47:52,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 118.71428571428571) internal successors, (831), 7 states have internal predecessors, (831), 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-11 19:47:52,479 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:52,479 INFO L214 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] [2022-12-11 19:47:52,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-11 19:47:52,684 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,SelfDestructingSolverStorable3 [2022-12-11 19:47:52,684 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-11 19:47:52,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:52,684 INFO L85 PathProgramCache]: Analyzing trace with hash -789547297, now seen corresponding path program 1 times [2022-12-11 19:47:52,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:52,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853227132] [2022-12-11 19:47:52,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:52,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:52,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:53,318 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-11 19:47:53,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:53,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853227132] [2022-12-11 19:47:53,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853227132] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:53,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214998477] [2022-12-11 19:47:53,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:53,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:53,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:47:53,320 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-11 19:47:53,335 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-11 19:47:53,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:53,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 43 conjunts are in the unsatisfiable core [2022-12-11 19:47:53,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:47:53,724 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 11 treesize of output 7 [2022-12-11 19:47:53,863 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-11 19:47:53,909 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-11 19:47:53,946 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-11 19:47:53,970 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-11 19:47:54,061 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-11 19:47:54,128 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:54,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:47:54,486 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-11 19:47:54,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214998477] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:54,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-11 19:47:54,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13, 23] total 37 [2022-12-11 19:47:54,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263871101] [2022-12-11 19:47:54,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:47:54,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-11 19:47:54,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:47:54,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-11 19:47:54,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1192, Unknown=0, NotChecked=0, Total=1332 [2022-12-11 19:47:54,488 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 160 [2022-12-11 19:47:54,489 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 137 transitions, 344 flow. Second operand has 10 states, 10 states have (on average 96.6) internal successors, (966), 10 states have internal predecessors, (966), 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-11 19:47:54,489 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:47:54,489 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 160 [2022-12-11 19:47:54,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:47:57,403 INFO L130 PetriNetUnfolder]: 15581/29389 cut-off events. [2022-12-11 19:47:57,403 INFO L131 PetriNetUnfolder]: For 9080/9080 co-relation queries the response was YES. [2022-12-11 19:47:57,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61014 conditions, 29389 events. 15581/29389 cut-off events. For 9080/9080 co-relation queries the response was YES. Maximal size of possible extension queue 1429. Compared 276998 event pairs, 3127 based on Foata normal form. 2/28322 useless extension candidates. Maximal degree in co-relation 60924. Up to 5274 conditions per place. [2022-12-11 19:47:57,565 INFO L137 encePairwiseOnDemand]: 146/160 looper letters, 142 selfloop transitions, 14 changer transitions 109/344 dead transitions. [2022-12-11 19:47:57,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 344 transitions, 1476 flow [2022-12-11 19:47:57,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-11 19:47:57,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-11 19:47:57,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1616 transitions. [2022-12-11 19:47:57,568 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6733333333333333 [2022-12-11 19:47:57,569 INFO L175 Difference]: Start difference. First operand has 150 places, 137 transitions, 344 flow. Second operand 15 states and 1616 transitions. [2022-12-11 19:47:57,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 344 transitions, 1476 flow [2022-12-11 19:47:57,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 344 transitions, 1466 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-11 19:47:57,629 INFO L231 Difference]: Finished difference. Result has 173 places, 150 transitions, 469 flow [2022-12-11 19:47:57,629 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=469, PETRI_PLACES=173, PETRI_TRANSITIONS=150} [2022-12-11 19:47:57,630 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 28 predicate places. [2022-12-11 19:47:57,630 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 150 transitions, 469 flow [2022-12-11 19:47:57,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.6) internal successors, (966), 10 states have internal predecessors, (966), 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-11 19:47:57,631 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:47:57,631 INFO L214 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] [2022-12-11 19:47:57,656 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-11 19:47:57,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:57,838 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-11 19:47:57,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:47:57,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1815091631, now seen corresponding path program 2 times [2022-12-11 19:47:57,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:47:57,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593001016] [2022-12-11 19:47:57,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:47:57,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:47:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:47:58,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:58,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:47:58,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593001016] [2022-12-11 19:47:58,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593001016] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:47:58,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851537849] [2022-12-11 19:47:58,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 19:47:58,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:47:58,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:47:58,805 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-11 19:47:58,849 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-11 19:47:58,972 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 19:47:58,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:47:58,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-11 19:47:58,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:47:59,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 19:47:59,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-11 19:47:59,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 19:47:59,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-11 19:47:59,614 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-11 19:47:59,698 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:47:59,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:48:06,542 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 97 [2022-12-11 19:48:06,547 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2022-12-11 19:48:06,550 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 81 [2022-12-11 19:48:06,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:48:06,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851537849] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:48:06,975 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:48:06,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22, 22] total 55 [2022-12-11 19:48:06,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243817055] [2022-12-11 19:48:06,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:48:06,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-12-11 19:48:06,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:48:06,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-12-11 19:48:06,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=260, Invalid=2674, Unknown=36, NotChecked=0, Total=2970 [2022-12-11 19:48:06,980 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 160 [2022-12-11 19:48:06,983 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 150 transitions, 469 flow. Second operand has 55 states, 55 states have (on average 76.14545454545454) internal successors, (4188), 55 states have internal predecessors, (4188), 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-11 19:48:06,984 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:48:06,984 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 160 [2022-12-11 19:48:06,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:48:28,645 INFO L130 PetriNetUnfolder]: 54045/99071 cut-off events. [2022-12-11 19:48:28,646 INFO L131 PetriNetUnfolder]: For 179794/186202 co-relation queries the response was YES. [2022-12-11 19:48:29,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298184 conditions, 99071 events. 54045/99071 cut-off events. For 179794/186202 co-relation queries the response was YES. Maximal size of possible extension queue 4737. Compared 1066776 event pairs, 2752 based on Foata normal form. 123/97645 useless extension candidates. Maximal degree in co-relation 298077. Up to 24506 conditions per place. [2022-12-11 19:48:29,690 INFO L137 encePairwiseOnDemand]: 130/160 looper letters, 498 selfloop transitions, 160 changer transitions 615/1338 dead transitions. [2022-12-11 19:48:29,691 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1338 transitions, 8318 flow [2022-12-11 19:48:29,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-12-11 19:48:29,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2022-12-11 19:48:29,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 8081 transitions. [2022-12-11 19:48:29,706 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5261067708333333 [2022-12-11 19:48:29,706 INFO L175 Difference]: Start difference. First operand has 173 places, 150 transitions, 469 flow. Second operand 96 states and 8081 transitions. [2022-12-11 19:48:29,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 1338 transitions, 8318 flow [2022-12-11 19:48:30,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 1338 transitions, 7888 flow, removed 215 selfloop flow, removed 7 redundant places. [2022-12-11 19:48:30,441 INFO L231 Difference]: Finished difference. Result has 311 places, 300 transitions, 2080 flow [2022-12-11 19:48:30,442 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=2080, PETRI_PLACES=311, PETRI_TRANSITIONS=300} [2022-12-11 19:48:30,442 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 166 predicate places. [2022-12-11 19:48:30,442 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 300 transitions, 2080 flow [2022-12-11 19:48:30,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 76.14545454545454) internal successors, (4188), 55 states have internal predecessors, (4188), 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-11 19:48:30,444 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:48:30,444 INFO L214 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] [2022-12-11 19:48:30,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-11 19:48:30,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:48:30,650 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-11 19:48:30,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:48:30,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1572687459, now seen corresponding path program 3 times [2022-12-11 19:48:30,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:48:30,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834302684] [2022-12-11 19:48:30,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:48:30,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:48:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:48:31,102 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:48:31,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:48:31,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834302684] [2022-12-11 19:48:31,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834302684] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:48:31,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164716351] [2022-12-11 19:48:31,103 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 19:48:31,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:48:31,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:48:31,120 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-11 19:48:31,150 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-11 19:48:31,285 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-11 19:48:31,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:48:31,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-11 19:48:31,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:48:31,433 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 11 treesize of output 7 [2022-12-11 19:48:31,528 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-11 19:48:31,566 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-11 19:48:31,713 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-11 19:48:31,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:48:31,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:48:32,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:48:32,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164716351] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:48:32,160 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:48:32,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 20, 10] total 30 [2022-12-11 19:48:32,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103789399] [2022-12-11 19:48:32,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:48:32,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-11 19:48:32,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:48:32,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-11 19:48:32,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=751, Unknown=0, NotChecked=0, Total=870 [2022-12-11 19:48:32,162 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 160 [2022-12-11 19:48:32,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 300 transitions, 2080 flow. Second operand has 30 states, 30 states have (on average 73.6) internal successors, (2208), 30 states have internal predecessors, (2208), 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-11 19:48:32,164 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:48:32,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 160 [2022-12-11 19:48:32,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand