/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 19:22:42,141 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 19:22:42,144 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 19:22:42,182 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 19:22:42,184 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 19:22:42,186 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 19:22:42,189 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 19:22:42,193 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 19:22:42,197 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 19:22:42,202 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 19:22:42,203 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 19:22:42,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 19:22:42,205 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 19:22:42,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 19:22:42,208 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 19:22:42,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 19:22:42,211 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 19:22:42,212 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 19:22:42,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 19:22:42,218 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 19:22:42,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 19:22:42,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 19:22:42,223 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 19:22:42,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 19:22:42,230 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 19:22:42,231 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 19:22:42,231 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 19:22:42,232 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 19:22:42,233 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 19:22:42,233 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 19:22:42,234 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 19:22:42,239 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 19:22:42,241 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 19:22:42,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 19:22:42,242 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 19:22:42,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 19:22:42,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 19:22:42,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 19:22:42,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 19:22:42,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 19:22:42,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 19:22:42,245 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-05 19:22:42,277 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 19:22:42,278 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 19:22:42,279 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 19:22:42,279 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 19:22:42,280 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 19:22:42,280 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 19:22:42,280 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 19:22:42,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 19:22:42,281 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 19:22:42,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 19:22:42,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 19:22:42,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 19:22:42,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:22:42,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 19:22:42,284 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 19:22:42,603 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 19:22:42,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 19:22:42,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 19:22:42,625 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 19:22:42,626 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 19:22:42,627 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2022-12-05 19:22:43,816 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 19:22:44,058 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 19:22:44,058 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2022-12-05 19:22:44,064 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01e04ebd7/4d8568308d134207a0fd44ee85557ce3/FLAGdea446237 [2022-12-05 19:22:44,075 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01e04ebd7/4d8568308d134207a0fd44ee85557ce3 [2022-12-05 19:22:44,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 19:22:44,079 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 19:22:44,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 19:22:44,080 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 19:22:44,082 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 19:22:44,083 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,083 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39eea322 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44, skipping insertion in model container [2022-12-05 19:22:44,084 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,091 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 19:22:44,123 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 19:22:44,261 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,265 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,266 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,272 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,272 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,272 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,276 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,277 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,277 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,286 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,286 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,286 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,288 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,288 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,289 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,290 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,290 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,291 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,292 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,292 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,292 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,294 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,294 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,294 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,305 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c[4232,4245] [2022-12-05 19:22:44,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:22:44,325 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 19:22:44,339 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,339 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,340 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,341 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,341 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,341 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,342 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,343 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,343 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,348 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,349 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,349 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,350 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,350 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,351 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,351 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,352 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,352 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,353 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,353 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,353 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,354 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,354 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:22:44,355 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:22:44,373 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c[4232,4245] [2022-12-05 19:22:44,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:22:44,401 INFO L208 MainTranslator]: Completed translation [2022-12-05 19:22:44,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44 WrapperNode [2022-12-05 19:22:44,402 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 19:22:44,403 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 19:22:44,403 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 19:22:44,404 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 19:22:44,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,475 INFO L138 Inliner]: procedures = 27, calls = 83, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 346 [2022-12-05 19:22:44,475 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 19:22:44,476 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 19:22:44,476 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 19:22:44,476 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 19:22:44,488 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,488 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,502 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,503 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,511 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,532 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,537 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 19:22:44,538 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 19:22:44,538 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 19:22:44,538 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 19:22:44,547 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (1/1) ... [2022-12-05 19:22:44,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:22:44,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:22:44,577 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 19:22:44,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 19:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 19:22:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 19:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 19:22:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 19:22:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 19:22:44,627 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 19:22:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 19:22:44,627 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 19:22:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 19:22:44,628 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 19:22:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-05 19:22:44,628 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-05 19:22:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 19:22:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 19:22:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 19:22:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 19:22:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 19:22:44,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 19:22:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 19:22:44,631 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 19:22:44,795 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 19:22:44,797 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 19:22:45,234 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 19:22:45,553 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 19:22:45,553 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2022-12-05 19:22:45,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:22:45 BoogieIcfgContainer [2022-12-05 19:22:45,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 19:22:45,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 19:22:45,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 19:22:45,561 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 19:22:45,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 07:22:44" (1/3) ... [2022-12-05 19:22:45,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:22:45, skipping insertion in model container [2022-12-05 19:22:45,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:22:44" (2/3) ... [2022-12-05 19:22:45,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:22:45, skipping insertion in model container [2022-12-05 19:22:45,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:22:45" (3/3) ... [2022-12-05 19:22:45,564 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2022-12-05 19:22:45,581 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 19:22:45,581 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 19:22:45,581 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 19:22:45,672 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-05 19:22:45,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 234 places, 243 transitions, 518 flow [2022-12-05 19:22:45,864 INFO L130 PetriNetUnfolder]: 22/239 cut-off events. [2022-12-05 19:22:45,864 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-05 19:22:45,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 239 events. 22/239 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 126 event pairs, 0 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 202. Up to 2 conditions per place. [2022-12-05 19:22:45,871 INFO L82 GeneralOperation]: Start removeDead. Operand has 234 places, 243 transitions, 518 flow [2022-12-05 19:22:45,880 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 218 places, 227 transitions, 478 flow [2022-12-05 19:22:45,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 19:22:45,901 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;@16535e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 19:22:45,901 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-05 19:22:45,965 INFO L130 PetriNetUnfolder]: 22/226 cut-off events. [2022-12-05 19:22:45,966 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-05 19:22:45,966 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:45,967 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:45,968 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:45,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:45,974 INFO L85 PathProgramCache]: Analyzing trace with hash -255344476, now seen corresponding path program 1 times [2022-12-05 19:22:45,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:45,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530461329] [2022-12-05 19:22:45,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:45,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:22:46,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:46,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530461329] [2022-12-05 19:22:46,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530461329] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:46,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:46,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 19:22:46,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504460316] [2022-12-05 19:22:46,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:46,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 19:22:46,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:46,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 19:22:46,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-05 19:22:46,878 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 243 [2022-12-05 19:22:46,881 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 227 transitions, 478 flow. Second operand has 5 states, 5 states have (on average 182.2) internal successors, (911), 5 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:46,882 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:46,882 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 243 [2022-12-05 19:22:46,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:47,168 INFO L130 PetriNetUnfolder]: 134/556 cut-off events. [2022-12-05 19:22:47,172 INFO L131 PetriNetUnfolder]: For 108/109 co-relation queries the response was YES. [2022-12-05 19:22:47,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 556 events. 134/556 cut-off events. For 108/109 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1827 event pairs, 11 based on Foata normal form. 142/638 useless extension candidates. Maximal degree in co-relation 536. Up to 137 conditions per place. [2022-12-05 19:22:47,185 INFO L137 encePairwiseOnDemand]: 214/243 looper letters, 50 selfloop transitions, 3 changer transitions 13/225 dead transitions. [2022-12-05 19:22:47,185 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 225 transitions, 621 flow [2022-12-05 19:22:47,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 19:22:47,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 19:22:47,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1305 transitions. [2022-12-05 19:22:47,214 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7671957671957672 [2022-12-05 19:22:47,215 INFO L175 Difference]: Start difference. First operand has 218 places, 227 transitions, 478 flow. Second operand 7 states and 1305 transitions. [2022-12-05 19:22:47,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 225 transitions, 621 flow [2022-12-05 19:22:47,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 225 transitions, 595 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-05 19:22:47,227 INFO L231 Difference]: Finished difference. Result has 219 places, 206 transitions, 439 flow [2022-12-05 19:22:47,229 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=439, PETRI_PLACES=219, PETRI_TRANSITIONS=206} [2022-12-05 19:22:47,236 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 1 predicate places. [2022-12-05 19:22:47,236 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 206 transitions, 439 flow [2022-12-05 19:22:47,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 182.2) internal successors, (911), 5 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:47,237 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:47,238 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:47,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 19:22:47,238 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:47,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:47,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1699177609, now seen corresponding path program 1 times [2022-12-05 19:22:47,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:47,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336968099] [2022-12-05 19:22:47,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:47,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:47,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:47,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:22:47,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:47,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336968099] [2022-12-05 19:22:47,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336968099] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:47,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:47,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 19:22:47,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369514660] [2022-12-05 19:22:47,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:47,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 19:22:47,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:47,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 19:22:47,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 19:22:47,516 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 243 [2022-12-05 19:22:47,516 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 206 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:47,517 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:47,517 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 243 [2022-12-05 19:22:47,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:47,698 INFO L130 PetriNetUnfolder]: 208/733 cut-off events. [2022-12-05 19:22:47,698 INFO L131 PetriNetUnfolder]: For 138/140 co-relation queries the response was YES. [2022-12-05 19:22:47,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1163 conditions, 733 events. 208/733 cut-off events. For 138/140 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2989 event pairs, 36 based on Foata normal form. 13/670 useless extension candidates. Maximal degree in co-relation 1149. Up to 207 conditions per place. [2022-12-05 19:22:47,704 INFO L137 encePairwiseOnDemand]: 240/243 looper letters, 30 selfloop transitions, 2 changer transitions 0/218 dead transitions. [2022-12-05 19:22:47,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 218 transitions, 539 flow [2022-12-05 19:22:47,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 19:22:47,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 19:22:47,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2022-12-05 19:22:47,707 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.9012345679012346 [2022-12-05 19:22:47,707 INFO L175 Difference]: Start difference. First operand has 219 places, 206 transitions, 439 flow. Second operand 3 states and 657 transitions. [2022-12-05 19:22:47,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 218 transitions, 539 flow [2022-12-05 19:22:47,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 218 transitions, 531 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-12-05 19:22:47,712 INFO L231 Difference]: Finished difference. Result has 207 places, 207 transitions, 446 flow [2022-12-05 19:22:47,712 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=446, PETRI_PLACES=207, PETRI_TRANSITIONS=207} [2022-12-05 19:22:47,713 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, -11 predicate places. [2022-12-05 19:22:47,713 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 207 transitions, 446 flow [2022-12-05 19:22:47,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:47,714 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:47,714 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:47,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 19:22:47,714 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:47,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:47,715 INFO L85 PathProgramCache]: Analyzing trace with hash -285575721, now seen corresponding path program 1 times [2022-12-05 19:22:47,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:47,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458314189] [2022-12-05 19:22:47,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:47,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:47,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:47,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:22:47,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:47,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458314189] [2022-12-05 19:22:47,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458314189] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:47,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:47,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 19:22:47,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768992130] [2022-12-05 19:22:47,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:47,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 19:22:47,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:47,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 19:22:47,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 19:22:47,835 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 243 [2022-12-05 19:22:47,836 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 207 transitions, 446 flow. Second operand has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:47,836 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:47,836 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 243 [2022-12-05 19:22:47,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:48,025 INFO L130 PetriNetUnfolder]: 153/678 cut-off events. [2022-12-05 19:22:48,025 INFO L131 PetriNetUnfolder]: For 210/211 co-relation queries the response was YES. [2022-12-05 19:22:48,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1073 conditions, 678 events. 153/678 cut-off events. For 210/211 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2855 event pairs, 47 based on Foata normal form. 12/609 useless extension candidates. Maximal degree in co-relation 533. Up to 171 conditions per place. [2022-12-05 19:22:48,030 INFO L137 encePairwiseOnDemand]: 240/243 looper letters, 31 selfloop transitions, 2 changer transitions 0/219 dead transitions. [2022-12-05 19:22:48,030 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 219 transitions, 555 flow [2022-12-05 19:22:48,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 19:22:48,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 19:22:48,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 656 transitions. [2022-12-05 19:22:48,032 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8998628257887518 [2022-12-05 19:22:48,032 INFO L175 Difference]: Start difference. First operand has 207 places, 207 transitions, 446 flow. Second operand 3 states and 656 transitions. [2022-12-05 19:22:48,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 219 transitions, 555 flow [2022-12-05 19:22:48,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 219 transitions, 552 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 19:22:48,037 INFO L231 Difference]: Finished difference. Result has 209 places, 208 transitions, 458 flow [2022-12-05 19:22:48,038 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=458, PETRI_PLACES=209, PETRI_TRANSITIONS=208} [2022-12-05 19:22:48,039 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, -9 predicate places. [2022-12-05 19:22:48,039 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 208 transitions, 458 flow [2022-12-05 19:22:48,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:48,040 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:48,040 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:48,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 19:22:48,040 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:48,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:48,041 INFO L85 PathProgramCache]: Analyzing trace with hash 873766192, now seen corresponding path program 1 times [2022-12-05 19:22:48,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:48,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889680251] [2022-12-05 19:22:48,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:48,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:48,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:48,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:22:48,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:48,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889680251] [2022-12-05 19:22:48,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889680251] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:48,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:48,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 19:22:48,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587925950] [2022-12-05 19:22:48,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:48,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:22:48,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:48,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:22:48,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 19:22:48,288 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 243 [2022-12-05 19:22:48,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 208 transitions, 458 flow. Second operand has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:48,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:48,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 243 [2022-12-05 19:22:48,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:48,556 INFO L130 PetriNetUnfolder]: 109/730 cut-off events. [2022-12-05 19:22:48,556 INFO L131 PetriNetUnfolder]: For 229/230 co-relation queries the response was YES. [2022-12-05 19:22:48,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1187 conditions, 730 events. 109/730 cut-off events. For 229/230 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2844 event pairs, 36 based on Foata normal form. 8/669 useless extension candidates. Maximal degree in co-relation 678. Up to 167 conditions per place. [2022-12-05 19:22:48,560 INFO L137 encePairwiseOnDemand]: 233/243 looper letters, 84 selfloop transitions, 11 changer transitions 0/249 dead transitions. [2022-12-05 19:22:48,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 249 transitions, 751 flow [2022-12-05 19:22:48,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:22:48,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:22:48,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1683 transitions. [2022-12-05 19:22:48,564 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7695473251028807 [2022-12-05 19:22:48,564 INFO L175 Difference]: Start difference. First operand has 209 places, 208 transitions, 458 flow. Second operand 9 states and 1683 transitions. [2022-12-05 19:22:48,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 249 transitions, 751 flow [2022-12-05 19:22:48,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 249 transitions, 748 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 19:22:48,569 INFO L231 Difference]: Finished difference. Result has 218 places, 212 transitions, 498 flow [2022-12-05 19:22:48,570 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=498, PETRI_PLACES=218, PETRI_TRANSITIONS=212} [2022-12-05 19:22:48,571 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 0 predicate places. [2022-12-05 19:22:48,571 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 212 transitions, 498 flow [2022-12-05 19:22:48,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:48,572 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:48,572 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:48,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 19:22:48,573 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:48,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:48,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1183161780, now seen corresponding path program 1 times [2022-12-05 19:22:48,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:48,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124558560] [2022-12-05 19:22:48,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:48,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:22:48,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:48,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124558560] [2022-12-05 19:22:48,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124558560] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:48,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:48,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 19:22:48,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917492557] [2022-12-05 19:22:48,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:48,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:22:48,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:48,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:22:48,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 19:22:48,806 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 243 [2022-12-05 19:22:48,808 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 212 transitions, 498 flow. Second operand has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:48,808 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:48,808 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 243 [2022-12-05 19:22:48,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:49,072 INFO L130 PetriNetUnfolder]: 127/1004 cut-off events. [2022-12-05 19:22:49,072 INFO L131 PetriNetUnfolder]: For 321/323 co-relation queries the response was YES. [2022-12-05 19:22:49,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1595 conditions, 1004 events. 127/1004 cut-off events. For 321/323 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4828 event pairs, 42 based on Foata normal form. 15/934 useless extension candidates. Maximal degree in co-relation 1052. Up to 219 conditions per place. [2022-12-05 19:22:49,078 INFO L137 encePairwiseOnDemand]: 233/243 looper letters, 75 selfloop transitions, 12 changer transitions 0/241 dead transitions. [2022-12-05 19:22:49,078 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 241 transitions, 752 flow [2022-12-05 19:22:49,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:22:49,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:22:49,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1671 transitions. [2022-12-05 19:22:49,082 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7640603566529492 [2022-12-05 19:22:49,082 INFO L175 Difference]: Start difference. First operand has 218 places, 212 transitions, 498 flow. Second operand 9 states and 1671 transitions. [2022-12-05 19:22:49,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 241 transitions, 752 flow [2022-12-05 19:22:49,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 241 transitions, 743 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 19:22:49,090 INFO L231 Difference]: Finished difference. Result has 225 places, 216 transitions, 533 flow [2022-12-05 19:22:49,090 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=533, PETRI_PLACES=225, PETRI_TRANSITIONS=216} [2022-12-05 19:22:49,092 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 7 predicate places. [2022-12-05 19:22:49,092 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 216 transitions, 533 flow [2022-12-05 19:22:49,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:49,093 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:49,093 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:49,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 19:22:49,094 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:49,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:49,095 INFO L85 PathProgramCache]: Analyzing trace with hash 892085162, now seen corresponding path program 1 times [2022-12-05 19:22:49,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:49,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397268309] [2022-12-05 19:22:49,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:49,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:49,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:22:49,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:49,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397268309] [2022-12-05 19:22:49,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397268309] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:49,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:49,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 19:22:49,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475618425] [2022-12-05 19:22:49,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:49,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 19:22:49,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:49,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 19:22:49,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-05 19:22:49,615 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-05 19:22:49,617 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 216 transitions, 533 flow. Second operand has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:49,617 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:49,617 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-05 19:22:49,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:51,000 INFO L130 PetriNetUnfolder]: 2862/7733 cut-off events. [2022-12-05 19:22:51,000 INFO L131 PetriNetUnfolder]: For 2483/2489 co-relation queries the response was YES. [2022-12-05 19:22:51,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14255 conditions, 7733 events. 2862/7733 cut-off events. For 2483/2489 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 67029 event pairs, 1051 based on Foata normal form. 0/6723 useless extension candidates. Maximal degree in co-relation 9485. Up to 1609 conditions per place. [2022-12-05 19:22:51,050 INFO L137 encePairwiseOnDemand]: 232/243 looper letters, 118 selfloop transitions, 11 changer transitions 0/271 dead transitions. [2022-12-05 19:22:51,050 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 271 transitions, 961 flow [2022-12-05 19:22:51,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:22:51,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:22:51,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1598 transitions. [2022-12-05 19:22:51,054 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7306812985825332 [2022-12-05 19:22:51,054 INFO L175 Difference]: Start difference. First operand has 225 places, 216 transitions, 533 flow. Second operand 9 states and 1598 transitions. [2022-12-05 19:22:51,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 271 transitions, 961 flow [2022-12-05 19:22:51,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 271 transitions, 950 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 19:22:51,062 INFO L231 Difference]: Finished difference. Result has 233 places, 219 transitions, 564 flow [2022-12-05 19:22:51,063 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=564, PETRI_PLACES=233, PETRI_TRANSITIONS=219} [2022-12-05 19:22:51,066 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 15 predicate places. [2022-12-05 19:22:51,066 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 219 transitions, 564 flow [2022-12-05 19:22:51,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:51,067 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:51,067 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:51,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 19:22:51,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:51,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:51,068 INFO L85 PathProgramCache]: Analyzing trace with hash -297264854, now seen corresponding path program 1 times [2022-12-05 19:22:51,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:51,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144301188] [2022-12-05 19:22:51,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:51,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:51,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:51,516 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:22:51,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:51,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144301188] [2022-12-05 19:22:51,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144301188] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:51,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:51,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 19:22:51,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85102684] [2022-12-05 19:22:51,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:51,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 19:22:51,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:51,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 19:22:51,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-05 19:22:51,525 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-05 19:22:51,526 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 219 transitions, 564 flow. Second operand has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:51,526 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:51,526 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-05 19:22:51,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:52,852 INFO L130 PetriNetUnfolder]: 2736/7351 cut-off events. [2022-12-05 19:22:52,852 INFO L131 PetriNetUnfolder]: For 2994/2997 co-relation queries the response was YES. [2022-12-05 19:22:52,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13949 conditions, 7351 events. 2736/7351 cut-off events. For 2994/2997 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 64118 event pairs, 1189 based on Foata normal form. 0/6312 useless extension candidates. Maximal degree in co-relation 9992. Up to 1850 conditions per place. [2022-12-05 19:22:52,901 INFO L137 encePairwiseOnDemand]: 232/243 looper letters, 86 selfloop transitions, 9 changer transitions 21/258 dead transitions. [2022-12-05 19:22:52,901 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 258 transitions, 913 flow [2022-12-05 19:22:52,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:22:52,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:22:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1589 transitions. [2022-12-05 19:22:52,905 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7265660722450846 [2022-12-05 19:22:52,905 INFO L175 Difference]: Start difference. First operand has 233 places, 219 transitions, 564 flow. Second operand 9 states and 1589 transitions. [2022-12-05 19:22:52,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 258 transitions, 913 flow [2022-12-05 19:22:52,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 258 transitions, 897 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-05 19:22:52,917 INFO L231 Difference]: Finished difference. Result has 238 places, 217 transitions, 560 flow [2022-12-05 19:22:52,917 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=560, PETRI_PLACES=238, PETRI_TRANSITIONS=217} [2022-12-05 19:22:52,918 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 20 predicate places. [2022-12-05 19:22:52,918 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 217 transitions, 560 flow [2022-12-05 19:22:52,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 171.25) internal successors, (1370), 8 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:52,919 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:52,919 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:52,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 19:22:52,920 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:52,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:52,920 INFO L85 PathProgramCache]: Analyzing trace with hash 396179118, now seen corresponding path program 1 times [2022-12-05 19:22:52,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:52,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886204679] [2022-12-05 19:22:52,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:52,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:52,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:53,348 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:22:53,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:53,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886204679] [2022-12-05 19:22:53,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886204679] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:53,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:53,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-05 19:22:53,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813198101] [2022-12-05 19:22:53,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:53,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 19:22:53,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:53,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 19:22:53,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-12-05 19:22:53,351 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 243 [2022-12-05 19:22:53,353 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 217 transitions, 560 flow. Second operand has 9 states, 9 states have (on average 170.88888888888889) internal successors, (1538), 9 states have internal predecessors, (1538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:53,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:53,353 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 243 [2022-12-05 19:22:53,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:54,320 INFO L130 PetriNetUnfolder]: 2046/5117 cut-off events. [2022-12-05 19:22:54,320 INFO L131 PetriNetUnfolder]: For 2626/2650 co-relation queries the response was YES. [2022-12-05 19:22:54,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10442 conditions, 5117 events. 2046/5117 cut-off events. For 2626/2650 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 39602 event pairs, 549 based on Foata normal form. 161/4710 useless extension candidates. Maximal degree in co-relation 7742. Up to 1695 conditions per place. [2022-12-05 19:22:54,356 INFO L137 encePairwiseOnDemand]: 235/243 looper letters, 91 selfloop transitions, 7 changer transitions 3/243 dead transitions. [2022-12-05 19:22:54,356 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 243 transitions, 854 flow [2022-12-05 19:22:54,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 19:22:54,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 19:22:54,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1406 transitions. [2022-12-05 19:22:54,360 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7232510288065843 [2022-12-05 19:22:54,360 INFO L175 Difference]: Start difference. First operand has 238 places, 217 transitions, 560 flow. Second operand 8 states and 1406 transitions. [2022-12-05 19:22:54,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 243 transitions, 854 flow [2022-12-05 19:22:54,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 243 transitions, 824 flow, removed 7 selfloop flow, removed 10 redundant places. [2022-12-05 19:22:54,368 INFO L231 Difference]: Finished difference. Result has 233 places, 215 transitions, 547 flow [2022-12-05 19:22:54,369 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=547, PETRI_PLACES=233, PETRI_TRANSITIONS=215} [2022-12-05 19:22:54,371 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 15 predicate places. [2022-12-05 19:22:54,371 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 215 transitions, 547 flow [2022-12-05 19:22:54,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 170.88888888888889) internal successors, (1538), 9 states have internal predecessors, (1538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:54,372 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:54,372 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:54,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 19:22:54,372 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:54,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:54,373 INFO L85 PathProgramCache]: Analyzing trace with hash 864927690, now seen corresponding path program 1 times [2022-12-05 19:22:54,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:54,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128246577] [2022-12-05 19:22:54,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:54,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:54,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:54,926 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:22:54,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:54,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128246577] [2022-12-05 19:22:54,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128246577] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:54,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:22:54,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-05 19:22:54,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948832055] [2022-12-05 19:22:54,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:54,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 19:22:54,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:54,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 19:22:54,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-05 19:22:54,930 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 243 [2022-12-05 19:22:54,932 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 215 transitions, 547 flow. Second operand has 9 states, 9 states have (on average 167.33333333333334) internal successors, (1506), 9 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:54,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:54,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 243 [2022-12-05 19:22:54,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:55,786 INFO L130 PetriNetUnfolder]: 1975/3765 cut-off events. [2022-12-05 19:22:55,786 INFO L131 PetriNetUnfolder]: For 2787/2787 co-relation queries the response was YES. [2022-12-05 19:22:55,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8653 conditions, 3765 events. 1975/3765 cut-off events. For 2787/2787 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22635 event pairs, 323 based on Foata normal form. 0/3443 useless extension candidates. Maximal degree in co-relation 6992. Up to 1291 conditions per place. [2022-12-05 19:22:55,808 INFO L137 encePairwiseOnDemand]: 234/243 looper letters, 106 selfloop transitions, 9 changer transitions 7/260 dead transitions. [2022-12-05 19:22:55,808 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 260 transitions, 966 flow [2022-12-05 19:22:55,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:22:55,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:22:55,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1557 transitions. [2022-12-05 19:22:55,812 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7119341563786008 [2022-12-05 19:22:55,812 INFO L175 Difference]: Start difference. First operand has 233 places, 215 transitions, 547 flow. Second operand 9 states and 1557 transitions. [2022-12-05 19:22:55,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 260 transitions, 966 flow [2022-12-05 19:22:55,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 260 transitions, 927 flow, removed 4 selfloop flow, removed 9 redundant places. [2022-12-05 19:22:55,820 INFO L231 Difference]: Finished difference. Result has 233 places, 215 transitions, 553 flow [2022-12-05 19:22:55,820 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=523, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=553, PETRI_PLACES=233, PETRI_TRANSITIONS=215} [2022-12-05 19:22:55,821 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 15 predicate places. [2022-12-05 19:22:55,821 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 215 transitions, 553 flow [2022-12-05 19:22:55,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 167.33333333333334) internal successors, (1506), 9 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:55,822 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:55,822 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:55,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 19:22:55,823 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:55,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:55,823 INFO L85 PathProgramCache]: Analyzing trace with hash -377301081, now seen corresponding path program 1 times [2022-12-05 19:22:55,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:55,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977644905] [2022-12-05 19:22:55,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:55,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:56,097 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:22:56,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:56,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977644905] [2022-12-05 19:22:56,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977644905] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:22:56,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963121069] [2022-12-05 19:22:56,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:56,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:22:56,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:22:56,105 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:22:56,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 19:22:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:56,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 19:22:56,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:22:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:22:56,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 19:22:56,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963121069] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:22:56,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 19:22:56,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 8 [2022-12-05 19:22:56,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564297422] [2022-12-05 19:22:56,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:56,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:22:56,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:56,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:22:56,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-05 19:22:56,605 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 243 [2022-12-05 19:22:56,607 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 215 transitions, 553 flow. Second operand has 6 states, 6 states have (on average 203.16666666666666) internal successors, (1219), 6 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:56,607 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:56,607 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 243 [2022-12-05 19:22:56,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:57,563 INFO L130 PetriNetUnfolder]: 2433/5327 cut-off events. [2022-12-05 19:22:57,564 INFO L131 PetriNetUnfolder]: For 3631/3676 co-relation queries the response was YES. [2022-12-05 19:22:57,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11699 conditions, 5327 events. 2433/5327 cut-off events. For 3631/3676 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 41944 event pairs, 281 based on Foata normal form. 68/4928 useless extension candidates. Maximal degree in co-relation 11593. Up to 857 conditions per place. [2022-12-05 19:22:57,607 INFO L137 encePairwiseOnDemand]: 234/243 looper letters, 106 selfloop transitions, 41 changer transitions 0/327 dead transitions. [2022-12-05 19:22:57,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 327 transitions, 1281 flow [2022-12-05 19:22:57,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 19:22:57,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 19:22:57,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2113 transitions. [2022-12-05 19:22:57,617 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8695473251028807 [2022-12-05 19:22:57,617 INFO L175 Difference]: Start difference. First operand has 233 places, 215 transitions, 553 flow. Second operand 10 states and 2113 transitions. [2022-12-05 19:22:57,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 327 transitions, 1281 flow [2022-12-05 19:22:57,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 327 transitions, 1248 flow, removed 5 selfloop flow, removed 8 redundant places. [2022-12-05 19:22:57,626 INFO L231 Difference]: Finished difference. Result has 240 places, 251 transitions, 899 flow [2022-12-05 19:22:57,627 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=899, PETRI_PLACES=240, PETRI_TRANSITIONS=251} [2022-12-05 19:22:57,627 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 22 predicate places. [2022-12-05 19:22:57,627 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 251 transitions, 899 flow [2022-12-05 19:22:57,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.16666666666666) internal successors, (1219), 6 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:57,628 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:57,628 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:22:57,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 19:22:57,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-05 19:22:57,837 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:22:57,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:22:57,838 INFO L85 PathProgramCache]: Analyzing trace with hash -888242043, now seen corresponding path program 1 times [2022-12-05 19:22:57,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:22:57,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512862925] [2022-12-05 19:22:57,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:57,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:22:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:22:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:22:58,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512862925] [2022-12-05 19:22:58,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512862925] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:22:58,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600931439] [2022-12-05 19:22:58,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:22:58,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:22:58,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:22:58,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:22:58,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 19:22:58,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:22:58,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 19:22:58,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:22:58,568 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:22:58,568 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:22:58,807 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:22:58,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600931439] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 19:22:58,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 19:22:58,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5, 6] total 11 [2022-12-05 19:22:58,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912426147] [2022-12-05 19:22:58,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:22:58,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 19:22:58,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:22:58,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 19:22:58,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-05 19:22:58,811 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 243 [2022-12-05 19:22:58,812 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 251 transitions, 899 flow. Second operand has 7 states, 7 states have (on average 202.57142857142858) internal successors, (1418), 7 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:58,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:22:58,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 243 [2022-12-05 19:22:58,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:22:59,896 INFO L130 PetriNetUnfolder]: 3069/6756 cut-off events. [2022-12-05 19:22:59,896 INFO L131 PetriNetUnfolder]: For 20935/21106 co-relation queries the response was YES. [2022-12-05 19:22:59,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20946 conditions, 6756 events. 3069/6756 cut-off events. For 20935/21106 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 57031 event pairs, 252 based on Foata normal form. 88/6526 useless extension candidates. Maximal degree in co-relation 20836. Up to 1591 conditions per place. [2022-12-05 19:22:59,969 INFO L137 encePairwiseOnDemand]: 232/243 looper letters, 154 selfloop transitions, 36 changer transitions 0/370 dead transitions. [2022-12-05 19:22:59,969 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 370 transitions, 2219 flow [2022-12-05 19:22:59,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 19:22:59,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 19:22:59,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1461 transitions. [2022-12-05 19:22:59,973 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8589065255731922 [2022-12-05 19:22:59,973 INFO L175 Difference]: Start difference. First operand has 240 places, 251 transitions, 899 flow. Second operand 7 states and 1461 transitions. [2022-12-05 19:22:59,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 370 transitions, 2219 flow [2022-12-05 19:22:59,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 370 transitions, 2164 flow, removed 21 selfloop flow, removed 2 redundant places. [2022-12-05 19:22:59,993 INFO L231 Difference]: Finished difference. Result has 247 places, 275 transitions, 1203 flow [2022-12-05 19:22:59,993 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=882, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1203, PETRI_PLACES=247, PETRI_TRANSITIONS=275} [2022-12-05 19:22:59,994 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 29 predicate places. [2022-12-05 19:22:59,994 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 275 transitions, 1203 flow [2022-12-05 19:22:59,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 202.57142857142858) internal successors, (1418), 7 states have internal predecessors, (1418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:22:59,995 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:22:59,995 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:23:00,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 19:23:00,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-05 19:23:00,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:23:00,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:23:00,201 INFO L85 PathProgramCache]: Analyzing trace with hash -868596915, now seen corresponding path program 2 times [2022-12-05 19:23:00,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:23:00,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944281425] [2022-12-05 19:23:00,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:23:00,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:23:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:23:00,691 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:23:00,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:23:00,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944281425] [2022-12-05 19:23:00,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944281425] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:23:00,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358191349] [2022-12-05 19:23:00,692 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 19:23:00,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:23:00,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:23:00,694 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:23:00,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 19:23:00,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 19:23:00,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:23:00,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-05 19:23:00,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:23:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:23:01,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:23:01,717 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:23:01,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358191349] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:23:01,717 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:23:01,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 23 [2022-12-05 19:23:01,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104985709] [2022-12-05 19:23:01,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:23:01,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-12-05 19:23:01,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:23:01,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-05 19:23:01,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2022-12-05 19:23:01,723 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 243 [2022-12-05 19:23:01,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 275 transitions, 1203 flow. Second operand has 23 states, 23 states have (on average 161.8695652173913) internal successors, (3723), 23 states have internal predecessors, (3723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:23:01,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:23:01,727 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 243 [2022-12-05 19:23:01,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:23:04,894 INFO L130 PetriNetUnfolder]: 9897/17089 cut-off events. [2022-12-05 19:23:04,895 INFO L131 PetriNetUnfolder]: For 62926/62959 co-relation queries the response was YES. [2022-12-05 19:23:04,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62127 conditions, 17089 events. 9897/17089 cut-off events. For 62926/62959 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 133171 event pairs, 1339 based on Foata normal form. 356/17141 useless extension candidates. Maximal degree in co-relation 61991. Up to 4755 conditions per place. [2022-12-05 19:23:05,090 INFO L137 encePairwiseOnDemand]: 222/243 looper letters, 256 selfloop transitions, 113 changer transitions 0/501 dead transitions. [2022-12-05 19:23:05,091 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 501 transitions, 3665 flow [2022-12-05 19:23:05,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-05 19:23:05,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-05 19:23:05,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3288 transitions. [2022-12-05 19:23:05,099 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6765432098765433 [2022-12-05 19:23:05,099 INFO L175 Difference]: Start difference. First operand has 247 places, 275 transitions, 1203 flow. Second operand 20 states and 3288 transitions. [2022-12-05 19:23:05,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 501 transitions, 3665 flow [2022-12-05 19:23:05,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 501 transitions, 3656 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 19:23:05,168 INFO L231 Difference]: Finished difference. Result has 274 places, 353 transitions, 2470 flow [2022-12-05 19:23:05,169 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=1194, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2470, PETRI_PLACES=274, PETRI_TRANSITIONS=353} [2022-12-05 19:23:05,169 INFO L294 CegarLoopForPetriNet]: 218 programPoint places, 56 predicate places. [2022-12-05 19:23:05,169 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 353 transitions, 2470 flow [2022-12-05 19:23:05,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 161.8695652173913) internal successors, (3723), 23 states have internal predecessors, (3723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:23:05,172 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:23:05,173 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:23:05,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-05 19:23:05,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:23:05,379 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 19:23:05,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:23:05,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1629947482, now seen corresponding path program 1 times [2022-12-05 19:23:05,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:23:05,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719349147] [2022-12-05 19:23:05,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:23:05,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:23:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:23:11,669 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:23:11,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:23:11,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719349147] [2022-12-05 19:23:11,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719349147] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:23:11,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983420876] [2022-12-05 19:23:11,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:23:11,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:23:11,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:23:11,677 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:23:11,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 19:23:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:23:11,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 127 conjunts are in the unsatisfiable core [2022-12-05 19:23:11,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:23:12,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 19:23:12,155 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-12-05 19:23:12,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-12-05 19:23:13,348 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-12-05 19:23:13,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2022-12-05 19:23:15,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 19:23:15,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-05 19:23:16,953 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 19:23:16,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-05 19:23:17,442 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 19:23:18,716 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 19:23:19,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 19:23:20,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:23:20,298 INFO L321 Elim1Store]: treesize reduction 35, result has 20.5 percent of original size [2022-12-05 19:23:20,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 39 treesize of output 49 [2022-12-05 19:23:20,321 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2022-12-05 19:23:20,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:23:20,705 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-05 19:23:20,705 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 33 [2022-12-05 19:23:21,238 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:21,239 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 29 [2022-12-05 19:23:21,324 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:23:21,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:23:21,870 WARN L837 $PredicateComparison]: unable to prove that (or (let ((.cse1 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse2 (+ c_~q2~0.offset (* c_~q2_front~0 4)))) (and (forall ((v_ArrVal_444 (Array Int Int))) (< 0 (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse0 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse0 c_~q2~0.base) .cse2) 1)))) (forall ((v_ArrVal_444 (Array Int Int))) (<= (let ((.cse3 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse3 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse3 c_~q2~0.base) .cse2))) 0)))) (not (< c_~q2_front~0 c_~n2~0)) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0))) is different from false [2022-12-05 19:23:22,060 WARN L837 $PredicateComparison]: unable to prove that (or (not (< c_~q2_front~0 c_~n2~0)) (let ((.cse1 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse2 (+ c_~q2~0.offset (* c_~q2_front~0 4)))) (and (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (< 0 (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse0 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse0 c_~q2~0.base) .cse2) 1)))) (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (<= (let ((.cse3 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse3 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse3 c_~q2~0.base) .cse2))) 0)))) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0))) is different from false [2022-12-05 19:23:22,182 WARN L837 $PredicateComparison]: unable to prove that (or (not (< c_~q2_front~0 c_~n2~0)) (let ((.cse1 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse2 (+ c_~q2~0.offset (* c_~q2_front~0 4)))) (and (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (< 0 (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse0 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse0 c_~q2~0.base) .cse2) 1)))) (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (<= (let ((.cse3 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse3 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse3 c_~q2~0.base) .cse2))) 0)))) (not (< c_~q2_back~0 c_~n2~0)) (not (= (+ (select (select |c_#memory_int| c_~f~0.base) (+ c_~f~0.offset (* c_~j~0 4))) (select (select |c_#memory_int| c_~q2~0.base) (+ (* c_~q2_back~0 4) c_~q2~0.offset))) 0)) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0)) (not (<= 0 c_~q2_back~0))) is different from false [2022-12-05 19:23:22,301 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q1_back~0)) (not (< c_~q2_front~0 c_~n2~0)) (let ((.cse1 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) (.cse2 (+ c_~q2~0.offset (* c_~q2_front~0 4)))) (and (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (< 0 (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse0 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse0 c_~q2~0.base) .cse2) 1)))) (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (<= (let ((.cse3 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ (select (select .cse3 c_~q1~0.base) .cse1) c_~total~0 (select (select .cse3 c_~q2~0.base) .cse2))) 0)))) (not (< c_~q2_back~0 c_~n2~0)) (forall ((~f~0.base Int)) (let ((.cse4 (select |c_#memory_int| ~f~0.base))) (or (not (= (+ (select (select |c_#memory_int| c_~q2~0.base) (+ (* c_~q2_back~0 4) c_~q2~0.offset)) (select .cse4 (+ c_~f~0.offset (* c_~j~0 4)))) 0)) (not (= (select (select |c_#memory_int| c_~q1~0.base) (+ (* c_~q1_back~0 4) c_~q1~0.offset)) (select .cse4 (+ c_~f~0.offset (* c_~i~0 4)))))))) (not (< c_~q1_back~0 c_~n1~0)) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0)) (not (<= 0 c_~q2_back~0))) is different from false [2022-12-05 19:23:23,904 WARN L837 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q1_back~0)) (not (< c_~q2_front~0 c_~n2~0)) (not (< c_~q2_back~0 c_~n2~0)) (not (< c_~q1_back~0 c_~n1~0)) (let ((.cse1 (+ (* c_~q2_back~0 4) c_~q2~0.offset)) (.cse3 (+ (* c_~j~0 4) |c_ULTIMATE.start_main_#t~ret23#1.offset|)) (.cse4 (+ (* c_~q1_back~0 4) c_~q1~0.offset)) (.cse5 (+ (* c_~i~0 4) |c_ULTIMATE.start_main_#t~ret23#1.offset|)) (.cse7 (+ c_~q2~0.offset (* c_~q2_front~0 4))) (.cse8 (+ (* c_~q1_front~0 4) c_~q1~0.offset))) (and (forall ((v_ArrVal_441 (Array Int Int)) (v_ArrVal_442 (Array Int Int)) (~f~0.base Int)) (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_441) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_442))) (let ((.cse2 (select .cse0 ~f~0.base))) (or (not (= (+ (select (select .cse0 c_~q2~0.base) .cse1) (select .cse2 .cse3)) 0)) (not (= (select (select .cse0 c_~q1~0.base) .cse4) (select .cse2 .cse5))) (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (<= (let ((.cse6 (store (store .cse0 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ c_~total~0 (select (select .cse6 c_~q2~0.base) .cse7) (select (select .cse6 c_~q1~0.base) .cse8))) 0)))))) (forall ((v_ArrVal_441 (Array Int Int)) (v_ArrVal_442 (Array Int Int)) (~f~0.base Int)) (let ((.cse9 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_441) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_442))) (let ((.cse10 (select .cse9 ~f~0.base))) (or (not (= (+ (select (select .cse9 c_~q2~0.base) .cse1) (select .cse10 .cse3)) 0)) (not (= (select (select .cse9 c_~q1~0.base) .cse4) (select .cse10 .cse5))) (forall ((v_ArrVal_443 (Array Int Int)) (v_ArrVal_444 (Array Int Int))) (< 0 (let ((.cse11 (store (store .cse9 |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_443) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_444))) (+ c_~total~0 (select (select .cse11 c_~q2~0.base) .cse7) (select (select .cse11 c_~q1~0.base) .cse8) 1)))))))))) (not (<= 0 c_~q2_front~0)) (not (<= 0 c_~q1_front~0)) (not (< c_~q1_front~0 c_~n1~0)) (not (<= 0 c_~q2_back~0))) is different from false [2022-12-05 19:23:29,785 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:29,786 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 199 treesize of output 139 [2022-12-05 19:23:30,002 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:30,005 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 973794 treesize of output 954074 [2022-12-05 19:23:32,083 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:32,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 905206 treesize of output 806918 [2022-12-05 19:23:34,267 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:34,269 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 806902 treesize of output 610310 [2022-12-05 19:23:36,428 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:36,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 658914 treesize of output 629430 [2022-12-05 19:23:38,757 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:38,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 629218 treesize of output 570038 [2022-12-05 19:23:41,136 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:23:41,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 569826 treesize of output 555190 Received shutdown request... [2022-12-05 19:36:29,979 WARN L249 SmtUtils]: Removed 2 from assertion stack [2022-12-05 19:36:29,981 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-05 19:36:29,981 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-05 19:36:29,984 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 19:36:29,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 19:36:30,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:36:30,182 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. [2022-12-05 19:36:30,183 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-05 19:36:30,183 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-05 19:36:30,183 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-05 19:36:30,183 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-05 19:36:30,184 INFO L458 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:36:30,187 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 19:36:30,187 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 19:36:30,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 07:36:30 BasicIcfg [2022-12-05 19:36:30,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 19:36:30,191 INFO L158 Benchmark]: Toolchain (without parser) took 826112.26ms. Allocated memory was 180.4MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 156.4MB in the beginning and 457.8MB in the end (delta: -301.4MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2022-12-05 19:36:30,191 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 180.4MB. Free memory is still 156.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 19:36:30,191 INFO L158 Benchmark]: CACSL2BoogieTranslator took 323.00ms. Allocated memory is still 180.4MB. Free memory was 156.4MB in the beginning and 141.2MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-12-05 19:36:30,191 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.88ms. Allocated memory is still 180.4MB. Free memory was 140.6MB in the beginning and 138.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-05 19:36:30,192 INFO L158 Benchmark]: Boogie Preprocessor took 61.45ms. Allocated memory is still 180.4MB. Free memory was 138.0MB in the beginning and 135.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-05 19:36:30,192 INFO L158 Benchmark]: RCFGBuilder took 1018.04ms. Allocated memory is still 180.4MB. Free memory was 135.4MB in the beginning and 83.5MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. [2022-12-05 19:36:30,192 INFO L158 Benchmark]: TraceAbstraction took 824632.18ms. Allocated memory was 180.4MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 83.0MB in the beginning and 457.8MB in the end (delta: -374.8MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-12-05 19:36:30,193 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.15ms. Allocated memory is still 180.4MB. Free memory is still 156.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 323.00ms. Allocated memory is still 180.4MB. Free memory was 156.4MB in the beginning and 141.2MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 71.88ms. Allocated memory is still 180.4MB. Free memory was 140.6MB in the beginning and 138.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 61.45ms. Allocated memory is still 180.4MB. Free memory was 138.0MB in the beginning and 135.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1018.04ms. Allocated memory is still 180.4MB. Free memory was 135.4MB in the beginning and 83.5MB in the end (delta: 51.9MB). Peak memory consumption was 51.4MB. Max. memory is 8.0GB. * TraceAbstraction took 824632.18ms. Allocated memory was 180.4MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 83.0MB in the beginning and 457.8MB in the end (delta: -374.8MB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 205 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 51ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 254 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 824.5s, OverallIterations: 13, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 11.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1256 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1256 mSDsluCounter, 1242 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 896 mSDsCounter, 58 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2387 IncrementalHoareTripleChecker+Invalid, 2445 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 58 mSolverCounterUnsat, 346 mSDtfsCounter, 2387 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1132 GetRequests, 1005 SyntacticMatches, 3 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 350 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2470occurred in iteration=12, InterpolantAutomatonStates: 103, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 2829 NumberOfCodeBlocks, 2829 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 3214 ConstructedInterpolants, 0 QuantifiedInterpolants, 11421 SizeOfPredicates, 36 NumberOfNonLiveVariables, 1620 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 17 InterpolantComputations, 11 PerfectInterpolantSequences, 60/68 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