/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 --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_REDUNDANT_FLOW -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 13:21:25,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 13:21:25,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 13:21:25,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 13:21:25,059 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 13:21:25,066 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 13:21:25,069 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 13:21:25,072 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 13:21:25,075 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 13:21:25,075 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 13:21:25,091 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 13:21:25,093 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 13:21:25,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 13:21:25,097 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 13:21:25,098 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 13:21:25,098 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 13:21:25,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 13:21:25,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 13:21:25,100 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 13:21:25,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 13:21:25,102 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 13:21:25,104 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 13:21:25,105 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 13:21:25,106 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 13:21:25,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 13:21:25,114 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 13:21:25,114 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 13:21:25,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 13:21:25,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 13:21:25,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 13:21:25,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 13:21:25,116 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 13:21:25,116 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 13:21:25,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 13:21:25,117 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 13:21:25,117 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 13:21:25,118 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 13:21:25,118 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 13:21:25,118 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 13:21:25,119 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 13:21:25,127 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 13:21:25,135 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-12 13:21:25,171 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 13:21:25,171 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 13:21:25,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 13:21:25,173 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 13:21:25,173 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 13:21:25,174 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 13:21:25,174 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 13:21:25,174 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 13:21:25,174 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 13:21:25,174 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 13:21:25,175 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 13:21:25,176 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 13:21:25,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 13:21:25,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 13:21:25,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 13:21:25,177 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 13:21:25,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 13:21:25,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 13:21:25,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 13:21:25,177 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_REDUNDANT_FLOW [2022-12-12 13:21:25,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 13:21:25,457 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 13:21:25,459 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 13:21:25,460 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 13:21:25,460 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 13:21:25,461 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2022-12-12 13:21:26,511 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 13:21:26,706 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 13:21:26,707 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2022-12-12 13:21:26,714 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2623296b/7a40fe643e1349688c0f2f0de6278d79/FLAGc281f4c3c [2022-12-12 13:21:26,727 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2623296b/7a40fe643e1349688c0f2f0de6278d79 [2022-12-12 13:21:26,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 13:21:26,745 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 13:21:26,747 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 13:21:26,747 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 13:21:26,749 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 13:21:26,749 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:26,750 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52bafc0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26, skipping insertion in model container [2022-12-12 13:21:26,750 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:26,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 13:21:26,780 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 13:21:26,906 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,908 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,908 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,910 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,911 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,919 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,920 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,920 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,920 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,921 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,921 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,922 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,933 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-series.wvr.c[4351,4364] [2022-12-12 13:21:26,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 13:21:26,948 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 13:21:26,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 13:21:26,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 13:21:26,974 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-series.wvr.c[4351,4364] [2022-12-12 13:21:26,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 13:21:26,987 INFO L208 MainTranslator]: Completed translation [2022-12-12 13:21:26,987 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26 WrapperNode [2022-12-12 13:21:26,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 13:21:26,988 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 13:21:26,988 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 13:21:26,988 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 13:21:27,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,030 INFO L138 Inliner]: procedures = 27, calls = 87, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 350 [2022-12-12 13:21:27,030 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 13:21:27,030 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 13:21:27,030 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 13:21:27,030 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 13:21:27,036 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,036 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,041 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,050 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,058 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,062 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 13:21:27,062 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 13:21:27,062 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 13:21:27,062 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 13:21:27,063 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (1/1) ... [2022-12-12 13:21:27,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 13:21:27,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:21:27,084 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-12 13:21:27,090 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-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-12 13:21:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-12 13:21:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-12 13:21:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-12 13:21:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-12 13:21:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 13:21:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 13:21:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 13:21:27,111 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 13:21:27,271 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 13:21:27,272 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 13:21:27,642 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 13:21:27,786 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 13:21:27,787 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2022-12-12 13:21:27,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 01:21:27 BoogieIcfgContainer [2022-12-12 13:21:27,792 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 13:21:27,793 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 13:21:27,794 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 13:21:27,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 13:21:27,796 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 01:21:26" (1/3) ... [2022-12-12 13:21:27,796 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3168939 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 01:21:27, skipping insertion in model container [2022-12-12 13:21:27,796 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 01:21:26" (2/3) ... [2022-12-12 13:21:27,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3168939 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 01:21:27, skipping insertion in model container [2022-12-12 13:21:27,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 01:21:27" (3/3) ... [2022-12-12 13:21:27,798 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2022-12-12 13:21:27,810 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 13:21:27,810 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 13:21:27,810 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 13:21:27,880 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-12 13:21:27,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 236 places, 245 transitions, 522 flow [2022-12-12 13:21:28,005 INFO L130 PetriNetUnfolder]: 22/241 cut-off events. [2022-12-12 13:21:28,005 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-12 13:21:28,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 241 events. 22/241 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 131 event pairs, 0 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 204. Up to 2 conditions per place. [2022-12-12 13:21:28,009 INFO L82 GeneralOperation]: Start removeDead. Operand has 236 places, 245 transitions, 522 flow [2022-12-12 13:21:28,013 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 229 transitions, 482 flow [2022-12-12 13:21:28,019 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 13:21:28,023 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;@5f971915, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 13:21:28,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-12 13:21:28,051 INFO L130 PetriNetUnfolder]: 22/228 cut-off events. [2022-12-12 13:21:28,051 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-12 13:21:28,051 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:28,052 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:28,053 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-12 13:21:28,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:28,056 INFO L85 PathProgramCache]: Analyzing trace with hash 2088489982, now seen corresponding path program 1 times [2022-12-12 13:21:28,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:28,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26514745] [2022-12-12 13:21:28,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:28,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:28,683 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-12 13:21:28,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:28,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26514745] [2022-12-12 13:21:28,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26514745] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:28,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:28,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 13:21:28,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334845318] [2022-12-12 13:21:28,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:28,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 13:21:28,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:28,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 13:21:28,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 13:21:28,727 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 245 [2022-12-12 13:21:28,730 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 229 transitions, 482 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-12 13:21:28,730 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:28,730 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 245 [2022-12-12 13:21:28,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:28,985 INFO L130 PetriNetUnfolder]: 252/849 cut-off events. [2022-12-12 13:21:28,985 INFO L131 PetriNetUnfolder]: For 148/149 co-relation queries the response was YES. [2022-12-12 13:21:28,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 849 events. 252/849 cut-off events. For 148/149 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3885 event pairs, 32 based on Foata normal form. 229/985 useless extension candidates. Maximal degree in co-relation 1008. Up to 249 conditions per place. [2022-12-12 13:21:29,004 INFO L137 encePairwiseOnDemand]: 216/245 looper letters, 54 selfloop transitions, 3 changer transitions 13/229 dead transitions. [2022-12-12 13:21:29,004 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 229 transitions, 637 flow [2022-12-12 13:21:29,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 13:21:29,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 13:21:29,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1309 transitions. [2022-12-12 13:21:29,020 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.763265306122449 [2022-12-12 13:21:29,023 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 6 predicate places. [2022-12-12 13:21:29,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 229 transitions, 637 flow [2022-12-12 13:21:29,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 229 transitions, 553 flow, removed 29 selfloop flow, removed 8 redundant places. [2022-12-12 13:21:29,031 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 229 transitions, 553 flow [2022-12-12 13:21:29,032 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-12 13:21:29,032 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:29,032 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:29,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 13:21:29,033 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-12 13:21:29,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:29,034 INFO L85 PathProgramCache]: Analyzing trace with hash 536888523, now seen corresponding path program 1 times [2022-12-12 13:21:29,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:29,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679356461] [2022-12-12 13:21:29,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:29,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:29,220 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-12 13:21:29,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:29,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679356461] [2022-12-12 13:21:29,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679356461] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:29,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:29,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 13:21:29,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944776955] [2022-12-12 13:21:29,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:29,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 13:21:29,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:29,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 13:21:29,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 13:21:29,223 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 245 [2022-12-12 13:21:29,224 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 229 transitions, 553 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-12 13:21:29,224 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:29,224 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 245 [2022-12-12 13:21:29,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:29,440 INFO L130 PetriNetUnfolder]: 398/1247 cut-off events. [2022-12-12 13:21:29,440 INFO L131 PetriNetUnfolder]: For 402/598 co-relation queries the response was YES. [2022-12-12 13:21:29,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2337 conditions, 1247 events. 398/1247 cut-off events. For 402/598 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6892 event pairs, 81 based on Foata normal form. 17/1095 useless extension candidates. Maximal degree in co-relation 640. Up to 432 conditions per place. [2022-12-12 13:21:29,448 INFO L137 encePairwiseOnDemand]: 242/245 looper letters, 46 selfloop transitions, 3 changer transitions 14/249 dead transitions. [2022-12-12 13:21:29,449 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 249 transitions, 744 flow [2022-12-12 13:21:29,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 13:21:29,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 13:21:29,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 660 transitions. [2022-12-12 13:21:29,450 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8979591836734694 [2022-12-12 13:21:29,451 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 0 predicate places. [2022-12-12 13:21:29,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 249 transitions, 744 flow [2022-12-12 13:21:29,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 249 transitions, 736 flow, removed 4 selfloop flow, removed 0 redundant places. [2022-12-12 13:21:29,456 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 249 transitions, 736 flow [2022-12-12 13:21:29,457 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-12 13:21:29,457 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:29,457 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:29,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 13:21:29,457 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-12 13:21:29,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:29,458 INFO L85 PathProgramCache]: Analyzing trace with hash -343560819, now seen corresponding path program 1 times [2022-12-12 13:21:29,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:29,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757341894] [2022-12-12 13:21:29,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:29,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:29,586 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-12 13:21:29,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:29,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757341894] [2022-12-12 13:21:29,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757341894] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:29,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:29,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 13:21:29,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011086084] [2022-12-12 13:21:29,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:29,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 13:21:29,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:29,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 13:21:29,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 13:21:29,590 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 245 [2022-12-12 13:21:29,591 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 249 transitions, 736 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-12 13:21:29,591 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:29,591 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 245 [2022-12-12 13:21:29,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:29,786 INFO L130 PetriNetUnfolder]: 606/1707 cut-off events. [2022-12-12 13:21:29,786 INFO L131 PetriNetUnfolder]: For 1994/2389 co-relation queries the response was YES. [2022-12-12 13:21:29,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4056 conditions, 1707 events. 606/1707 cut-off events. For 1994/2389 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 10164 event pairs, 121 based on Foata normal form. 24/1377 useless extension candidates. Maximal degree in co-relation 656. Up to 634 conditions per place. [2022-12-12 13:21:29,797 INFO L137 encePairwiseOnDemand]: 242/245 looper letters, 67 selfloop transitions, 4 changer transitions 19/277 dead transitions. [2022-12-12 13:21:29,797 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 277 transitions, 1073 flow [2022-12-12 13:21:29,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 13:21:29,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 13:21:29,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 659 transitions. [2022-12-12 13:21:29,798 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8965986394557823 [2022-12-12 13:21:29,799 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 2 predicate places. [2022-12-12 13:21:29,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 277 transitions, 1073 flow [2022-12-12 13:21:29,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 277 transitions, 1065 flow, removed 4 selfloop flow, removed 0 redundant places. [2022-12-12 13:21:29,802 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 277 transitions, 1065 flow [2022-12-12 13:21:29,802 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-12 13:21:29,802 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:29,803 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:29,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 13:21:29,803 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-12 13:21:29,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:29,804 INFO L85 PathProgramCache]: Analyzing trace with hash 156492402, now seen corresponding path program 1 times [2022-12-12 13:21:29,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:29,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181271116] [2022-12-12 13:21:29,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:29,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:29,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:29,971 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-12 13:21:29,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:29,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181271116] [2022-12-12 13:21:29,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181271116] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:29,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:29,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 13:21:29,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387914506] [2022-12-12 13:21:29,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:29,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 13:21:29,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:29,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 13:21:29,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 13:21:29,981 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 245 [2022-12-12 13:21:29,982 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 277 transitions, 1065 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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-12 13:21:29,982 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:29,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 245 [2022-12-12 13:21:29,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:30,339 INFO L130 PetriNetUnfolder]: 638/2008 cut-off events. [2022-12-12 13:21:30,339 INFO L131 PetriNetUnfolder]: For 3248/3874 co-relation queries the response was YES. [2022-12-12 13:21:30,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5338 conditions, 2008 events. 638/2008 cut-off events. For 3248/3874 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 12852 event pairs, 94 based on Foata normal form. 34/1770 useless extension candidates. Maximal degree in co-relation 802. Up to 689 conditions per place. [2022-12-12 13:21:30,354 INFO L137 encePairwiseOnDemand]: 235/245 looper letters, 141 selfloop transitions, 11 changer transitions 23/331 dead transitions. [2022-12-12 13:21:30,354 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 331 transitions, 1661 flow [2022-12-12 13:21:30,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 13:21:30,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 13:21:30,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1686 transitions. [2022-12-12 13:21:30,357 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7646258503401361 [2022-12-12 13:21:30,359 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 10 predicate places. [2022-12-12 13:21:30,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 331 transitions, 1661 flow [2022-12-12 13:21:30,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 331 transitions, 1651 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-12-12 13:21:30,362 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 331 transitions, 1651 flow [2022-12-12 13:21:30,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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-12 13:21:30,363 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:30,363 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:30,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 13:21:30,363 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-12 13:21:30,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:30,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1633915006, now seen corresponding path program 1 times [2022-12-12 13:21:30,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:30,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656947422] [2022-12-12 13:21:30,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:30,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:30,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:30,524 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-12 13:21:30,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:30,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656947422] [2022-12-12 13:21:30,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656947422] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:30,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:30,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 13:21:30,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022263749] [2022-12-12 13:21:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:30,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 13:21:30,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:30,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 13:21:30,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 13:21:30,526 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 245 [2022-12-12 13:21:30,528 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 331 transitions, 1651 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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-12 13:21:30,528 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:30,528 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 245 [2022-12-12 13:21:30,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:30,877 INFO L130 PetriNetUnfolder]: 712/2508 cut-off events. [2022-12-12 13:21:30,877 INFO L131 PetriNetUnfolder]: For 6179/7759 co-relation queries the response was YES. [2022-12-12 13:21:30,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7257 conditions, 2508 events. 712/2508 cut-off events. For 6179/7759 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 17455 event pairs, 108 based on Foata normal form. 63/2292 useless extension candidates. Maximal degree in co-relation 930. Up to 742 conditions per place. [2022-12-12 13:21:30,892 INFO L137 encePairwiseOnDemand]: 235/245 looper letters, 177 selfloop transitions, 17 changer transitions 50/400 dead transitions. [2022-12-12 13:21:30,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 400 transitions, 2617 flow [2022-12-12 13:21:30,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 13:21:30,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 13:21:30,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1674 transitions. [2022-12-12 13:21:30,895 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7591836734693878 [2022-12-12 13:21:30,897 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 17 predicate places. [2022-12-12 13:21:30,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 400 transitions, 2617 flow [2022-12-12 13:21:30,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 400 transitions, 2563 flow, removed 25 selfloop flow, removed 1 redundant places. [2022-12-12 13:21:30,901 INFO L495 AbstractCegarLoop]: Abstraction has has 236 places, 400 transitions, 2563 flow [2022-12-12 13:21:30,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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-12 13:21:30,901 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:30,901 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:30,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 13:21:30,902 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-12 13:21:30,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:30,902 INFO L85 PathProgramCache]: Analyzing trace with hash -842535565, now seen corresponding path program 1 times [2022-12-12 13:21:30,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:30,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759314030] [2022-12-12 13:21:30,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:30,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:30,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:31,233 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-12 13:21:31,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:31,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759314030] [2022-12-12 13:21:31,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759314030] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:31,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:31,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 13:21:31,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908968218] [2022-12-12 13:21:31,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:31,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 13:21:31,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:31,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 13:21:31,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-12 13:21:31,236 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 245 [2022-12-12 13:21:31,237 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 400 transitions, 2563 flow. Second operand has 8 states, 8 states have (on average 171.375) internal successors, (1371), 8 states have internal predecessors, (1371), 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-12 13:21:31,237 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:31,237 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 245 [2022-12-12 13:21:31,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:32,815 INFO L130 PetriNetUnfolder]: 4073/10393 cut-off events. [2022-12-12 13:21:32,815 INFO L131 PetriNetUnfolder]: For 30090/37248 co-relation queries the response was YES. [2022-12-12 13:21:32,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32805 conditions, 10393 events. 4073/10393 cut-off events. For 30090/37248 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 92897 event pairs, 1308 based on Foata normal form. 19/9185 useless extension candidates. Maximal degree in co-relation 2577. Up to 2379 conditions per place. [2022-12-12 13:21:32,884 INFO L137 encePairwiseOnDemand]: 234/245 looper letters, 319 selfloop transitions, 24 changer transitions 86/571 dead transitions. [2022-12-12 13:21:32,884 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 571 transitions, 5170 flow [2022-12-12 13:21:32,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 13:21:32,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 13:21:32,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1606 transitions. [2022-12-12 13:21:32,887 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.728344671201814 [2022-12-12 13:21:32,889 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 24 predicate places. [2022-12-12 13:21:32,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 571 transitions, 5170 flow [2022-12-12 13:21:32,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 571 transitions, 4583 flow, removed 285 selfloop flow, removed 3 redundant places. [2022-12-12 13:21:32,905 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 571 transitions, 4583 flow [2022-12-12 13:21:32,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.375) internal successors, (1371), 8 states have internal predecessors, (1371), 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-12 13:21:32,906 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:32,906 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:32,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 13:21:32,906 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-12 13:21:32,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:32,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1326289382, now seen corresponding path program 1 times [2022-12-12 13:21:32,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:32,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496776149] [2022-12-12 13:21:32,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:32,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:32,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:33,241 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-12 13:21:33,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:33,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496776149] [2022-12-12 13:21:33,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496776149] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:33,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:33,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 13:21:33,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980749693] [2022-12-12 13:21:33,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:33,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 13:21:33,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:33,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 13:21:33,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-12 13:21:33,246 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 245 [2022-12-12 13:21:33,248 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 571 transitions, 4583 flow. Second operand has 8 states, 8 states have (on average 171.375) internal successors, (1371), 8 states have internal predecessors, (1371), 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-12 13:21:33,248 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:33,248 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 245 [2022-12-12 13:21:33,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:35,269 INFO L130 PetriNetUnfolder]: 6569/14590 cut-off events. [2022-12-12 13:21:35,269 INFO L131 PetriNetUnfolder]: For 39200/66349 co-relation queries the response was YES. [2022-12-12 13:21:35,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50702 conditions, 14590 events. 6569/14590 cut-off events. For 39200/66349 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 129128 event pairs, 2231 based on Foata normal form. 24/12542 useless extension candidates. Maximal degree in co-relation 12248. Up to 4136 conditions per place. [2022-12-12 13:21:35,359 INFO L137 encePairwiseOnDemand]: 234/245 looper letters, 292 selfloop transitions, 23 changer transitions 137/596 dead transitions. [2022-12-12 13:21:35,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 596 transitions, 5701 flow [2022-12-12 13:21:35,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 13:21:35,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 13:21:35,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1595 transitions. [2022-12-12 13:21:35,363 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7233560090702947 [2022-12-12 13:21:35,363 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 29 predicate places. [2022-12-12 13:21:35,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 596 transitions, 5701 flow [2022-12-12 13:21:35,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 596 transitions, 5098 flow, removed 287 selfloop flow, removed 4 redundant places. [2022-12-12 13:21:35,381 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 596 transitions, 5098 flow [2022-12-12 13:21:35,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.375) internal successors, (1371), 8 states have internal predecessors, (1371), 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-12 13:21:35,382 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:35,382 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:35,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 13:21:35,382 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-12 13:21:35,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:35,383 INFO L85 PathProgramCache]: Analyzing trace with hash 890698094, now seen corresponding path program 1 times [2022-12-12 13:21:35,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:35,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727622838] [2022-12-12 13:21:35,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:35,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:35,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:35,718 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-12 13:21:35,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:35,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727622838] [2022-12-12 13:21:35,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727622838] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:35,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:35,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 13:21:35,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384035335] [2022-12-12 13:21:35,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:35,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 13:21:35,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:35,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 13:21:35,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-12 13:21:35,721 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 245 [2022-12-12 13:21:35,723 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 596 transitions, 5098 flow. Second operand has 9 states, 9 states have (on average 171.0) internal successors, (1539), 9 states have internal predecessors, (1539), 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-12 13:21:35,723 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:35,723 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 245 [2022-12-12 13:21:35,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:37,652 INFO L130 PetriNetUnfolder]: 5858/12787 cut-off events. [2022-12-12 13:21:37,653 INFO L131 PetriNetUnfolder]: For 35698/56259 co-relation queries the response was YES. [2022-12-12 13:21:37,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48660 conditions, 12787 events. 5858/12787 cut-off events. For 35698/56259 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 107993 event pairs, 1483 based on Foata normal form. 75/11371 useless extension candidates. Maximal degree in co-relation 6028. Up to 3904 conditions per place. [2022-12-12 13:21:37,724 INFO L137 encePairwiseOnDemand]: 237/245 looper letters, 279 selfloop transitions, 19 changer transitions 188/630 dead transitions. [2022-12-12 13:21:37,724 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 630 transitions, 6484 flow [2022-12-12 13:21:37,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 13:21:37,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 13:21:37,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1428 transitions. [2022-12-12 13:21:37,726 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2022-12-12 13:21:37,727 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 32 predicate places. [2022-12-12 13:21:37,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 630 transitions, 6484 flow [2022-12-12 13:21:37,747 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 630 transitions, 5610 flow, removed 422 selfloop flow, removed 4 redundant places. [2022-12-12 13:21:37,748 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 630 transitions, 5610 flow [2022-12-12 13:21:37,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 171.0) internal successors, (1539), 9 states have internal predecessors, (1539), 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-12 13:21:37,749 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:37,749 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:37,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 13:21:37,749 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-12 13:21:37,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:37,749 INFO L85 PathProgramCache]: Analyzing trace with hash 2018708283, now seen corresponding path program 1 times [2022-12-12 13:21:37,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:37,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097670740] [2022-12-12 13:21:37,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:37,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:37,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:38,099 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-12 13:21:38,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:38,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097670740] [2022-12-12 13:21:38,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097670740] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:38,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:38,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 13:21:38,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188073785] [2022-12-12 13:21:38,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:38,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 13:21:38,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:38,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 13:21:38,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-12 13:21:38,102 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 245 [2022-12-12 13:21:38,104 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 630 transitions, 5610 flow. Second operand has 9 states, 9 states have (on average 171.0) internal successors, (1539), 9 states have internal predecessors, (1539), 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-12 13:21:38,104 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:38,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 245 [2022-12-12 13:21:38,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:39,644 INFO L130 PetriNetUnfolder]: 5051/10868 cut-off events. [2022-12-12 13:21:39,644 INFO L131 PetriNetUnfolder]: For 30553/48198 co-relation queries the response was YES. [2022-12-12 13:21:39,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41793 conditions, 10868 events. 5051/10868 cut-off events. For 30553/48198 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 86405 event pairs, 1161 based on Foata normal form. 56/9831 useless extension candidates. Maximal degree in co-relation 11902. Up to 3686 conditions per place. [2022-12-12 13:21:39,821 INFO L137 encePairwiseOnDemand]: 237/245 looper letters, 237 selfloop transitions, 16 changer transitions 266/662 dead transitions. [2022-12-12 13:21:39,821 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 662 transitions, 7058 flow [2022-12-12 13:21:39,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 13:21:39,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 13:21:39,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1428 transitions. [2022-12-12 13:21:39,827 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7285714285714285 [2022-12-12 13:21:39,827 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 35 predicate places. [2022-12-12 13:21:39,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 662 transitions, 7058 flow [2022-12-12 13:21:39,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 662 transitions, 6110 flow, removed 453 selfloop flow, removed 5 redundant places. [2022-12-12 13:21:39,849 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 662 transitions, 6110 flow [2022-12-12 13:21:39,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 171.0) internal successors, (1539), 9 states have internal predecessors, (1539), 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-12 13:21:39,849 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:39,849 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:39,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 13:21:39,850 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-12 13:21:39,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:39,850 INFO L85 PathProgramCache]: Analyzing trace with hash -130208125, now seen corresponding path program 1 times [2022-12-12 13:21:39,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:39,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122445343] [2022-12-12 13:21:39,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:39,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:39,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:40,277 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-12 13:21:40,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:40,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122445343] [2022-12-12 13:21:40,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122445343] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:40,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 13:21:40,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 13:21:40,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258564195] [2022-12-12 13:21:40,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:40,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 13:21:40,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:40,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 13:21:40,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-12 13:21:40,281 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 245 [2022-12-12 13:21:40,282 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 662 transitions, 6110 flow. Second operand has 9 states, 9 states have (on average 168.22222222222223) internal successors, (1514), 9 states have internal predecessors, (1514), 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-12 13:21:40,282 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:40,282 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 245 [2022-12-12 13:21:40,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:42,727 INFO L130 PetriNetUnfolder]: 9057/16519 cut-off events. [2022-12-12 13:21:42,727 INFO L131 PetriNetUnfolder]: For 57249/79223 co-relation queries the response was YES. [2022-12-12 13:21:42,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66948 conditions, 16519 events. 9057/16519 cut-off events. For 57249/79223 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 123022 event pairs, 2043 based on Foata normal form. 68/14965 useless extension candidates. Maximal degree in co-relation 15073. Up to 6588 conditions per place. [2022-12-12 13:21:42,856 INFO L137 encePairwiseOnDemand]: 235/245 looper letters, 378 selfloop transitions, 46 changer transitions 310/874 dead transitions. [2022-12-12 13:21:42,856 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 874 transitions, 9980 flow [2022-12-12 13:21:42,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 13:21:42,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 13:21:42,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1762 transitions. [2022-12-12 13:21:42,863 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7191836734693877 [2022-12-12 13:21:42,864 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 39 predicate places. [2022-12-12 13:21:42,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 874 transitions, 9980 flow [2022-12-12 13:21:42,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 874 transitions, 9560 flow, removed 198 selfloop flow, removed 3 redundant places. [2022-12-12 13:21:42,912 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 874 transitions, 9560 flow [2022-12-12 13:21:42,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 168.22222222222223) internal successors, (1514), 9 states have internal predecessors, (1514), 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-12 13:21:42,912 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:42,912 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:42,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 13:21:42,913 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-12 13:21:42,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:42,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1330338239, now seen corresponding path program 2 times [2022-12-12 13:21:42,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:42,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379818761] [2022-12-12 13:21:42,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:42,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:42,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:43,208 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-12 13:21:43,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:43,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379818761] [2022-12-12 13:21:43,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379818761] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 13:21:43,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765725295] [2022-12-12 13:21:43,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 13:21:43,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 13:21:43,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:21:43,211 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-12 13:21:43,253 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-12 13:21:43,400 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 13:21:43,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 13:21:43,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-12 13:21:43,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 13:21:43,663 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-12 13:21:43,663 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 13:21:43,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765725295] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:21:43,663 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 13:21:43,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-12-12 13:21:43,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190240742] [2022-12-12 13:21:43,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:43,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 13:21:43,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:43,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 13:21:43,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 13:21:43,665 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-12-12 13:21:43,666 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 874 transitions, 9560 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 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-12 13:21:43,666 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:43,666 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-12-12 13:21:43,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:47,076 INFO L130 PetriNetUnfolder]: 14751/24913 cut-off events. [2022-12-12 13:21:47,076 INFO L131 PetriNetUnfolder]: For 98408/113293 co-relation queries the response was YES. [2022-12-12 13:21:47,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113073 conditions, 24913 events. 14751/24913 cut-off events. For 98408/113293 co-relation queries the response was YES. Maximal size of possible extension queue 696. Compared 178689 event pairs, 2380 based on Foata normal form. 92/22957 useless extension candidates. Maximal degree in co-relation 34824. Up to 13496 conditions per place. [2022-12-12 13:21:47,340 INFO L137 encePairwiseOnDemand]: 239/245 looper letters, 424 selfloop transitions, 86 changer transitions 353/1131 dead transitions. [2022-12-12 13:21:47,340 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 1131 transitions, 14306 flow [2022-12-12 13:21:47,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 13:21:47,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 13:21:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1301 transitions. [2022-12-12 13:21:47,344 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8850340136054422 [2022-12-12 13:21:47,344 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 41 predicate places. [2022-12-12 13:21:47,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 1131 transitions, 14306 flow [2022-12-12 13:21:47,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 1131 transitions, 13689 flow, removed 308 selfloop flow, removed 1 redundant places. [2022-12-12 13:21:47,420 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 1131 transitions, 13689 flow [2022-12-12 13:21:47,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 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-12 13:21:47,420 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:47,421 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:47,427 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-12 13:21:47,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-12 13:21:47,627 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-12 13:21:47,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:47,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1610146663, now seen corresponding path program 1 times [2022-12-12 13:21:47,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:47,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709601604] [2022-12-12 13:21:47,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:47,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:47,907 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-12 13:21:47,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:47,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709601604] [2022-12-12 13:21:47,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709601604] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 13:21:47,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521611814] [2022-12-12 13:21:47,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:47,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 13:21:47,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:21:47,909 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-12 13:21:47,911 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-12 13:21:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:48,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-12 13:21:48,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 13:21:48,309 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-12 13:21:48,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 13:21:48,396 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-12 13:21:48,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521611814] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-12 13:21:48,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-12 13:21:48,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9, 8] total 18 [2022-12-12 13:21:48,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365718171] [2022-12-12 13:21:48,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:21:48,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 13:21:48,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:48,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 13:21:48,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-12-12 13:21:48,398 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 245 [2022-12-12 13:21:48,399 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 1131 transitions, 13689 flow. Second operand has 5 states, 5 states have (on average 203.6) internal successors, (1018), 5 states have internal predecessors, (1018), 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-12 13:21:48,399 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:48,399 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 245 [2022-12-12 13:21:48,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:21:55,797 INFO L130 PetriNetUnfolder]: 27848/49011 cut-off events. [2022-12-12 13:21:55,800 INFO L131 PetriNetUnfolder]: For 262357/333076 co-relation queries the response was YES. [2022-12-12 13:21:55,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234207 conditions, 49011 events. 27848/49011 cut-off events. For 262357/333076 co-relation queries the response was YES. Maximal size of possible extension queue 1374. Compared 418164 event pairs, 3707 based on Foata normal form. 399/44192 useless extension candidates. Maximal degree in co-relation 45024. Up to 22847 conditions per place. [2022-12-12 13:21:56,097 INFO L137 encePairwiseOnDemand]: 239/245 looper letters, 1600 selfloop transitions, 53 changer transitions 881/2732 dead transitions. [2022-12-12 13:21:56,097 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 2732 transitions, 41353 flow [2022-12-12 13:21:56,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 13:21:56,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 13:21:56,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1482 transitions. [2022-12-12 13:21:56,100 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8641399416909621 [2022-12-12 13:21:56,100 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 46 predicate places. [2022-12-12 13:21:56,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 2732 transitions, 41353 flow [2022-12-12 13:21:56,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 2732 transitions, 41319 flow, removed 17 selfloop flow, removed 0 redundant places. [2022-12-12 13:21:56,330 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 2732 transitions, 41319 flow [2022-12-12 13:21:56,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 203.6) internal successors, (1018), 5 states have internal predecessors, (1018), 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-12 13:21:56,330 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:21:56,330 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:21:56,335 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-12 13:21:56,535 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,SelfDestructingSolverStorable11 [2022-12-12 13:21:56,536 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-12 13:21:56,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:21:56,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1079536725, now seen corresponding path program 2 times [2022-12-12 13:21:56,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:21:56,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274881457] [2022-12-12 13:21:56,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:21:56,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:21:56,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:21:56,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 13:21:56,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:21:56,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274881457] [2022-12-12 13:21:56,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274881457] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 13:21:56,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802930005] [2022-12-12 13:21:56,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 13:21:56,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 13:21:56,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:21:56,850 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-12 13:21:56,852 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-12 13:21:56,979 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 13:21:56,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 13:21:56,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-12 13:21:56,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 13:21:57,470 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 13:21:57,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 13:21:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 13:21:58,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802930005] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 13:21:58,006 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 13:21:58,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 10] total 26 [2022-12-12 13:21:58,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138614148] [2022-12-12 13:21:58,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 13:21:58,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-12 13:21:58,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:21:58,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-12 13:21:58,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2022-12-12 13:21:58,012 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 245 [2022-12-12 13:21:58,015 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 2732 transitions, 41319 flow. Second operand has 26 states, 26 states have (on average 163.34615384615384) internal successors, (4247), 26 states have internal predecessors, (4247), 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-12 13:21:58,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:21:58,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 245 [2022-12-12 13:21:58,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:22:19,228 INFO L130 PetriNetUnfolder]: 50255/82066 cut-off events. [2022-12-12 13:22:19,228 INFO L131 PetriNetUnfolder]: For 440712/577235 co-relation queries the response was YES. [2022-12-12 13:22:19,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460607 conditions, 82066 events. 50255/82066 cut-off events. For 440712/577235 co-relation queries the response was YES. Maximal size of possible extension queue 2870. Compared 689573 event pairs, 3377 based on Foata normal form. 947/74641 useless extension candidates. Maximal degree in co-relation 148526. Up to 43648 conditions per place. [2022-12-12 13:22:19,990 INFO L137 encePairwiseOnDemand]: 225/245 looper letters, 2591 selfloop transitions, 714 changer transitions 862/4301 dead transitions. [2022-12-12 13:22:19,991 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 4301 transitions, 69223 flow [2022-12-12 13:22:19,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-12-12 13:22:19,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-12-12 13:22:19,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 8267 transitions. [2022-12-12 13:22:20,003 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6886297376093294 [2022-12-12 13:22:20,003 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 94 predicate places. [2022-12-12 13:22:20,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 4301 transitions, 69223 flow [2022-12-12 13:22:21,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 4301 transitions, 53533 flow, removed 7575 selfloop flow, removed 9 redundant places. [2022-12-12 13:22:21,082 INFO L495 AbstractCegarLoop]: Abstraction has has 305 places, 4301 transitions, 53533 flow [2022-12-12 13:22:21,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 163.34615384615384) internal successors, (4247), 26 states have internal predecessors, (4247), 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-12 13:22:21,083 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:22:21,083 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:22:21,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-12 13:22:21,288 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-12 13:22:21,289 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-12 13:22:21,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:22:21,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1788758529, now seen corresponding path program 3 times [2022-12-12 13:22:21,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:22:21,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474236507] [2022-12-12 13:22:21,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:22:21,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:22:21,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:22:21,642 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-12 13:22:21,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:22:21,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474236507] [2022-12-12 13:22:21,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474236507] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 13:22:21,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390315927] [2022-12-12 13:22:21,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 13:22:21,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 13:22:21,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:22:21,644 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-12 13:22:21,646 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-12 13:22:21,784 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-12 13:22:21,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 13:22:21,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-12 13:22:21,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 13:22:21,929 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-12 13:22:21,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 13:22:21,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390315927] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 13:22:21,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 13:22:21,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-12-12 13:22:21,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944039046] [2022-12-12 13:22:21,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 13:22:21,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 13:22:21,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 13:22:21,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 13:22:21,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 13:22:21,931 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 245 [2022-12-12 13:22:21,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 4301 transitions, 53533 flow. Second operand has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 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-12 13:22:21,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 13:22:21,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 245 [2022-12-12 13:22:21,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 13:23:06,865 INFO L130 PetriNetUnfolder]: 104555/168674 cut-off events. [2022-12-12 13:23:06,865 INFO L131 PetriNetUnfolder]: For 685098/772319 co-relation queries the response was YES. [2022-12-12 13:23:07,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834579 conditions, 168674 events. 104555/168674 cut-off events. For 685098/772319 co-relation queries the response was YES. Maximal size of possible extension queue 5935. Compared 1543186 event pairs, 7214 based on Foata normal form. 513/152789 useless extension candidates. Maximal degree in co-relation 301040. Up to 96231 conditions per place. [2022-12-12 13:23:08,474 INFO L137 encePairwiseOnDemand]: 239/245 looper letters, 4411 selfloop transitions, 729 changer transitions 1030/7013 dead transitions. [2022-12-12 13:23:08,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 7013 transitions, 101003 flow [2022-12-12 13:23:08,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 13:23:08,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 13:23:08,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1302 transitions. [2022-12-12 13:23:08,476 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8857142857142857 [2022-12-12 13:23:08,476 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 90 predicate places. [2022-12-12 13:23:08,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 7013 transitions, 101003 flow [2022-12-12 13:23:09,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 7013 transitions, 97372 flow, removed 1815 selfloop flow, removed 1 redundant places. [2022-12-12 13:23:09,216 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 7013 transitions, 97372 flow [2022-12-12 13:23:09,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 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-12 13:23:09,217 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 13:23:09,217 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 13:23:09,223 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-12 13:23:09,422 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-12 13:23:09,423 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-12 13:23:09,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 13:23:09,423 INFO L85 PathProgramCache]: Analyzing trace with hash 441131658, now seen corresponding path program 1 times [2022-12-12 13:23:09,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 13:23:09,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451928731] [2022-12-12 13:23:09,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:23:09,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 13:23:09,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:23:16,456 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-12 13:23:16,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 13:23:16,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451928731] [2022-12-12 13:23:16,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451928731] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 13:23:16,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278710686] [2022-12-12 13:23:16,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 13:23:16,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 13:23:16,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 13:23:16,463 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-12 13:23:16,465 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-12 13:23:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 13:23:16,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 110 conjunts are in the unsatisfiable core [2022-12-12 13:23:16,650 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 13:23:16,696 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-12 13:23:16,762 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-12 13:23:16,762 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-12 13:23:17,508 INFO L321 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2022-12-12 13:23:17,509 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2022-12-12 13:23:21,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 13:23:21,340 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-12 13:23:21,340 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 27 [2022-12-12 13:23:21,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 13:23:21,631 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-12 13:23:21,631 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 27 [2022-12-12 13:23:22,491 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-12 13:23:22,522 INFO L321 Elim1Store]: treesize reduction 59, result has 33.7 percent of original size [2022-12-12 13:23:22,522 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 43 [2022-12-12 13:23:22,561 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-12 13:23:22,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 13:23:23,120 WARN L837 $PredicateComparison]: unable to prove that (or (let ((.cse1 (+ (* c_~q2_back~0 4) c_~q2~0.offset)) (.cse3 (+ c_~f~0.offset (* c_~j~0 4))) (.cse4 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse5 (+ c_~q2~0.offset (* c_~q2_front~0 4)))) (and (forall ((~q2~0.base Int) (v_ArrVal_522 (Array Int Int))) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_522))) (let ((.cse0 (select .cse2 ~q2~0.base))) (or (not (= (+ (select .cse0 .cse1) (select (select .cse2 c_~f~0.base) .cse3)) 0)) (<= (+ (select (select .cse2 c_~q1~0.base) .cse4) (select .cse0 .cse5) c_~total~0) 0))))) (forall ((~q2~0.base Int) (v_ArrVal_522 (Array Int Int))) (let ((.cse7 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_522))) (let ((.cse6 (select .cse7 ~q2~0.base))) (or (not (= (+ (select .cse6 .cse1) (select (select .cse7 c_~f~0.base) .cse3)) 0)) (< 0 (+ (select (select .cse7 c_~q1~0.base) .cse4) (select .cse6 .cse5) c_~total~0 1)))))))) (not (< c_~q2_front~0 c_~n2~0)) (not (< c_~q2_back~0 c_~n2~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))) is different from false [2022-12-12 13:23:23,345 WARN L837 $PredicateComparison]: unable to prove that (or (not (< c_~q2_front~0 c_~n2~0)) (not (< c_~q2_back~0 c_~n2~0)) (let ((.cse1 (+ c_~q2~0.offset (* c_~q2_front~0 4))) (.cse3 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse4 (+ (* c_~q2_back~0 4) c_~q2~0.offset)) (.cse5 (+ c_~f~0.offset (* c_~j~0 4)))) (and (forall ((~q2~0.base Int) (v_ArrVal_522 (Array Int Int)) (v_ArrVal_521 (Array Int Int))) (let ((.cse2 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_521) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_522))) (let ((.cse0 (select .cse2 ~q2~0.base))) (or (<= (+ (select .cse0 .cse1) c_~total~0 (select (select .cse2 c_~q1~0.base) .cse3)) 0) (not (= (+ (select .cse0 .cse4) (select (select .cse2 c_~f~0.base) .cse5)) 0)))))) (forall ((~q2~0.base Int) (v_ArrVal_522 (Array Int Int)) (v_ArrVal_521 (Array Int Int))) (let ((.cse7 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_521) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_522))) (let ((.cse6 (select .cse7 ~q2~0.base))) (or (< 0 (+ (select .cse6 .cse1) c_~total~0 (select (select .cse7 c_~q1~0.base) .cse3) 1)) (not (= (+ (select .cse6 .cse4) (select (select .cse7 c_~f~0.base) .cse5)) 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))) is different from false [2022-12-12 13:23:23,872 INFO L321 Elim1Store]: treesize reduction 49, result has 89.7 percent of original size [2022-12-12 13:23:23,873 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 5150 treesize of output 4855 [2022-12-12 13:23:24,000 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 13:23:24,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 4425 treesize of output 4374 [2022-12-12 13:23:24,101 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 13:23:24,102 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 4281 treesize of output 4086 [2022-12-12 13:23:24,189 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 13:23:24,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 3993 treesize of output 3702 [2022-12-12 13:23:24,282 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 13:23:24,283 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 3609 treesize of output 2934 Received shutdown request... [2022-12-12 13:35:37,168 WARN L249 SmtUtils]: Removed 2 from assertion stack [2022-12-12 13:35:37,169 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-12 13:35:37,175 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-12 13:35:37,178 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-12 13:35:37,178 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-12 13:35:37,375 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-12 13:35:37,375 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. [2022-12-12 13:35:37,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-12 13:35:37,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-12 13:35:37,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-12 13:35:37,377 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-12 13:35:37,377 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 13:35:37,379 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 13:35:37,379 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 13:35:37,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 01:35:37 BasicIcfg [2022-12-12 13:35:37,381 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 13:35:37,382 INFO L158 Benchmark]: Toolchain (without parser) took 850636.93ms. Allocated memory was 212.9MB in the beginning and 6.6GB in the end (delta: 6.4GB). Free memory was 189.7MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. [2022-12-12 13:35:37,382 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 212.9MB. Free memory is still 189.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 13:35:37,382 INFO L158 Benchmark]: CACSL2BoogieTranslator took 241.09ms. Allocated memory is still 212.9MB. Free memory was 189.7MB in the beginning and 173.4MB in the end (delta: 16.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-12-12 13:35:37,382 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.65ms. Allocated memory is still 212.9MB. Free memory was 173.4MB in the beginning and 170.8MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-12 13:35:37,382 INFO L158 Benchmark]: Boogie Preprocessor took 31.35ms. Allocated memory is still 212.9MB. Free memory was 170.8MB in the beginning and 168.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 13:35:37,382 INFO L158 Benchmark]: RCFGBuilder took 729.42ms. Allocated memory was 212.9MB in the beginning and 342.9MB in the end (delta: 130.0MB). Free memory was 168.2MB in the beginning and 310.5MB in the end (delta: -142.3MB). Peak memory consumption was 48.6MB. Max. memory is 8.0GB. [2022-12-12 13:35:37,383 INFO L158 Benchmark]: TraceAbstraction took 849588.02ms. Allocated memory was 342.9MB in the beginning and 6.6GB in the end (delta: 6.3GB). Free memory was 308.9MB in the beginning and 4.4GB in the end (delta: -4.0GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. [2022-12-12 13:35:37,383 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.12ms. Allocated memory is still 212.9MB. Free memory is still 189.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 241.09ms. Allocated memory is still 212.9MB. Free memory was 189.7MB in the beginning and 173.4MB in the end (delta: 16.2MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.65ms. Allocated memory is still 212.9MB. Free memory was 173.4MB in the beginning and 170.8MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.35ms. Allocated memory is still 212.9MB. Free memory was 170.8MB in the beginning and 168.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 729.42ms. Allocated memory was 212.9MB in the beginning and 342.9MB in the end (delta: 130.0MB). Free memory was 168.2MB in the beginning and 310.5MB in the end (delta: -142.3MB). Peak memory consumption was 48.6MB. Max. memory is 8.0GB. * TraceAbstraction took 849588.02ms. Allocated memory was 342.9MB in the beginning and 6.6GB in the end (delta: 6.3GB). Free memory was 308.9MB in the beginning and 4.4GB in the end (delta: -4.0GB). Peak memory consumption was 5.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 155]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. - TimeoutResultAtElement [Line: 145]: 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 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. - TimeoutResultAtElement [Line: 146]: 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 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. - TimeoutResultAtElement [Line: 148]: 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 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. - TimeoutResultAtElement [Line: 147]: 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 207 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 32ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 258 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 2.3s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 849.5s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 91.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2005 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2005 mSDsluCounter, 1498 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1114 mSDsCounter, 50 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3606 IncrementalHoareTripleChecker+Invalid, 3656 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 50 mSolverCounterUnsat, 384 mSDtfsCounter, 3606 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1400 GetRequests, 1223 SyntacticMatches, 0 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1290 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=97372occurred in iteration=14, InterpolantAutomatonStates: 143, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 23568 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 3456 NumberOfCodeBlocks, 3456 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3842 ConstructedInterpolants, 0 QuantifiedInterpolants, 15228 SizeOfPredicates, 25 NumberOfNonLiveVariables, 2160 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 20 InterpolantComputations, 13 PerfectInterpolantSequences, 76/86 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