/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 17:30:04,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 17:30:04,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 17:30:04,276 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 17:30:04,278 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 17:30:04,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 17:30:04,283 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 17:30:04,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 17:30:04,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 17:30:04,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 17:30:04,296 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 17:30:04,297 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 17:30:04,297 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 17:30:04,298 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 17:30:04,298 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 17:30:04,299 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 17:30:04,300 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 17:30:04,302 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 17:30:04,304 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 17:30:04,308 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 17:30:04,310 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 17:30:04,311 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 17:30:04,312 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 17:30:04,313 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 17:30:04,317 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 17:30:04,317 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 17:30:04,317 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 17:30:04,318 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 17:30:04,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 17:30:04,318 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 17:30:04,319 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 17:30:04,319 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 17:30:04,319 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 17:30:04,320 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 17:30:04,321 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 17:30:04,321 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 17:30:04,321 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 17:30:04,322 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 17:30:04,322 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 17:30:04,322 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 17:30:04,323 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 17:30:04,324 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-06 17:30:04,351 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 17:30:04,351 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 17:30:04,352 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 17:30:04,352 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 17:30:04,353 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 17:30:04,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 17:30:04,354 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 17:30:04,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 17:30:04,354 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 17:30:04,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 17:30:04,355 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 17:30:04,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 17:30:04,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 17:30:04,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 17:30:04,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 17:30:04,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 17:30:04,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:30:04,357 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 17:30:04,357 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 17:30:04,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 17:30:04,682 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 17:30:04,684 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 17:30:04,685 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 17:30:04,685 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 17:30:04,686 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2022-12-06 17:30:05,834 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 17:30:05,984 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 17:30:05,984 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2022-12-06 17:30:05,992 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eb1d090d/2887d2ffaea343cca4328109fcc267cb/FLAGbdb72c221 [2022-12-06 17:30:06,004 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9eb1d090d/2887d2ffaea343cca4328109fcc267cb [2022-12-06 17:30:06,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 17:30:06,007 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 17:30:06,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 17:30:06,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 17:30:06,010 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 17:30:06,011 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,011 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1ecda9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06, skipping insertion in model container [2022-12-06 17:30:06,012 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,017 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 17:30:06,035 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 17:30:06,148 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,149 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,149 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,153 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,153 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,154 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,155 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,155 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,155 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,156 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,156 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,158 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,159 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,159 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,160 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,160 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,160 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,161 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,161 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,161 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,162 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,162 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,162 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,165 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,165 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,165 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,167 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,167 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,168 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,168 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,168 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,171 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,171 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,172 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,172 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,174 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,174 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,181 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/parallel-bakery-3.wvr.c[5426,5439] [2022-12-06 17:30:06,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:30:06,192 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 17:30:06,203 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,203 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,204 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,204 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,204 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,206 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,206 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,208 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,208 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,208 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,210 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,210 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,210 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,211 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,211 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,211 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,211 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,212 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,212 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,212 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,212 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,213 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,213 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,213 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,214 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,214 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,214 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,215 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,216 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,216 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,216 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,218 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,218 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,218 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,218 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,219 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,219 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,220 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,220 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,220 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,220 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,221 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,221 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,221 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,221 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,222 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,222 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 17:30:06,222 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 17:30:06,227 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/parallel-bakery-3.wvr.c[5426,5439] [2022-12-06 17:30:06,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:30:06,240 INFO L208 MainTranslator]: Completed translation [2022-12-06 17:30:06,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06 WrapperNode [2022-12-06 17:30:06,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 17:30:06,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 17:30:06,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 17:30:06,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 17:30:06,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,255 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,288 INFO L138 Inliner]: procedures = 22, calls = 110, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 255 [2022-12-06 17:30:06,289 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 17:30:06,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 17:30:06,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 17:30:06,289 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 17:30:06,301 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,312 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,318 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,320 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,322 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,341 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 17:30:06,342 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 17:30:06,342 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 17:30:06,342 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 17:30:06,343 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (1/1) ... [2022-12-06 17:30:06,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:30:06,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:30:06,384 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-06 17:30:06,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-06 17:30:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 17:30:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 17:30:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 17:30:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 17:30:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 17:30:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 17:30:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 17:30:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 17:30:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 17:30:06,424 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 17:30:06,503 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 17:30:06,504 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 17:30:06,859 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 17:30:07,016 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 17:30:07,017 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-06 17:30:07,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:30:07 BoogieIcfgContainer [2022-12-06 17:30:07,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 17:30:07,021 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 17:30:07,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 17:30:07,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 17:30:07,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:30:06" (1/3) ... [2022-12-06 17:30:07,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19d813f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:30:07, skipping insertion in model container [2022-12-06 17:30:07,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:30:06" (2/3) ... [2022-12-06 17:30:07,026 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19d813f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:30:07, skipping insertion in model container [2022-12-06 17:30:07,026 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:30:07" (3/3) ... [2022-12-06 17:30:07,030 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2022-12-06 17:30:07,047 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 17:30:07,047 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 17:30:07,047 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 17:30:07,128 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-06 17:30:07,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 145 transitions, 314 flow [2022-12-06 17:30:07,271 INFO L130 PetriNetUnfolder]: 2/142 cut-off events. [2022-12-06 17:30:07,271 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-06 17:30:07,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 142 events. 2/142 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 107 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2022-12-06 17:30:07,275 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 145 transitions, 314 flow [2022-12-06 17:30:07,284 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 132 transitions, 282 flow [2022-12-06 17:30:07,298 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 17:30:07,304 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;@5bfe9094, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 17:30:07,305 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-06 17:30:07,337 INFO L130 PetriNetUnfolder]: 2/131 cut-off events. [2022-12-06 17:30:07,337 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-06 17:30:07,337 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:07,338 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:07,338 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 1 more)] === [2022-12-06 17:30:07,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:07,346 INFO L85 PathProgramCache]: Analyzing trace with hash 309417337, now seen corresponding path program 1 times [2022-12-06 17:30:07,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:07,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355384280] [2022-12-06 17:30:07,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:07,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:08,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:08,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:08,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355384280] [2022-12-06 17:30:08,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355384280] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:08,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:08,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-06 17:30:08,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250177397] [2022-12-06 17:30:08,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:08,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 17:30:08,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:08,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 17:30:08,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-06 17:30:08,551 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 145 [2022-12-06 17:30:08,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 132 transitions, 282 flow. Second operand has 13 states, 13 states have (on average 100.3076923076923) internal successors, (1304), 13 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:08,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:08,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 145 [2022-12-06 17:30:08,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:09,778 INFO L130 PetriNetUnfolder]: 1163/3122 cut-off events. [2022-12-06 17:30:09,779 INFO L131 PetriNetUnfolder]: For 543/543 co-relation queries the response was YES. [2022-12-06 17:30:09,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5452 conditions, 3122 events. 1163/3122 cut-off events. For 543/543 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 24820 event pairs, 537 based on Foata normal form. 7/3115 useless extension candidates. Maximal degree in co-relation 4991. Up to 876 conditions per place. [2022-12-06 17:30:09,806 INFO L137 encePairwiseOnDemand]: 125/145 looper letters, 132 selfloop transitions, 21 changer transitions 23/261 dead transitions. [2022-12-06 17:30:09,806 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 261 transitions, 970 flow [2022-12-06 17:30:09,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-06 17:30:09,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-06 17:30:09,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2221 transitions. [2022-12-06 17:30:09,826 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.729392446633826 [2022-12-06 17:30:09,830 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 20 predicate places. [2022-12-06 17:30:09,830 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 261 transitions, 970 flow [2022-12-06 17:30:09,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 100.3076923076923) internal successors, (1304), 13 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:09,831 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:09,832 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:09,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 17:30:09,832 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 1 more)] === [2022-12-06 17:30:09,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:09,833 INFO L85 PathProgramCache]: Analyzing trace with hash -8447235, now seen corresponding path program 2 times [2022-12-06 17:30:09,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:09,833 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529246902] [2022-12-06 17:30:09,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:09,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:09,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:10,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:10,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:10,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529246902] [2022-12-06 17:30:10,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529246902] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:10,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:10,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:30:10,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836063899] [2022-12-06 17:30:10,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:10,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:30:10,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:10,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:30:10,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:30:10,533 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:10,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 261 transitions, 970 flow. Second operand has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:10,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:10,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:10,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:11,643 INFO L130 PetriNetUnfolder]: 3948/8251 cut-off events. [2022-12-06 17:30:11,644 INFO L131 PetriNetUnfolder]: For 4050/4207 co-relation queries the response was YES. [2022-12-06 17:30:11,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19380 conditions, 8251 events. 3948/8251 cut-off events. For 4050/4207 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 67027 event pairs, 1326 based on Foata normal form. 104/8032 useless extension candidates. Maximal degree in co-relation 16321. Up to 4257 conditions per place. [2022-12-06 17:30:11,703 INFO L137 encePairwiseOnDemand]: 131/145 looper letters, 210 selfloop transitions, 25 changer transitions 22/365 dead transitions. [2022-12-06 17:30:11,703 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 365 transitions, 1856 flow [2022-12-06 17:30:11,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:11,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:11,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1073 transitions. [2022-12-06 17:30:11,706 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.74 [2022-12-06 17:30:11,707 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 29 predicate places. [2022-12-06 17:30:11,707 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 365 transitions, 1856 flow [2022-12-06 17:30:11,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:11,708 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:11,708 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:11,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 17:30:11,709 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 1 more)] === [2022-12-06 17:30:11,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:11,709 INFO L85 PathProgramCache]: Analyzing trace with hash -699285345, now seen corresponding path program 3 times [2022-12-06 17:30:11,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:11,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227552873] [2022-12-06 17:30:11,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:11,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:11,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:11,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:11,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227552873] [2022-12-06 17:30:11,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227552873] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:11,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:11,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 17:30:11,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108613379] [2022-12-06 17:30:11,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:11,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 17:30:11,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:11,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 17:30:11,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 17:30:11,896 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 145 [2022-12-06 17:30:11,896 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 365 transitions, 1856 flow. Second operand has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:11,897 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:11,897 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 145 [2022-12-06 17:30:11,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:12,867 INFO L130 PetriNetUnfolder]: 4314/8875 cut-off events. [2022-12-06 17:30:12,867 INFO L131 PetriNetUnfolder]: For 10682/10970 co-relation queries the response was YES. [2022-12-06 17:30:12,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25187 conditions, 8875 events. 4314/8875 cut-off events. For 10682/10970 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 72493 event pairs, 1152 based on Foata normal form. 161/8720 useless extension candidates. Maximal degree in co-relation 21079. Up to 4655 conditions per place. [2022-12-06 17:30:12,930 INFO L137 encePairwiseOnDemand]: 141/145 looper letters, 222 selfloop transitions, 2 changer transitions 22/411 dead transitions. [2022-12-06 17:30:12,931 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 411 transitions, 2627 flow [2022-12-06 17:30:12,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 17:30:12,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 17:30:12,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 386 transitions. [2022-12-06 17:30:12,933 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8873563218390804 [2022-12-06 17:30:12,934 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 31 predicate places. [2022-12-06 17:30:12,934 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 411 transitions, 2627 flow [2022-12-06 17:30:12,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:12,934 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:12,934 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:12,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 17:30:12,935 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 1 more)] === [2022-12-06 17:30:12,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:12,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1836528871, now seen corresponding path program 4 times [2022-12-06 17:30:12,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:12,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431254194] [2022-12-06 17:30:12,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:12,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:12,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:13,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:13,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:13,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431254194] [2022-12-06 17:30:13,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431254194] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:13,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:13,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:30:13,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111008364] [2022-12-06 17:30:13,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:13,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:30:13,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:13,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:30:13,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:30:13,748 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:13,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 411 transitions, 2627 flow. Second operand has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:13,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:13,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:13,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:15,134 INFO L130 PetriNetUnfolder]: 5097/10329 cut-off events. [2022-12-06 17:30:15,134 INFO L131 PetriNetUnfolder]: For 19290/20355 co-relation queries the response was YES. [2022-12-06 17:30:15,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36984 conditions, 10329 events. 5097/10329 cut-off events. For 19290/20355 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 87399 event pairs, 528 based on Foata normal form. 70/10136 useless extension candidates. Maximal degree in co-relation 35615. Up to 5846 conditions per place. [2022-12-06 17:30:15,213 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 423 selfloop transitions, 48 changer transitions 27/608 dead transitions. [2022-12-06 17:30:15,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 608 transitions, 5253 flow [2022-12-06 17:30:15,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:15,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:15,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1082 transitions. [2022-12-06 17:30:15,217 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7462068965517241 [2022-12-06 17:30:15,218 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 40 predicate places. [2022-12-06 17:30:15,218 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 608 transitions, 5253 flow [2022-12-06 17:30:15,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:15,219 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:15,219 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:15,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 17:30:15,220 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 1 more)] === [2022-12-06 17:30:15,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:15,220 INFO L85 PathProgramCache]: Analyzing trace with hash 668953255, now seen corresponding path program 5 times [2022-12-06 17:30:15,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:15,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060926978] [2022-12-06 17:30:15,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:15,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:15,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:15,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:15,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:15,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060926978] [2022-12-06 17:30:15,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060926978] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:15,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:15,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-06 17:30:15,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970496048] [2022-12-06 17:30:15,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:15,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-06 17:30:15,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:15,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-06 17:30:15,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-06 17:30:15,398 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 145 [2022-12-06 17:30:15,398 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 608 transitions, 5253 flow. Second operand has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:15,398 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:15,398 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 145 [2022-12-06 17:30:15,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:16,785 INFO L130 PetriNetUnfolder]: 5475/11187 cut-off events. [2022-12-06 17:30:16,785 INFO L131 PetriNetUnfolder]: For 34963/36226 co-relation queries the response was YES. [2022-12-06 17:30:16,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44882 conditions, 11187 events. 5475/11187 cut-off events. For 34963/36226 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 96136 event pairs, 678 based on Foata normal form. 281/11119 useless extension candidates. Maximal degree in co-relation 43398. Up to 6357 conditions per place. [2022-12-06 17:30:16,857 INFO L137 encePairwiseOnDemand]: 141/145 looper letters, 465 selfloop transitions, 2 changer transitions 20/683 dead transitions. [2022-12-06 17:30:16,857 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 683 transitions, 7012 flow [2022-12-06 17:30:16,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-06 17:30:16,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-06 17:30:16,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 386 transitions. [2022-12-06 17:30:16,861 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8873563218390804 [2022-12-06 17:30:16,864 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 42 predicate places. [2022-12-06 17:30:16,864 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 683 transitions, 7012 flow [2022-12-06 17:30:16,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:16,864 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:16,864 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:16,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 17:30:16,865 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 1 more)] === [2022-12-06 17:30:16,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:16,866 INFO L85 PathProgramCache]: Analyzing trace with hash -120767349, now seen corresponding path program 6 times [2022-12-06 17:30:16,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:16,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636050986] [2022-12-06 17:30:16,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:16,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:17,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:17,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:17,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636050986] [2022-12-06 17:30:17,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636050986] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:17,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:17,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:30:17,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992406179] [2022-12-06 17:30:17,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:17,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:30:17,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:17,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:30:17,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:30:17,533 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:17,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 683 transitions, 7012 flow. Second operand has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:17,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:17,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:17,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:19,668 INFO L130 PetriNetUnfolder]: 6194/12470 cut-off events. [2022-12-06 17:30:19,668 INFO L131 PetriNetUnfolder]: For 53500/55752 co-relation queries the response was YES. [2022-12-06 17:30:19,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59792 conditions, 12470 events. 6194/12470 cut-off events. For 53500/55752 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 109532 event pairs, 720 based on Foata normal form. 41/12206 useless extension candidates. Maximal degree in co-relation 58135. Up to 7233 conditions per place. [2022-12-06 17:30:19,742 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 677 selfloop transitions, 19 changer transitions 104/910 dead transitions. [2022-12-06 17:30:19,743 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 910 transitions, 11369 flow [2022-12-06 17:30:19,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:19,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:19,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1071 transitions. [2022-12-06 17:30:19,746 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7386206896551725 [2022-12-06 17:30:19,747 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 51 predicate places. [2022-12-06 17:30:19,747 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 910 transitions, 11369 flow [2022-12-06 17:30:19,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:19,748 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:19,748 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:19,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 17:30:19,749 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 1 more)] === [2022-12-06 17:30:19,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:19,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1418451017, now seen corresponding path program 7 times [2022-12-06 17:30:19,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:19,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893467338] [2022-12-06 17:30:19,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:19,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:20,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:20,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:20,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893467338] [2022-12-06 17:30:20,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893467338] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:20,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:20,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:30:20,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056440428] [2022-12-06 17:30:20,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:20,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:30:20,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:20,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:30:20,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:30:20,730 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:20,731 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 910 transitions, 11369 flow. Second operand has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:20,731 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:20,731 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:20,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:23,132 INFO L130 PetriNetUnfolder]: 7383/14795 cut-off events. [2022-12-06 17:30:23,132 INFO L131 PetriNetUnfolder]: For 87382/91550 co-relation queries the response was YES. [2022-12-06 17:30:23,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82078 conditions, 14795 events. 7383/14795 cut-off events. For 87382/91550 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 132526 event pairs, 643 based on Foata normal form. 259/14740 useless extension candidates. Maximal degree in co-relation 80184. Up to 8894 conditions per place. [2022-12-06 17:30:23,214 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 842 selfloop transitions, 85 changer transitions 144/1179 dead transitions. [2022-12-06 17:30:23,215 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 1179 transitions, 17171 flow [2022-12-06 17:30:23,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:23,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:23,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1075 transitions. [2022-12-06 17:30:23,226 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7413793103448276 [2022-12-06 17:30:23,227 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 60 predicate places. [2022-12-06 17:30:23,227 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 1179 transitions, 17171 flow [2022-12-06 17:30:23,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:23,228 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:23,228 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:23,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 17:30:23,228 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 1 more)] === [2022-12-06 17:30:23,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:23,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1023491303, now seen corresponding path program 8 times [2022-12-06 17:30:23,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:23,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955210152] [2022-12-06 17:30:23,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:23,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:23,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:23,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:23,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:23,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955210152] [2022-12-06 17:30:23,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955210152] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:23,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:23,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:30:23,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344171845] [2022-12-06 17:30:23,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:23,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:30:23,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:23,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:30:23,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:30:23,750 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:23,751 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 1179 transitions, 17171 flow. Second operand has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:23,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:23,752 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:23,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:26,281 INFO L130 PetriNetUnfolder]: 7505/15136 cut-off events. [2022-12-06 17:30:26,282 INFO L131 PetriNetUnfolder]: For 114508/121092 co-relation queries the response was YES. [2022-12-06 17:30:26,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94403 conditions, 15136 events. 7505/15136 cut-off events. For 114508/121092 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 137556 event pairs, 617 based on Foata normal form. 79/14888 useless extension candidates. Maximal degree in co-relation 74065. Up to 10110 conditions per place. [2022-12-06 17:30:26,403 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 925 selfloop transitions, 12 changer transitions 217/1262 dead transitions. [2022-12-06 17:30:26,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 1262 transitions, 20794 flow [2022-12-06 17:30:26,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:30:26,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:30:26,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 951 transitions. [2022-12-06 17:30:26,405 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.728735632183908 [2022-12-06 17:30:26,406 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 68 predicate places. [2022-12-06 17:30:26,406 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 1262 transitions, 20794 flow [2022-12-06 17:30:26,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:26,407 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:26,407 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:26,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 17:30:26,407 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 1 more)] === [2022-12-06 17:30:26,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:26,408 INFO L85 PathProgramCache]: Analyzing trace with hash 76545019, now seen corresponding path program 9 times [2022-12-06 17:30:26,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:26,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865892456] [2022-12-06 17:30:26,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:26,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:26,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:26,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:26,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:26,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865892456] [2022-12-06 17:30:26,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865892456] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:26,830 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:26,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 17:30:26,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109443875] [2022-12-06 17:30:26,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:26,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 17:30:26,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:26,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 17:30:26,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-06 17:30:26,832 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:26,833 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 1262 transitions, 20794 flow. Second operand has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:26,834 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:26,834 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:26,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:29,760 INFO L130 PetriNetUnfolder]: 7677/15343 cut-off events. [2022-12-06 17:30:29,760 INFO L131 PetriNetUnfolder]: For 147397/154297 co-relation queries the response was YES. [2022-12-06 17:30:29,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107189 conditions, 15343 events. 7677/15343 cut-off events. For 147397/154297 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 139347 event pairs, 639 based on Foata normal form. 67/15102 useless extension candidates. Maximal degree in co-relation 104884. Up to 10381 conditions per place. [2022-12-06 17:30:29,868 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 957 selfloop transitions, 19 changer transitions 214/1298 dead transitions. [2022-12-06 17:30:29,869 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 1298 transitions, 23827 flow [2022-12-06 17:30:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:29,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:29,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1050 transitions. [2022-12-06 17:30:29,872 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7241379310344828 [2022-12-06 17:30:29,872 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 77 predicate places. [2022-12-06 17:30:29,872 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 1298 transitions, 23827 flow [2022-12-06 17:30:29,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 100.88888888888889) internal successors, (908), 9 states have internal predecessors, (908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:29,873 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:29,873 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:29,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 17:30:29,873 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 1 more)] === [2022-12-06 17:30:29,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:29,874 INFO L85 PathProgramCache]: Analyzing trace with hash -859683867, now seen corresponding path program 10 times [2022-12-06 17:30:29,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:29,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444727302] [2022-12-06 17:30:29,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:29,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:30,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:30,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:30,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444727302] [2022-12-06 17:30:30,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444727302] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:30,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:30,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-06 17:30:30,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992143360] [2022-12-06 17:30:30,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:30,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 17:30:30,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:30,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 17:30:30,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-06 17:30:30,365 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 145 [2022-12-06 17:30:30,366 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 1298 transitions, 23827 flow. Second operand has 13 states, 13 states have (on average 100.3076923076923) internal successors, (1304), 13 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:30,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:30,367 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 145 [2022-12-06 17:30:30,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:34,245 INFO L130 PetriNetUnfolder]: 7839/15952 cut-off events. [2022-12-06 17:30:34,245 INFO L131 PetriNetUnfolder]: For 190971/201555 co-relation queries the response was YES. [2022-12-06 17:30:34,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120097 conditions, 15952 events. 7839/15952 cut-off events. For 190971/201555 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 146927 event pairs, 725 based on Foata normal form. 561/16185 useless extension candidates. Maximal degree in co-relation 91729. Up to 10689 conditions per place. [2022-12-06 17:30:34,376 INFO L137 encePairwiseOnDemand]: 127/145 looper letters, 902 selfloop transitions, 28 changer transitions 283/1413 dead transitions. [2022-12-06 17:30:34,376 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1413 transitions, 28373 flow [2022-12-06 17:30:34,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-06 17:30:34,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-06 17:30:34,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2212 transitions. [2022-12-06 17:30:34,381 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7264367816091954 [2022-12-06 17:30:34,382 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 97 predicate places. [2022-12-06 17:30:34,382 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 1413 transitions, 28373 flow [2022-12-06 17:30:34,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 100.3076923076923) internal successors, (1304), 13 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:34,382 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:34,383 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:34,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 17:30:34,383 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 1 more)] === [2022-12-06 17:30:34,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:34,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1862764229, now seen corresponding path program 11 times [2022-12-06 17:30:34,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:34,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573049549] [2022-12-06 17:30:34,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:34,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:34,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:34,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:34,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573049549] [2022-12-06 17:30:34,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573049549] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:34,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:34,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-06 17:30:34,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609617772] [2022-12-06 17:30:34,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:34,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 17:30:34,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:34,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 17:30:34,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-12-06 17:30:34,809 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:34,810 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 1413 transitions, 28373 flow. Second operand has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:34,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:34,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:34,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:38,495 INFO L130 PetriNetUnfolder]: 7982/16163 cut-off events. [2022-12-06 17:30:38,496 INFO L131 PetriNetUnfolder]: For 229894/242469 co-relation queries the response was YES. [2022-12-06 17:30:38,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133462 conditions, 16163 events. 7982/16163 cut-off events. For 229894/242469 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 149238 event pairs, 725 based on Foata normal form. 76/15911 useless extension candidates. Maximal degree in co-relation 101393. Up to 10876 conditions per place. [2022-12-06 17:30:38,611 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 943 selfloop transitions, 9 changer transitions 372/1441 dead transitions. [2022-12-06 17:30:38,611 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 1441 transitions, 31637 flow [2022-12-06 17:30:38,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:30:38,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:30:38,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1050 transitions. [2022-12-06 17:30:38,613 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7241379310344828 [2022-12-06 17:30:38,614 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 106 predicate places. [2022-12-06 17:30:38,614 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 1441 transitions, 31637 flow [2022-12-06 17:30:38,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:38,614 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:38,615 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:38,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 17:30:38,615 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:30:38,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:38,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1671444273, now seen corresponding path program 12 times [2022-12-06 17:30:38,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:38,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242854573] [2022-12-06 17:30:38,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:38,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:39,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:39,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:39,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242854573] [2022-12-06 17:30:39,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242854573] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:39,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:39,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-06 17:30:39,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249738168] [2022-12-06 17:30:39,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:39,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-06 17:30:39,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:39,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-06 17:30:39,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-12-06 17:30:39,307 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:39,308 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 1441 transitions, 31637 flow. Second operand has 11 states, 11 states have (on average 100.0) internal successors, (1100), 11 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:39,308 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:39,308 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:39,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:43,428 INFO L130 PetriNetUnfolder]: 8860/17926 cut-off events. [2022-12-06 17:30:43,429 INFO L131 PetriNetUnfolder]: For 301711/315487 co-relation queries the response was YES. [2022-12-06 17:30:43,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160699 conditions, 17926 events. 8860/17926 cut-off events. For 301711/315487 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 167459 event pairs, 658 based on Foata normal form. 290/17927 useless extension candidates. Maximal degree in co-relation 124930. Up to 12115 conditions per place. [2022-12-06 17:30:43,567 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 1021 selfloop transitions, 113 changer transitions 388/1639 dead transitions. [2022-12-06 17:30:43,567 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1639 transitions, 39279 flow [2022-12-06 17:30:43,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:30:43,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:30:43,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1510 transitions. [2022-12-06 17:30:43,570 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7438423645320197 [2022-12-06 17:30:43,570 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 119 predicate places. [2022-12-06 17:30:43,571 INFO L495 AbstractCegarLoop]: Abstraction has has 259 places, 1639 transitions, 39279 flow [2022-12-06 17:30:43,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.0) internal successors, (1100), 11 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:43,571 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:43,571 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:43,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 17:30:43,572 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 1 more)] === [2022-12-06 17:30:43,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:43,572 INFO L85 PathProgramCache]: Analyzing trace with hash 2000641497, now seen corresponding path program 13 times [2022-12-06 17:30:43,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:43,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993293385] [2022-12-06 17:30:43,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:43,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:43,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:44,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:44,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:44,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993293385] [2022-12-06 17:30:44,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993293385] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:44,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:44,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-06 17:30:44,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972333399] [2022-12-06 17:30:44,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:44,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 17:30:44,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:44,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 17:30:44,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-06 17:30:44,233 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:44,235 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 1639 transitions, 39279 flow. Second operand has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:44,235 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:44,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:44,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:48,808 INFO L130 PetriNetUnfolder]: 9519/18984 cut-off events. [2022-12-06 17:30:48,809 INFO L131 PetriNetUnfolder]: For 375494/389577 co-relation queries the response was YES. [2022-12-06 17:30:48,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185957 conditions, 18984 events. 9519/18984 cut-off events. For 375494/389577 co-relation queries the response was YES. Maximal size of possible extension queue 752. Compared 177045 event pairs, 750 based on Foata normal form. 238/18898 useless extension candidates. Maximal degree in co-relation 148003. Up to 13026 conditions per place. [2022-12-06 17:30:48,985 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 1266 selfloop transitions, 79 changer transitions 397/1863 dead transitions. [2022-12-06 17:30:48,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1863 transitions, 48408 flow [2022-12-06 17:30:48,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:30:48,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:30:48,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1167 transitions. [2022-12-06 17:30:48,988 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7316614420062696 [2022-12-06 17:30:48,988 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 129 predicate places. [2022-12-06 17:30:48,988 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 1863 transitions, 48408 flow [2022-12-06 17:30:48,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:48,989 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:48,989 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:48,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-06 17:30:48,990 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 1 more)] === [2022-12-06 17:30:48,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:48,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1349518741, now seen corresponding path program 14 times [2022-12-06 17:30:48,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:48,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923491542] [2022-12-06 17:30:48,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:48,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:49,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:49,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:49,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:49,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923491542] [2022-12-06 17:30:49,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923491542] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:49,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:49,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:30:49,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724622981] [2022-12-06 17:30:49,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:49,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:30:49,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:49,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:30:49,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:30:49,605 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:49,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 1863 transitions, 48408 flow. Second operand has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:49,607 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:49,607 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:49,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:30:56,348 INFO L130 PetriNetUnfolder]: 11630/22995 cut-off events. [2022-12-06 17:30:56,348 INFO L131 PetriNetUnfolder]: For 536828/552068 co-relation queries the response was YES. [2022-12-06 17:30:56,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241650 conditions, 22995 events. 11630/22995 cut-off events. For 536828/552068 co-relation queries the response was YES. Maximal size of possible extension queue 901. Compared 219747 event pairs, 1010 based on Foata normal form. 213/22881 useless extension candidates. Maximal degree in co-relation 237386. Up to 15832 conditions per place. [2022-12-06 17:30:56,548 INFO L137 encePairwiseOnDemand]: 132/145 looper letters, 1573 selfloop transitions, 116 changer transitions 525/2335 dead transitions. [2022-12-06 17:30:56,549 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 2335 transitions, 65973 flow [2022-12-06 17:30:56,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 17:30:56,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 17:30:56,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1406 transitions. [2022-12-06 17:30:56,551 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7458885941644562 [2022-12-06 17:30:56,552 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 141 predicate places. [2022-12-06 17:30:56,552 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 2335 transitions, 65973 flow [2022-12-06 17:30:56,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:56,552 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:30:56,552 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:30:56,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-06 17:30:56,553 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 1 more)] === [2022-12-06 17:30:56,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:30:56,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1574242555, now seen corresponding path program 15 times [2022-12-06 17:30:56,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:30:56,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620799606] [2022-12-06 17:30:56,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:30:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:30:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:30:57,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:30:57,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:30:57,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620799606] [2022-12-06 17:30:57,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620799606] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:30:57,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:30:57,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:30:57,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769769189] [2022-12-06 17:30:57,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:30:57,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:30:57,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:30:57,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:30:57,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:30:57,043 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:30:57,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 2335 transitions, 65973 flow. Second operand has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:30:57,045 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:30:57,045 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:30:57,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:31:05,956 INFO L130 PetriNetUnfolder]: 14386/28199 cut-off events. [2022-12-06 17:31:05,957 INFO L131 PetriNetUnfolder]: For 778503/799864 co-relation queries the response was YES. [2022-12-06 17:31:06,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316910 conditions, 28199 events. 14386/28199 cut-off events. For 778503/799864 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 275765 event pairs, 1293 based on Foata normal form. 167/27910 useless extension candidates. Maximal degree in co-relation 312420. Up to 19542 conditions per place. [2022-12-06 17:31:06,241 INFO L137 encePairwiseOnDemand]: 132/145 looper letters, 1900 selfloop transitions, 121 changer transitions 717/2859 dead transitions. [2022-12-06 17:31:06,241 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 2859 transitions, 87048 flow [2022-12-06 17:31:06,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 17:31:06,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-06 17:31:06,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1300 transitions. [2022-12-06 17:31:06,243 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7471264367816092 [2022-12-06 17:31:06,243 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 152 predicate places. [2022-12-06 17:31:06,244 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 2859 transitions, 87048 flow [2022-12-06 17:31:06,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:31:06,244 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:31:06,244 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:31:06,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-06 17:31:06,245 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:31:06,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:31:06,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1787140001, now seen corresponding path program 16 times [2022-12-06 17:31:06,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:31:06,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745214953] [2022-12-06 17:31:06,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:31:06,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:31:06,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:31:06,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:31:06,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:31:06,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745214953] [2022-12-06 17:31:06,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745214953] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:31:06,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:31:06,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-06 17:31:06,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694993795] [2022-12-06 17:31:06,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:31:06,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 17:31:06,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:31:06,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 17:31:06,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-12-06 17:31:06,795 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:31:06,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 2859 transitions, 87048 flow. Second operand has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:31:06,797 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:31:06,797 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:31:06,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:31:22,381 INFO L130 PetriNetUnfolder]: 19259/37613 cut-off events. [2022-12-06 17:31:22,382 INFO L131 PetriNetUnfolder]: For 1197977/1233791 co-relation queries the response was YES. [2022-12-06 17:31:22,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447978 conditions, 37613 events. 19259/37613 cut-off events. For 1197977/1233791 co-relation queries the response was YES. Maximal size of possible extension queue 1481. Compared 381482 event pairs, 2013 based on Foata normal form. 835/37959 useless extension candidates. Maximal degree in co-relation 356819. Up to 25996 conditions per place. [2022-12-06 17:31:22,821 INFO L137 encePairwiseOnDemand]: 132/145 looper letters, 2658 selfloop transitions, 162 changer transitions 877/3818 dead transitions. [2022-12-06 17:31:22,821 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 3818 transitions, 124864 flow [2022-12-06 17:31:22,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:31:22,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:31:22,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1183 transitions. [2022-12-06 17:31:22,823 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7416927899686521 [2022-12-06 17:31:22,824 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 162 predicate places. [2022-12-06 17:31:22,824 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 3818 transitions, 124864 flow [2022-12-06 17:31:22,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 100.4) internal successors, (1004), 10 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:31:22,824 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:31:22,825 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:31:22,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-06 17:31:22,825 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:31:22,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:31:22,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1622553595, now seen corresponding path program 17 times [2022-12-06 17:31:22,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:31:22,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176765552] [2022-12-06 17:31:22,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:31:22,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:31:22,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:31:23,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:31:23,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:31:23,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176765552] [2022-12-06 17:31:23,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176765552] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:31:23,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:31:23,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-06 17:31:23,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984796821] [2022-12-06 17:31:23,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:31:23,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-06 17:31:23,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:31:23,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-06 17:31:23,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-06 17:31:23,421 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 145 [2022-12-06 17:31:23,422 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 3818 transitions, 124864 flow. Second operand has 11 states, 11 states have (on average 108.36363636363636) internal successors, (1192), 11 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:31:23,422 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:31:23,422 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 145 [2022-12-06 17:31:23,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:31:58,984 INFO L130 PetriNetUnfolder]: 34373/66017 cut-off events. [2022-12-06 17:31:58,984 INFO L131 PetriNetUnfolder]: For 2508065/2563649 co-relation queries the response was YES. [2022-12-06 17:31:59,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 832871 conditions, 66017 events. 34373/66017 cut-off events. For 2508065/2563649 co-relation queries the response was YES. Maximal size of possible extension queue 2738. Compared 714581 event pairs, 3673 based on Foata normal form. 1046/66163 useless extension candidates. Maximal degree in co-relation 672368. Up to 45695 conditions per place. [2022-12-06 17:31:59,692 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 4683 selfloop transitions, 613 changer transitions 1641/7097 dead transitions. [2022-12-06 17:31:59,692 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 7097 transitions, 248851 flow [2022-12-06 17:31:59,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-06 17:31:59,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-06 17:31:59,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2036 transitions. [2022-12-06 17:31:59,706 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8259634888438134 [2022-12-06 17:31:59,707 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 178 predicate places. [2022-12-06 17:31:59,707 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 7097 transitions, 248851 flow [2022-12-06 17:31:59,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 108.36363636363636) internal successors, (1192), 11 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:31:59,708 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:31:59,708 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:31:59,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-06 17:31:59,709 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:31:59,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:31:59,710 INFO L85 PathProgramCache]: Analyzing trace with hash 2101575463, now seen corresponding path program 18 times [2022-12-06 17:31:59,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:31:59,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235281533] [2022-12-06 17:31:59,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:31:59,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:31:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:32:00,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:32:00,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:32:00,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235281533] [2022-12-06 17:32:00,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235281533] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:32:00,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:32:00,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:32:00,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624982164] [2022-12-06 17:32:00,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:32:00,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:32:00,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:32:00,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:32:00,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:32:00,446 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:32:00,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 7097 transitions, 248851 flow. Second operand has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:32:00,447 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:32:00,447 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:32:00,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:33:11,480 INFO L130 PetriNetUnfolder]: 34154/65718 cut-off events. [2022-12-06 17:33:11,480 INFO L131 PetriNetUnfolder]: For 2796584/2852794 co-relation queries the response was YES. [2022-12-06 17:33:11,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875998 conditions, 65718 events. 34154/65718 cut-off events. For 2796584/2852794 co-relation queries the response was YES. Maximal size of possible extension queue 2811. Compared 712763 event pairs, 3679 based on Foata normal form. 933/65822 useless extension candidates. Maximal degree in co-relation 721752. Up to 45491 conditions per place. [2022-12-06 17:33:12,224 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 5218 selfloop transitions, 129 changer transitions 1824/7292 dead transitions. [2022-12-06 17:33:12,224 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 7292 transitions, 270100 flow [2022-12-06 17:33:12,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:33:12,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:33:12,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1488 transitions. [2022-12-06 17:33:12,226 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7330049261083744 [2022-12-06 17:33:12,226 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 191 predicate places. [2022-12-06 17:33:12,226 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 7292 transitions, 270100 flow [2022-12-06 17:33:12,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:33:12,227 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:33:12,227 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:33:12,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-06 17:33:12,228 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:33:12,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:33:12,228 INFO L85 PathProgramCache]: Analyzing trace with hash -862871079, now seen corresponding path program 19 times [2022-12-06 17:33:12,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:33:12,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329426642] [2022-12-06 17:33:12,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:33:12,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:33:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:33:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:33:12,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:33:12,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329426642] [2022-12-06 17:33:12,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329426642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:33:12,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:33:12,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-06 17:33:12,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133331146] [2022-12-06 17:33:12,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:33:12,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-06 17:33:12,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:33:12,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-06 17:33:12,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-12-06 17:33:12,774 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 145 [2022-12-06 17:33:12,775 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 7292 transitions, 270100 flow. Second operand has 11 states, 11 states have (on average 108.36363636363636) internal successors, (1192), 11 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:33:12,775 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:33:12,775 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 145 [2022-12-06 17:33:12,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:34:29,933 INFO L130 PetriNetUnfolder]: 34008/65279 cut-off events. [2022-12-06 17:34:29,933 INFO L131 PetriNetUnfolder]: For 3155200/3216340 co-relation queries the response was YES. [2022-12-06 17:34:30,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 917507 conditions, 65279 events. 34008/65279 cut-off events. For 3155200/3216340 co-relation queries the response was YES. Maximal size of possible extension queue 2809. Compared 706386 event pairs, 3359 based on Foata normal form. 1206/65671 useless extension candidates. Maximal degree in co-relation 755147. Up to 45273 conditions per place. [2022-12-06 17:34:30,785 INFO L137 encePairwiseOnDemand]: 131/145 looper letters, 4632 selfloop transitions, 493 changer transitions 1988/7273 dead transitions. [2022-12-06 17:34:30,785 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 7273 transitions, 283567 flow [2022-12-06 17:34:30,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:34:30,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:34:30,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1325 transitions. [2022-12-06 17:34:30,787 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8307210031347962 [2022-12-06 17:34:30,787 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 201 predicate places. [2022-12-06 17:34:30,787 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 7273 transitions, 283567 flow [2022-12-06 17:34:30,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 108.36363636363636) internal successors, (1192), 11 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:34:30,788 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:34:30,788 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:34:30,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-06 17:34:30,788 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:34:30,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:34:30,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1935450667, now seen corresponding path program 20 times [2022-12-06 17:34:30,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:34:30,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112730648] [2022-12-06 17:34:30,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:34:30,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:34:30,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:34:31,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:34:31,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:34:31,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112730648] [2022-12-06 17:34:31,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112730648] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:34:31,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:34:31,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-06 17:34:31,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556679835] [2022-12-06 17:34:31,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:34:31,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 17:34:31,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:34:31,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 17:34:31,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2022-12-06 17:34:31,262 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:34:31,264 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 7273 transitions, 283567 flow. Second operand has 13 states, 13 states have (on average 99.38461538461539) internal successors, (1292), 13 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:34:31,264 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:34:31,264 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:34:31,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:35:58,587 INFO L130 PetriNetUnfolder]: 36800/71299 cut-off events. [2022-12-06 17:35:58,587 INFO L131 PetriNetUnfolder]: For 3811274/3877700 co-relation queries the response was YES. [2022-12-06 17:35:58,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1052450 conditions, 71299 events. 36800/71299 cut-off events. For 3811274/3877700 co-relation queries the response was YES. Maximal size of possible extension queue 3295. Compared 791838 event pairs, 4017 based on Foata normal form. 788/71257 useless extension candidates. Maximal degree in co-relation 1045093. Up to 49433 conditions per place. [2022-12-06 17:35:59,397 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 5609 selfloop transitions, 157 changer transitions 2453/8340 dead transitions. [2022-12-06 17:35:59,397 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 8340 transitions, 342320 flow [2022-12-06 17:35:59,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:35:59,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:35:59,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1645 transitions. [2022-12-06 17:35:59,398 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7563218390804598 [2022-12-06 17:35:59,399 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 215 predicate places. [2022-12-06 17:35:59,399 INFO L495 AbstractCegarLoop]: Abstraction has has 355 places, 8340 transitions, 342320 flow [2022-12-06 17:35:59,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 99.38461538461539) internal successors, (1292), 13 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:35:59,400 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:35:59,400 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:35:59,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-06 17:35:59,400 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:35:59,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:35:59,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1506996463, now seen corresponding path program 21 times [2022-12-06 17:35:59,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:35:59,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617125797] [2022-12-06 17:35:59,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:35:59,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:35:59,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:35:59,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:35:59,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:35:59,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617125797] [2022-12-06 17:35:59,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617125797] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:35:59,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:35:59,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-06 17:35:59,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425734079] [2022-12-06 17:35:59,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:35:59,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 17:35:59,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:35:59,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 17:35:59,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-12-06 17:35:59,909 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:35:59,910 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 8340 transitions, 342320 flow. Second operand has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:35:59,910 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:35:59,910 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:35:59,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:37:57,888 INFO L130 PetriNetUnfolder]: 37598/72561 cut-off events. [2022-12-06 17:37:57,889 INFO L131 PetriNetUnfolder]: For 4304558/4376414 co-relation queries the response was YES. [2022-12-06 17:37:58,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1125115 conditions, 72561 events. 37598/72561 cut-off events. For 4304558/4376414 co-relation queries the response was YES. Maximal size of possible extension queue 3304. Compared 804916 event pairs, 4139 based on Foata normal form. 967/72701 useless extension candidates. Maximal degree in co-relation 940393. Up to 50468 conditions per place. [2022-12-06 17:37:58,834 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 6057 selfloop transitions, 337 changer transitions 2594/9109 dead transitions. [2022-12-06 17:37:58,834 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 9109 transitions, 391648 flow [2022-12-06 17:37:58,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:37:58,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:37:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1483 transitions. [2022-12-06 17:37:58,836 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7305418719211823 [2022-12-06 17:37:58,836 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 228 predicate places. [2022-12-06 17:37:58,836 INFO L495 AbstractCegarLoop]: Abstraction has has 368 places, 9109 transitions, 391648 flow [2022-12-06 17:37:58,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.66666666666667) internal successors, (1196), 12 states have internal predecessors, (1196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:37:58,837 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:37:58,837 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:37:58,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-06 17:37:58,837 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:37:58,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:37:58,837 INFO L85 PathProgramCache]: Analyzing trace with hash 927569401, now seen corresponding path program 22 times [2022-12-06 17:37:58,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:37:58,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133416969] [2022-12-06 17:37:58,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:37:58,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:37:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:37:59,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:37:59,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:37:59,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133416969] [2022-12-06 17:37:59,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133416969] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:37:59,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:37:59,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-06 17:37:59,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349497696] [2022-12-06 17:37:59,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:37:59,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 17:37:59,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:37:59,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 17:37:59,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-12-06 17:37:59,524 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:37:59,526 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 9109 transitions, 391648 flow. Second operand has 13 states, 13 states have (on average 99.38461538461539) internal successors, (1292), 13 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:37:59,526 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:37:59,526 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:37:59,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:40:43,258 INFO L130 PetriNetUnfolder]: 37930/73096 cut-off events. [2022-12-06 17:40:43,258 INFO L131 PetriNetUnfolder]: For 4806255/4883608 co-relation queries the response was YES. [2022-12-06 17:40:43,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188500 conditions, 73096 events. 37930/73096 cut-off events. For 4806255/4883608 co-relation queries the response was YES. Maximal size of possible extension queue 3327. Compared 811357 event pairs, 4260 based on Foata normal form. 957/73201 useless extension candidates. Maximal degree in co-relation 941945. Up to 51016 conditions per place. [2022-12-06 17:40:44,340 INFO L137 encePairwiseOnDemand]: 129/145 looper letters, 6057 selfloop transitions, 393 changer transitions 2723/9294 dead transitions. [2022-12-06 17:40:44,341 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 9294 transitions, 417950 flow [2022-12-06 17:40:44,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:40:44,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:40:44,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1603 transitions. [2022-12-06 17:40:44,343 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7370114942528736 [2022-12-06 17:40:44,343 INFO L294 CegarLoopForPetriNet]: 140 programPoint places, 242 predicate places. [2022-12-06 17:40:44,343 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 9294 transitions, 417950 flow [2022-12-06 17:40:44,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 99.38461538461539) internal successors, (1292), 13 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:40:44,344 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:40:44,344 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:40:44,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-06 17:40:44,344 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-06 17:40:44,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:40:44,345 INFO L85 PathProgramCache]: Analyzing trace with hash 655413317, now seen corresponding path program 23 times [2022-12-06 17:40:44,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:40:44,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541090600] [2022-12-06 17:40:44,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:40:44,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:40:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:40:45,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 17:40:45,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:40:45,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541090600] [2022-12-06 17:40:45,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541090600] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:40:45,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:40:45,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-06 17:40:45,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868557868] [2022-12-06 17:40:45,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:40:45,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 17:40:45,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:40:45,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 17:40:45,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-12-06 17:40:45,248 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 145 [2022-12-06 17:40:45,249 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 9294 transitions, 417950 flow. Second operand has 13 states, 13 states have (on average 99.38461538461539) internal successors, (1292), 13 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-06 17:40:45,249 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:40:45,249 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 145 [2022-12-06 17:40:45,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:41:31,932 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([531] L142-->L146: Formula: (and (not (= |v_thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1_1| 0)) (= |v_thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1_1| |v_thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1_1|) (= (ite (= (mod v_~e1~0_20 256) 0) 1 0) |v_thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1_1|)) InVars {~e1~0=v_~e1~0_20} OutVars{thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1=|v_thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1_1|, thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1=|v_thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1_1|, ~e1~0=v_~e1~0_20} AuxVars[] AssignedVars[thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1, thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1][2794], [111#L146true, 42#L190-4true, 323#true, 300#(and (<= 1 ~i~0) (<= 0 ~i1~0) (<= ~i~0 1) (<= ~i1~0 0)), 237#(and (<= 0 ~n3~0) (= ~n1~0 0)), 214#true, 211#true, 177#(and (<= 1 ~i~0) (<= 0 ~i1~0) (<= ~i~0 1) (<= ~i1~0 0)), 231#(= ~e2~0 1), thread3Thread1of1ForFork0InUse, 398#(<= 0 ~n3~0), 39#L79true, thread2Thread1of1ForFork2InUse, 257#true, thread1Thread1of1ForFork1InUse, 468#(and (<= ~n2~0 ~n3~0) (<= 0 ~n3~0)), 501#true, 485#(<= ~n2~0 0), 352#true, 246#true, 364#true, 435#true, 200#true, 268#true, 85#L87true, 412#true, 335#true, 380#true, 518#true, 453#true]) [2022-12-06 17:41:31,932 INFO L382 tUnfolder$Statistics]: this new event has 88 ancestors and is not cut-off event [2022-12-06 17:41:31,932 INFO L385 tUnfolder$Statistics]: existing Event has 88 ancestors and is not cut-off event [2022-12-06 17:41:31,933 INFO L385 tUnfolder$Statistics]: existing Event has 88 ancestors and is not cut-off event [2022-12-06 17:41:31,933 INFO L385 tUnfolder$Statistics]: existing Event has 88 ancestors and is not cut-off event [2022-12-06 17:42:17,378 INFO L380 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([546] thread1EXIT-->L191-2: Formula: (and (= 0 v_thread1Thread1of1ForFork1_thidvar1_4) (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem20#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ .cse0 (- 4294967296)))) v_thread1Thread1of1ForFork1_thidvar0_4)) InVars {ULTIMATE.start_main_#t~mem20#1=|v_ULTIMATE.start_main_#t~mem20#1_5|, thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} OutVars{ULTIMATE.start_main_#t~mem20#1=|v_ULTIMATE.start_main_#t~mem20#1_5|, thread1Thread1of1ForFork1_thidvar1=v_thread1Thread1of1ForFork1_thidvar1_4, thread1Thread1of1ForFork1_thidvar0=v_thread1Thread1of1ForFork1_thidvar0_4} AuxVars[] AssignedVars[][3874], [323#true, 300#(and (<= 1 ~i~0) (<= 0 ~i1~0) (<= ~i~0 1) (<= ~i1~0 0)), 237#(and (<= 0 ~n3~0) (= ~n1~0 0)), 211#true, 214#true, 177#(and (<= 1 ~i~0) (<= 0 ~i1~0) (<= ~i~0 1) (<= ~i1~0 0)), 124#L142true, 231#(= ~e2~0 1), thread3Thread1of1ForFork0InUse, 398#(<= 0 ~n3~0), thread2Thread1of1ForFork2InUse, thread1Thread1of1ForFork1NotInUse, 257#true, 468#(and (<= ~n2~0 ~n3~0) (<= 0 ~n3~0)), 501#true, 485#(<= ~n2~0 0), 80#L191-2true, 352#true, 246#true, 364#true, 435#true, 268#true, 200#true, 85#L87true, 412#true, 380#true, 335#true, 518#true, 453#true]) [2022-12-06 17:42:17,379 INFO L382 tUnfolder$Statistics]: this new event has 93 ancestors and is not cut-off event [2022-12-06 17:42:17,379 INFO L385 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event [2022-12-06 17:42:17,379 INFO L385 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event [2022-12-06 17:42:17,379 INFO L385 tUnfolder$Statistics]: existing Event has 93 ancestors and is not cut-off event Received shutdown request... [2022-12-06 17:43:24,411 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 17:43:24,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 17:43:24,652 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-12-06 17:43:24,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-06 17:43:24,652 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 96/145 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1162004 conditions, 66892 events (35617/66891 cut-off events. For 5063457/5142030 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 738488 event pairs, 4022 based on Foata normal form. 726/68970 useless extension candidates. Maximal degree in co-relation 1160919. Up to 47881 conditions per place.). [2022-12-06 17:43:24,654 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-12-06 17:43:24,654 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-06 17:43:24,654 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-12-06 17:43:24,655 INFO L458 BasicCegarLoop]: Path program histogram: [23] [2022-12-06 17:43:24,657 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 17:43:24,657 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 17:43:24,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 05:43:24 BasicIcfg [2022-12-06 17:43:24,661 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 17:43:24,661 INFO L158 Benchmark]: Toolchain (without parser) took 798654.50ms. Allocated memory was 179.3MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 143.4MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 4.7GB. Max. memory is 8.0GB. [2022-12-06 17:43:24,662 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 179.3MB. Free memory was 157.0MB in the beginning and 157.0MB in the end (delta: 66.9kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 17:43:24,662 INFO L158 Benchmark]: CACSL2BoogieTranslator took 232.67ms. Allocated memory is still 179.3MB. Free memory was 142.9MB in the beginning and 123.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2022-12-06 17:43:24,662 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.40ms. Allocated memory is still 179.3MB. Free memory was 123.5MB in the beginning and 120.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-06 17:43:24,662 INFO L158 Benchmark]: Boogie Preprocessor took 52.37ms. Allocated memory is still 179.3MB. Free memory was 120.9MB in the beginning and 119.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-06 17:43:24,663 INFO L158 Benchmark]: RCFGBuilder took 676.96ms. Allocated memory is still 179.3MB. Free memory was 119.3MB in the beginning and 91.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-12-06 17:43:24,663 INFO L158 Benchmark]: TraceAbstraction took 797640.33ms. Allocated memory was 179.3MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 90.4MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 4.7GB. Max. memory is 8.0GB. [2022-12-06 17:43:24,664 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.13ms. Allocated memory is still 179.3MB. Free memory was 157.0MB in the beginning and 157.0MB in the end (delta: 66.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 232.67ms. Allocated memory is still 179.3MB. Free memory was 142.9MB in the beginning and 123.5MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 47.40ms. Allocated memory is still 179.3MB. Free memory was 123.5MB in the beginning and 120.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 52.37ms. Allocated memory is still 179.3MB. Free memory was 120.9MB in the beginning and 119.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 676.96ms. Allocated memory is still 179.3MB. Free memory was 119.3MB in the beginning and 91.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 797640.33ms. Allocated memory was 179.3MB in the beginning and 5.5GB in the end (delta: 5.3GB). Free memory was 90.4MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 4.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 196]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 96/145 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1162004 conditions, 66892 events (35617/66891 cut-off events. For 5063457/5142030 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 738488 event pairs, 4022 based on Foata normal form. 726/68970 useless extension candidates. Maximal degree in co-relation 1160919. Up to 47881 conditions per place.). - TimeoutResultAtElement [Line: 190]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 96/145 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1162004 conditions, 66892 events (35617/66891 cut-off events. For 5063457/5142030 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 738488 event pairs, 4022 based on Foata normal form. 726/68970 useless extension candidates. Maximal degree in co-relation 1160919. Up to 47881 conditions per place.). - TimeoutResultAtElement [Line: 189]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 96/145 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1162004 conditions, 66892 events (35617/66891 cut-off events. For 5063457/5142030 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 738488 event pairs, 4022 based on Foata normal form. 726/68970 useless extension candidates. Maximal degree in co-relation 1160919. Up to 47881 conditions per place.). - TimeoutResultAtElement [Line: 188]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (13states, 96/145 universal loopers) in iteration 23,while PetriNetUnfolder was constructing finite prefix that currently has 1162004 conditions, 66892 events (35617/66891 cut-off events. For 5063457/5142030 co-relation queries the response was YES. Maximal size of possible extension queue 3338. Compared 738488 event pairs, 4022 based on Foata normal form. 726/68970 useless extension candidates. Maximal degree in co-relation 1160919. Up to 47881 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 192 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 797.5s, OverallIterations: 23, TraceHistogramMax: 1, PathProgramHistogramMax: 23, EmptinessCheckTime: 0.0s, AutomataDifference: 783.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2082 SdHoareTripleChecker+Valid, 6.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2082 mSDsluCounter, 1677 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1143 mSDsCounter, 556 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13187 IncrementalHoareTripleChecker+Invalid, 13743 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 556 mSolverCounterUnsat, 534 mSDtfsCounter, 13187 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 362 GetRequests, 82 SyntacticMatches, 19 SemanticMatches, 261 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 638 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=417950occurred in iteration=22, InterpolantAutomatonStates: 264, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 12.9s InterpolantComputationTime, 2944 NumberOfCodeBlocks, 2944 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 2921 ConstructedInterpolants, 0 QuantifiedInterpolants, 12505 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 23 InterpolantComputations, 23 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown