/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/BuchiAutomizerCInline.xml -s ../../../trunk/examples/settings/buchiAutomizer/concurrent-automaton-syntacticLbe.epf -i ../../../trunk/examples/svcomp/pthread-lit/fkp2014.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-0d686a6 [2022-07-26 14:03:21,274 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-26 14:03:21,277 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-26 14:03:21,320 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-26 14:03:21,320 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-26 14:03:21,321 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-26 14:03:21,327 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-26 14:03:21,329 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-26 14:03:21,330 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-26 14:03:21,331 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-26 14:03:21,332 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-26 14:03:21,333 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-26 14:03:21,333 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-26 14:03:21,340 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-26 14:03:21,341 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-26 14:03:21,342 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-26 14:03:21,342 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-26 14:03:21,343 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-26 14:03:21,348 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-26 14:03:21,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-26 14:03:21,351 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-26 14:03:21,356 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-26 14:03:21,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-26 14:03:21,358 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-26 14:03:21,359 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-26 14:03:21,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-26 14:03:21,362 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-26 14:03:21,362 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-26 14:03:21,363 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-26 14:03:21,363 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-26 14:03:21,364 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-26 14:03:21,364 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-26 14:03:21,365 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-26 14:03:21,365 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-26 14:03:21,366 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-26 14:03:21,367 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-26 14:03:21,367 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-26 14:03:21,370 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-26 14:03:21,370 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-26 14:03:21,370 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-26 14:03:21,371 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-26 14:03:21,372 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-26 14:03:21,373 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/buchiAutomizer/concurrent-automaton-syntacticLbe.epf [2022-07-26 14:03:21,411 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-26 14:03:21,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-26 14:03:21,411 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-26 14:03:21,411 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-26 14:03:21,412 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-26 14:03:21,412 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * Use SBE=true [2022-07-26 14:03:21,413 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * Use old map elimination=false [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2022-07-26 14:03:21,413 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2022-07-26 14:03:21,414 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2022-07-26 14:03:21,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2022-07-26 14:03:21,415 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-26 14:03:21,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-26 14:03:21,415 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2022-07-26 14:03:21,419 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-26 14:03:21,419 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2022-07-26 14:03:21,420 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-26 14:03:21,420 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-26 14:03:21,420 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-26 14:03:21,421 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-26 14:03:21,421 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-07-26 14:03:21,422 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-07-26 14:03:21,422 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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-07-26 14:03:21,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-26 14:03:21,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-26 14:03:21,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-26 14:03:21,676 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-26 14:03:21,677 INFO L275 PluginConnector]: CDTParser initialized [2022-07-26 14:03:21,679 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/fkp2014.i [2022-07-26 14:03:21,736 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5430ef2/feb485e24b6f4a2cb439129d07a772db/FLAGaf24e9bbe [2022-07-26 14:03:22,174 INFO L306 CDTParser]: Found 1 translation units. [2022-07-26 14:03:22,174 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2014.i [2022-07-26 14:03:22,187 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5430ef2/feb485e24b6f4a2cb439129d07a772db/FLAGaf24e9bbe [2022-07-26 14:03:22,198 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5430ef2/feb485e24b6f4a2cb439129d07a772db [2022-07-26 14:03:22,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-26 14:03:22,203 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-07-26 14:03:22,205 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-26 14:03:22,205 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-26 14:03:22,208 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-26 14:03:22,223 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,225 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8091dd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22, skipping insertion in model container [2022-07-26 14:03:22,225 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,232 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-26 14:03:22,267 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-26 14:03:22,579 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2014.i[30003,30016] [2022-07-26 14:03:22,595 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-26 14:03:22,602 INFO L203 MainTranslator]: Completed pre-run [2022-07-26 14:03:22,640 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2014.i[30003,30016] [2022-07-26 14:03:22,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-26 14:03:22,681 INFO L208 MainTranslator]: Completed translation [2022-07-26 14:03:22,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22 WrapperNode [2022-07-26 14:03:22,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-26 14:03:22,683 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-26 14:03:22,683 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-26 14:03:22,683 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-26 14:03:22,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,716 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,739 INFO L137 Inliner]: procedures = 173, calls = 19, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 63 [2022-07-26 14:03:22,739 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-26 14:03:22,740 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-26 14:03:22,740 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-26 14:03:22,740 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-26 14:03:22,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,753 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,753 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,769 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,772 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,774 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-26 14:03:22,780 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-26 14:03:22,780 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-26 14:03:22,780 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-26 14:03:22,781 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (1/1) ... [2022-07-26 14:03:22,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2022-07-26 14:03:22,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-26 14:03:22,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2022-07-26 14:03:22,862 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2022-07-26 14:03:22,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2022-07-26 14:03:22,875 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-26 14:03:22,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-26 14:03:22,876 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-26 14:03:22,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-26 14:03:22,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-26 14:03:22,877 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-26 14:03:22,970 INFO L234 CfgBuilder]: Building ICFG [2022-07-26 14:03:22,972 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-26 14:03:23,119 INFO L275 CfgBuilder]: Performing block encoding [2022-07-26 14:03:23,137 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-26 14:03:23,138 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-26 14:03:23,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.07 02:03:23 BoogieIcfgContainer [2022-07-26 14:03:23,140 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-26 14:03:23,141 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2022-07-26 14:03:23,141 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2022-07-26 14:03:23,144 INFO L275 PluginConnector]: BuchiAutomizer initialized [2022-07-26 14:03:23,145 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-26 14:03:23,145 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 26.07 02:03:22" (1/3) ... [2022-07-26 14:03:23,146 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@351ff47e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.07 02:03:23, skipping insertion in model container [2022-07-26 14:03:23,146 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-26 14:03:23,146 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.07 02:03:22" (2/3) ... [2022-07-26 14:03:23,146 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@351ff47e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 26.07 02:03:23, skipping insertion in model container [2022-07-26 14:03:23,146 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2022-07-26 14:03:23,147 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.07 02:03:23" (3/3) ... [2022-07-26 14:03:23,148 INFO L322 chiAutomizerObserver]: Analyzing ICFG fkp2014.i [2022-07-26 14:03:23,202 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:23,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,263 INFO L129 PetriNetUnfolder]: 5/81 cut-off events. [2022-07-26 14:03:23,263 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-26 14:03:23,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 81 events. 5/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 77 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 41. Up to 4 conditions per place. [2022-07-26 14:03:23,266 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,274 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,277 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:23,286 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,289 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,289 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 69 transitions, 143 flow [2022-07-26 14:03:23,312 INFO L129 PetriNetUnfolder]: 5/81 cut-off events. [2022-07-26 14:03:23,312 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-26 14:03:23,313 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 81 events. 5/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 79 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 41. Up to 4 conditions per place. [2022-07-26 14:03:23,315 INFO L116 LiptonReduction]: Number of co-enabled transitions 760 [2022-07-26 14:03:24,870 INFO L131 LiptonReduction]: Checked pairs total: 692 [2022-07-26 14:03:24,871 INFO L133 LiptonReduction]: Total number of compositions: 73 [2022-07-26 14:03:24,891 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:24,892 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:24,892 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:24,892 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:24,892 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:24,892 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:24,892 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:24,893 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:24,894 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:24,946 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 2 [2022-07-26 14:03:24,946 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:24,947 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:24,952 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1] [2022-07-26 14:03:24,952 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:24,952 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:24,952 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 13 states, but on-demand construction may add more states [2022-07-26 14:03:24,954 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 2 [2022-07-26 14:03:24,954 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:24,954 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:24,954 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1] [2022-07-26 14:03:24,954 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:24,959 INFO L733 eck$LassoCheckResult]: Stem: 71#[ULTIMATE.startENTRY]don't care [260] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_In_1| 1))) (and (< |v_#StackHeapBarrier_In_1| |v_ULTIMATE.start_main_~#t~1#1.base_Out_2|) (= (select |v_#valid_In_1| 1) 1) (= (select |v_#valid_In_1| 0) 0) (= (select |v_#valid_In_1| |v_ULTIMATE.start_main_~#t~1#1.base_Out_2|) 0) (= 0 |v_#NULL.base_Out_2|) (= |v_#valid_Out_2| (store |v_#valid_In_1| |v_ULTIMATE.start_main_~#t~1#1.base_Out_2| 1)) (= |v_#length_Out_2| (store |v_#length_In_1| |v_ULTIMATE.start_main_~#t~1#1.base_Out_2| 4)) (= (select |v_#valid_In_1| 2) 1) (= (select .cse0 1) 0) (= 48 (select .cse0 0)) (= |v_#NULL.offset_Out_2| 0) (= |v_ULTIMATE.start_main_~i~0#1_Out_2| 0) (= |v_ULTIMATE.start_main_~#t~1#1.offset_Out_2| 0) (= v_~s~0_Out_6 0) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_2| (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_Out_2|) 1 0)) (= (select |v_#length_In_1| 1) 2) (= (select |v_#length_In_1| 2) 9) (< 0 |v_#StackHeapBarrier_In_1|) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_2| 0)) (= v_~t~0_Out_6 0) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_2| |v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_2|))) InVars {#memory_int=|v_#memory_int_In_1|, #StackHeapBarrier=|v_#StackHeapBarrier_In_1|, #length=|v_#length_In_1|, #valid=|v_#valid_In_1|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_Out_2|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_Out_2|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_Out_2|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_Out_6|, #NULL.offset=|v_#NULL.offset_Out_2|, #NULL.base=|v_#NULL.base_Out_2|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_Out_2|, #StackHeapBarrier=|v_#StackHeapBarrier_In_1|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_Out_2|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_2|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_Out_2|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_Out_2|, #valid=|v_#valid_Out_2|, #memory_int=|v_#memory_int_In_1|, #length=|v_#length_Out_2|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_Out_2|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_2|, ~s~0=v_~s~0_Out_6, ~t~0=v_~t~0_Out_6} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 74#[L721-6]don't care [243] L721-6-->L722-3: Formula: (and (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_24| 4) (select |v_#length_26| |v_ULTIMATE.start_main_~#t~1#1.base_30|)) (= |v_#pthreadsForks_12| (+ |v_#pthreadsForks_13| 1)) (= |v_ULTIMATE.start_main_#t~pre7#1_21| |v_#pthreadsForks_13|) (= (select |v_#valid_43| |v_ULTIMATE.start_main_~#t~1#1.base_30|) 1) (< |v_ULTIMATE.start_main_~i~0#1_42| |v_ULTIMATE.start_main_~n~0#1_35|) (= |v_#memory_int_11| (store |v_#memory_int_12| |v_ULTIMATE.start_main_~#t~1#1.base_30| (store (select |v_#memory_int_12| |v_ULTIMATE.start_main_~#t~1#1.base_30|) |v_ULTIMATE.start_main_~#t~1#1.offset_24| |v_ULTIMATE.start_main_#t~pre7#1_21|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_24|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_42|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_24|, #pthreadsForks=|v_#pthreadsForks_13|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_35|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_30|, #valid=|v_#valid_43|, #memory_int=|v_#memory_int_12|, #length=|v_#length_26|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_42|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_24|, #pthreadsForks=|v_#pthreadsForks_12|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_35|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_30|, #valid=|v_#valid_43|, #memory_int=|v_#memory_int_11|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_21|, #length=|v_#length_26|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 78#[L722-3]don't care [187] L722-3-->thrENTRY: Formula: (and (= |v_thrThread1of1ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread1of1ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread1of1ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_6| v_thrThread1of1ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_6|} OutVars{thrThread1of1ForFork0_~arg#1.offset=|v_thrThread1of1ForFork0_~arg#1.offset_4|, thrThread1of1ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of1ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of1ForFork0_~arg#1.base=|v_thrThread1of1ForFork0_~arg#1.base_4|, thrThread1of1ForFork0_#in~arg#1.base=|v_thrThread1of1ForFork0_#in~arg#1.base_4|, thrThread1of1ForFork0_thidvar0=v_thrThread1of1ForFork0_thidvar0_2, thrThread1of1ForFork0_incs_#t~post4#1=|v_thrThread1of1ForFork0_incs_#t~post4#1_6|, thrThread1of1ForFork0_#res#1.offset=|v_thrThread1of1ForFork0_#res#1.offset_4|, thrThread1of1ForFork0_thidvar1=v_thrThread1of1ForFork0_thidvar1_2, thrThread1of1ForFork0_#in~arg#1.offset=|v_thrThread1of1ForFork0_#in~arg#1.offset_4|, thrThread1of1ForFork0_inct_#t~post3#1=|v_thrThread1of1ForFork0_inct_#t~post3#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_6|, thrThread1of1ForFork0_#res#1.base=|v_thrThread1of1ForFork0_#res#1.base_4|, thrThread1of1ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of1ForFork0___VERIFIER_assert_~cond#1_10|} AuxVars[] AssignedVars[thrThread1of1ForFork0_~arg#1.offset, thrThread1of1ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of1ForFork0_#res#1.offset, thrThread1of1ForFork0_~arg#1.base, thrThread1of1ForFork0_thidvar1, thrThread1of1ForFork0_#in~arg#1.offset, thrThread1of1ForFork0_#in~arg#1.base, thrThread1of1ForFork0_inct_#t~post3#1, thrThread1of1ForFork0_thidvar0, thrThread1of1ForFork0_incs_#t~post4#1, thrThread1of1ForFork0_#res#1.base, thrThread1of1ForFork0___VERIFIER_assert_~cond#1] 80#[thrENTRY, L722-4]don't care [240] L722-4-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_34| (+ |v_ULTIMATE.start_main_~i~0#1_35| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_35|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_17|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_34|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_11|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_19|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1, ULTIMATE.start_main_#t~pre7#1] 84#[thrENTRY, L721-6]don't care [243] L721-6-->L722-3: Formula: (and (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_24| 4) (select |v_#length_26| |v_ULTIMATE.start_main_~#t~1#1.base_30|)) (= |v_#pthreadsForks_12| (+ |v_#pthreadsForks_13| 1)) (= |v_ULTIMATE.start_main_#t~pre7#1_21| |v_#pthreadsForks_13|) (= (select |v_#valid_43| |v_ULTIMATE.start_main_~#t~1#1.base_30|) 1) (< |v_ULTIMATE.start_main_~i~0#1_42| |v_ULTIMATE.start_main_~n~0#1_35|) (= |v_#memory_int_11| (store |v_#memory_int_12| |v_ULTIMATE.start_main_~#t~1#1.base_30| (store (select |v_#memory_int_12| |v_ULTIMATE.start_main_~#t~1#1.base_30|) |v_ULTIMATE.start_main_~#t~1#1.offset_24| |v_ULTIMATE.start_main_#t~pre7#1_21|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_24|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_42|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_24|, #pthreadsForks=|v_#pthreadsForks_13|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_35|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_30|, #valid=|v_#valid_43|, #memory_int=|v_#memory_int_12|, #length=|v_#length_26|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_42|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_24|, #pthreadsForks=|v_#pthreadsForks_12|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_35|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_30|, #valid=|v_#valid_43|, #memory_int=|v_#memory_int_11|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_21|, #length=|v_#length_26|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 90#[thrENTRY, L722-3]don't care [185] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 96#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES]don't care [2022-07-26 14:03:24,960 INFO L735 eck$LassoCheckResult]: Loop: 96#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES]don't care [186] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 96#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES]don't care [2022-07-26 14:03:24,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:24,966 INFO L85 PathProgramCache]: Analyzing trace with hash -28626773, now seen corresponding path program 1 times [2022-07-26 14:03:24,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:24,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750136103] [2022-07-26 14:03:24,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:24,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,106 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:25,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,141 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:25,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:25,144 INFO L85 PathProgramCache]: Analyzing trace with hash 217, now seen corresponding path program 1 times [2022-07-26 14:03:25,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:25,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014012616] [2022-07-26 14:03:25,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:25,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:25,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,153 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,158 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:25,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:25,159 INFO L85 PathProgramCache]: Analyzing trace with hash -887429777, now seen corresponding path program 1 times [2022-07-26 14:03:25,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:25,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112862331] [2022-07-26 14:03:25,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:25,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,184 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:25,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:25,214 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:25,623 WARN L146 chiAutomizerObserver]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:25,635 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:25,639 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,655 INFO L129 PetriNetUnfolder]: 7/119 cut-off events. [2022-07-26 14:03:25,655 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-26 14:03:25,656 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 119 events. 7/119 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 171 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 81. Up to 6 conditions per place. [2022-07-26 14:03:25,656 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,658 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,658 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:25,658 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,659 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 90 places, 90 transitions, 192 flow [2022-07-26 14:03:25,674 INFO L129 PetriNetUnfolder]: 7/119 cut-off events. [2022-07-26 14:03:25,675 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-26 14:03:25,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 119 events. 7/119 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 173 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 81. Up to 6 conditions per place. [2022-07-26 14:03:25,678 INFO L116 LiptonReduction]: Number of co-enabled transitions 2360 [2022-07-26 14:03:27,239 INFO L131 LiptonReduction]: Checked pairs total: 2583 [2022-07-26 14:03:27,240 INFO L133 LiptonReduction]: Total number of compositions: 89 [2022-07-26 14:03:27,241 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:27,241 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:27,241 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:27,241 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:27,241 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:27,241 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:27,241 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:27,242 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:27,242 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:27,285 INFO L131 ngComponentsAnalysis]: Automaton has 16 accepting balls. 16 [2022-07-26 14:03:27,286 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:27,286 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:27,286 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1] [2022-07-26 14:03:27,286 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:27,287 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:27,287 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 119 states, but on-demand construction may add more states [2022-07-26 14:03:27,298 INFO L131 ngComponentsAnalysis]: Automaton has 16 accepting balls. 16 [2022-07-26 14:03:27,298 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:27,298 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:27,298 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [3, 2, 2, 1, 1, 1, 1] [2022-07-26 14:03:27,298 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:27,299 INFO L733 eck$LassoCheckResult]: Stem: 93#[ULTIMATE.startENTRY]don't care [460] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_46| 1))) (and (= 2 (select |v_#length_93| 1)) (= v_~s~0_139 0) (= |v_ULTIMATE.start_main_~#t~1#1.offset_69| 0) (= |v_#NULL.offset_21| 0) (= |v_#NULL.base_21| 0) (= 48 (select .cse0 0)) (= (store |v_#length_93| |v_ULTIMATE.start_main_~#t~1#1.base_81| 4) |v_#length_92|) (= (select |v_#valid_126| 2) 1) (= (select |v_#valid_126| 0) 0) (= |v_ULTIMATE.start_main_~i~0#1_112| 0) (< 0 |v_#StackHeapBarrier_46|) (= (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_96|) 1 0) |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_50|) (= v_~t~0_98 0) (= (select |v_#valid_126| 1) 1) (= (select |v_#length_93| 2) 9) (< |v_#StackHeapBarrier_46| |v_ULTIMATE.start_main_~#t~1#1.base_81|) (= |v_#valid_125| (store |v_#valid_126| |v_ULTIMATE.start_main_~#t~1#1.base_81| 1)) (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_56| |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_50|) (= (select |v_#valid_126| |v_ULTIMATE.start_main_~#t~1#1.base_81|) 0) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_56| 0)) (= (select .cse0 1) 0))) InVars {#StackHeapBarrier=|v_#StackHeapBarrier_46|, #valid=|v_#valid_126|, #memory_int=|v_#memory_int_46|, #length=|v_#length_93|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_47|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_69|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_81|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_53|, #NULL.offset=|v_#NULL.offset_21|, #NULL.base=|v_#NULL.base_21|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_112|, #StackHeapBarrier=|v_#StackHeapBarrier_46|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_96|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_56|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_79|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_35|, #valid=|v_#valid_125|, #memory_int=|v_#memory_int_46|, #length=|v_#length_92|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_55|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_50|, ~s~0=v_~s~0_139, ~t~0=v_~t~0_98} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 96#[L721-6]don't care [414] L721-6-->L722-3: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_45| |v_#pthreadsForks_26|) (= |v_#memory_int_32| (store |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61| (store (select |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61|) |v_ULTIMATE.start_main_~#t~1#1.offset_53| |v_ULTIMATE.start_main_#t~pre7#1_45|))) (< |v_ULTIMATE.start_main_~i~0#1_84| |v_ULTIMATE.start_main_~n~0#1_66|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_53|) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_53| 4) (select |v_#length_66| |v_ULTIMATE.start_main_~#t~1#1.base_61|)) (= |v_#pthreadsForks_25| (+ |v_#pthreadsForks_26| 1)) (= (select |v_#valid_89| |v_ULTIMATE.start_main_~#t~1#1.base_61|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_26|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_33|, #length=|v_#length_66|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_25|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_32|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_45|, #length=|v_#length_66|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 98#[L722-3]don't care [370] L722-3-->thrENTRY: Formula: (and (= v_thrThread1of2ForFork0_thidvar1_2 0) (= |v_thrThread1of2ForFork0_#in~arg#1.base_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_38| v_thrThread1of2ForFork0_thidvar0_2) (= |v_thrThread1of2ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_38|} OutVars{thrThread1of2ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of2ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of2ForFork0_~arg#1.offset=|v_thrThread1of2ForFork0_~arg#1.offset_4|, thrThread1of2ForFork0_#in~arg#1.base=|v_thrThread1of2ForFork0_#in~arg#1.base_4|, thrThread1of2ForFork0_#res#1.offset=|v_thrThread1of2ForFork0_#res#1.offset_4|, thrThread1of2ForFork0_thidvar1=v_thrThread1of2ForFork0_thidvar1_2, thrThread1of2ForFork0_thidvar0=v_thrThread1of2ForFork0_thidvar0_2, thrThread1of2ForFork0_inct_#t~post3#1=|v_thrThread1of2ForFork0_inct_#t~post3#1_6|, thrThread1of2ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of2ForFork0___VERIFIER_assert_~cond#1_10|, thrThread1of2ForFork0_#res#1.base=|v_thrThread1of2ForFork0_#res#1.base_4|, thrThread1of2ForFork0_incs_#t~post4#1=|v_thrThread1of2ForFork0_incs_#t~post4#1_6|, thrThread1of2ForFork0_~arg#1.base=|v_thrThread1of2ForFork0_~arg#1.base_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_38|, thrThread1of2ForFork0_#in~arg#1.offset=|v_thrThread1of2ForFork0_#in~arg#1.offset_4|} AuxVars[] AssignedVars[thrThread1of2ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of2ForFork0_#res#1.offset, thrThread1of2ForFork0_~arg#1.offset, thrThread1of2ForFork0_thidvar1, thrThread1of2ForFork0_thidvar0, thrThread1of2ForFork0_inct_#t~post3#1, thrThread1of2ForFork0___VERIFIER_assert_~cond#1, thrThread1of2ForFork0_#res#1.base, thrThread1of2ForFork0_incs_#t~post4#1, thrThread1of2ForFork0_~arg#1.base, thrThread1of2ForFork0_#in~arg#1.offset, thrThread1of2ForFork0_#in~arg#1.base] 102#[thrENTRY, L722-4]don't care [320] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 104#[thrENTRY, L722-5]don't care [444] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_98| (+ |v_ULTIMATE.start_main_~i~0#1_99| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_99|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_41|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_98|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_29|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 110#[thrENTRY, L721-6]don't care [414] L721-6-->L722-3: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_45| |v_#pthreadsForks_26|) (= |v_#memory_int_32| (store |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61| (store (select |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61|) |v_ULTIMATE.start_main_~#t~1#1.offset_53| |v_ULTIMATE.start_main_#t~pre7#1_45|))) (< |v_ULTIMATE.start_main_~i~0#1_84| |v_ULTIMATE.start_main_~n~0#1_66|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_53|) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_53| 4) (select |v_#length_66| |v_ULTIMATE.start_main_~#t~1#1.base_61|)) (= |v_#pthreadsForks_25| (+ |v_#pthreadsForks_26| 1)) (= (select |v_#valid_89| |v_ULTIMATE.start_main_~#t~1#1.base_61|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_26|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_33|, #length=|v_#length_66|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_25|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_32|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_45|, #length=|v_#length_66|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 118#[thrENTRY, L722-3]don't care [371] L722-3-->thrENTRY: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_40| v_thrThread2of2ForFork0_thidvar0_2) (= v_thrThread2of2ForFork0_thidvar1_2 0) (= |v_thrThread2of2ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread2of2ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_40|} OutVars{thrThread2of2ForFork0_thidvar1=v_thrThread2of2ForFork0_thidvar1_2, thrThread2of2ForFork0___VERIFIER_assert_~cond#1=|v_thrThread2of2ForFork0___VERIFIER_assert_~cond#1_10|, thrThread2of2ForFork0_inct_#t~post3#1=|v_thrThread2of2ForFork0_inct_#t~post3#1_6|, thrThread2of2ForFork0_#in~arg#1.offset=|v_thrThread2of2ForFork0_#in~arg#1.offset_4|, thrThread2of2ForFork0_#res#1.base=|v_thrThread2of2ForFork0_#res#1.base_4|, thrThread2of2ForFork0_~arg#1.base=|v_thrThread2of2ForFork0_~arg#1.base_4|, thrThread2of2ForFork0_~arg#1.offset=|v_thrThread2of2ForFork0_~arg#1.offset_4|, thrThread2of2ForFork0_#res#1.offset=|v_thrThread2of2ForFork0_#res#1.offset_4|, thrThread2of2ForFork0_incs_#t~post4#1=|v_thrThread2of2ForFork0_incs_#t~post4#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_40|, thrThread2of2ForFork0_thidvar0=v_thrThread2of2ForFork0_thidvar0_2, thrThread2of2ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread2of2ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread2of2ForFork0_#in~arg#1.base=|v_thrThread2of2ForFork0_#in~arg#1.base_4|} AuxVars[] AssignedVars[thrThread2of2ForFork0_thidvar1, thrThread2of2ForFork0_incs_#t~post4#1, thrThread2of2ForFork0___VERIFIER_assert_~cond#1, thrThread2of2ForFork0_inct_#t~post3#1, thrThread2of2ForFork0_#in~arg#1.offset, thrThread2of2ForFork0_thidvar0, thrThread2of2ForFork0_#res#1.base, thrThread2of2ForFork0_~arg#1.base, thrThread2of2ForFork0_~arg#1.offset, thrThread2of2ForFork0_#res#1.offset, thrThread2of2ForFork0___VERIFIER_assert_#in~cond#1, thrThread2of2ForFork0_#in~arg#1.base] 132#[thrENTRY, L722-4, thrENTRY]don't care [320] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 142#[L722-5, thrENTRY, thrENTRY]don't care [444] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_98| (+ |v_ULTIMATE.start_main_~i~0#1_99| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_99|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_41|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_98|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_29|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 158#[L721-6, thrENTRY, thrENTRY]don't care [414] L721-6-->L722-3: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_45| |v_#pthreadsForks_26|) (= |v_#memory_int_32| (store |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61| (store (select |v_#memory_int_33| |v_ULTIMATE.start_main_~#t~1#1.base_61|) |v_ULTIMATE.start_main_~#t~1#1.offset_53| |v_ULTIMATE.start_main_#t~pre7#1_45|))) (< |v_ULTIMATE.start_main_~i~0#1_84| |v_ULTIMATE.start_main_~n~0#1_66|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_53|) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_53| 4) (select |v_#length_66| |v_ULTIMATE.start_main_~#t~1#1.base_61|)) (= |v_#pthreadsForks_25| (+ |v_#pthreadsForks_26| 1)) (= (select |v_#valid_89| |v_ULTIMATE.start_main_~#t~1#1.base_61|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_26|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_33|, #length=|v_#length_66|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_84|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_53|, #pthreadsForks=|v_#pthreadsForks_25|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_66|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_61|, #valid=|v_#valid_89|, #memory_int=|v_#memory_int_32|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_45|, #length=|v_#length_66|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 184#[thrENTRY, L722-3, thrENTRY]don't care [368] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 218#[ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:27,300 INFO L735 eck$LassoCheckResult]: Loop: 218#[ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [369] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 218#[ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:27,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:27,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1553047902, now seen corresponding path program 1 times [2022-07-26 14:03:27,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:27,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909720254] [2022-07-26 14:03:27,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:27,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:27,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,325 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:27,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,347 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:27,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:27,348 INFO L85 PathProgramCache]: Analyzing trace with hash 400, now seen corresponding path program 1 times [2022-07-26 14:03:27,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:27,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287252883] [2022-07-26 14:03:27,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:27,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,355 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:27,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,358 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:27,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:27,359 INFO L85 PathProgramCache]: Analyzing trace with hash 899845075, now seen corresponding path program 1 times [2022-07-26 14:03:27,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:27,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517238145] [2022-07-26 14:03:27,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:27,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:27,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,381 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:27,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:27,399 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:27,909 WARN L146 chiAutomizerObserver]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:27,930 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:27,938 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,974 INFO L129 PetriNetUnfolder]: 9/157 cut-off events. [2022-07-26 14:03:27,974 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-07-26 14:03:27,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 157 events. 9/157 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 280 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 122. Up to 8 conditions per place. [2022-07-26 14:03:27,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,979 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,979 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:27,979 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,980 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,980 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 112 places, 111 transitions, 243 flow [2022-07-26 14:03:27,995 INFO L129 PetriNetUnfolder]: 9/157 cut-off events. [2022-07-26 14:03:27,995 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-07-26 14:03:27,996 INFO L84 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 157 events. 9/157 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 277 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 122. Up to 8 conditions per place. [2022-07-26 14:03:28,000 INFO L116 LiptonReduction]: Number of co-enabled transitions 4800 [2022-07-26 14:03:29,516 INFO L131 LiptonReduction]: Checked pairs total: 6132 [2022-07-26 14:03:29,516 INFO L133 LiptonReduction]: Total number of compositions: 108 [2022-07-26 14:03:29,517 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:29,517 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:29,517 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:29,518 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:29,518 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:29,518 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:29,518 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:29,518 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:29,518 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:29,601 INFO L131 ngComponentsAnalysis]: Automaton has 100 accepting balls. 100 [2022-07-26 14:03:29,602 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:29,602 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:29,602 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 1, 1, 1, 1, 1] [2022-07-26 14:03:29,602 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:29,602 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:29,602 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 723 states, but on-demand construction may add more states [2022-07-26 14:03:29,615 INFO L131 ngComponentsAnalysis]: Automaton has 100 accepting balls. 100 [2022-07-26 14:03:29,615 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:29,615 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:29,616 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 1, 1, 1, 1, 1] [2022-07-26 14:03:29,616 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:29,617 INFO L733 eck$LassoCheckResult]: Stem: 115#[ULTIMATE.startENTRY]don't care [700] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_66| 1))) (and (= (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_141|) 1 0) |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_71|) (= |v_ULTIMATE.start_main_~i~0#1_159| 0) (= (select |v_#valid_174| 0) 0) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_79| 0)) (= |v_ULTIMATE.start_main_~#t~1#1.offset_94| 0) (= |v_#valid_173| (store |v_#valid_174| |v_ULTIMATE.start_main_~#t~1#1.base_110| 1)) (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_79| |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_71|) (= 2 (select |v_#length_129| 1)) (< |v_#StackHeapBarrier_63| |v_ULTIMATE.start_main_~#t~1#1.base_110|) (= |v_#NULL.base_30| 0) (= (store |v_#length_129| |v_ULTIMATE.start_main_~#t~1#1.base_110| 4) |v_#length_128|) (= (select |v_#valid_174| 2) 1) (= 9 (select |v_#length_129| 2)) (= (select .cse0 1) 0) (= |v_#NULL.offset_30| 0) (= (select |v_#valid_174| 1) 1) (= v_~t~0_167 0) (= 48 (select .cse0 0)) (= v_~s~0_226 0) (< 0 |v_#StackHeapBarrier_63|) (= (select |v_#valid_174| |v_ULTIMATE.start_main_~#t~1#1.base_110|) 0))) InVars {#StackHeapBarrier=|v_#StackHeapBarrier_63|, #valid=|v_#valid_174|, #memory_int=|v_#memory_int_66|, #length=|v_#length_129|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_72|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_94|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_110|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_78|, #NULL.offset=|v_#NULL.offset_30|, #NULL.base=|v_#NULL.base_30|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_159|, #StackHeapBarrier=|v_#StackHeapBarrier_63|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_141|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_79|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_120|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_54|, #valid=|v_#valid_173|, #memory_int=|v_#memory_int_66|, #length=|v_#length_128|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_85|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_71|, ~s~0=v_~s~0_226, ~t~0=v_~t~0_167} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 118#[L721-6]don't care [683] L721-6-->L722-3: Formula: (and (= |v_#memory_int_62| (store |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104| (store (select |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104|) |v_ULTIMATE.start_main_~#t~1#1.offset_88| |v_ULTIMATE.start_main_#t~pre7#1_79|))) (= |v_#pthreadsForks_41| (+ |v_#pthreadsForks_42| 1)) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_88| 4) (select |v_#length_118| |v_ULTIMATE.start_main_~#t~1#1.base_104|)) (= |v_ULTIMATE.start_main_#t~pre7#1_79| |v_#pthreadsForks_42|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_88|) (< |v_ULTIMATE.start_main_~i~0#1_147| |v_ULTIMATE.start_main_~n~0#1_129|) (= (select |v_#valid_163| |v_ULTIMATE.start_main_~#t~1#1.base_104|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_42|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_63|, #length=|v_#length_118|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_41|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_62|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_79|, #length=|v_#length_118|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 122#[L722-3]don't care [590] L722-3-->thrENTRY: Formula: (and (= v_thrThread1of3ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_64| v_thrThread1of3ForFork0_thidvar0_2) (= |v_thrThread1of3ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread1of3ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_64|} OutVars{thrThread1of3ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of3ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of3ForFork0_#res#1.base=|v_thrThread1of3ForFork0_#res#1.base_4|, thrThread1of3ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of3ForFork0___VERIFIER_assert_~cond#1_10|, thrThread1of3ForFork0_#in~arg#1.base=|v_thrThread1of3ForFork0_#in~arg#1.base_4|, thrThread1of3ForFork0_#res#1.offset=|v_thrThread1of3ForFork0_#res#1.offset_4|, thrThread1of3ForFork0_inct_#t~post3#1=|v_thrThread1of3ForFork0_inct_#t~post3#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_64|, thrThread1of3ForFork0_#in~arg#1.offset=|v_thrThread1of3ForFork0_#in~arg#1.offset_4|, thrThread1of3ForFork0_incs_#t~post4#1=|v_thrThread1of3ForFork0_incs_#t~post4#1_6|, thrThread1of3ForFork0_thidvar0=v_thrThread1of3ForFork0_thidvar0_2, thrThread1of3ForFork0_~arg#1.base=|v_thrThread1of3ForFork0_~arg#1.base_4|, thrThread1of3ForFork0_~arg#1.offset=|v_thrThread1of3ForFork0_~arg#1.offset_4|, thrThread1of3ForFork0_thidvar1=v_thrThread1of3ForFork0_thidvar1_2} AuxVars[] AssignedVars[thrThread1of3ForFork0_#in~arg#1.base, thrThread1of3ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of3ForFork0_#res#1.offset, thrThread1of3ForFork0_inct_#t~post3#1, thrThread1of3ForFork0_#res#1.base, thrThread1of3ForFork0_#in~arg#1.offset, thrThread1of3ForFork0___VERIFIER_assert_~cond#1, thrThread1of3ForFork0_incs_#t~post4#1, thrThread1of3ForFork0_thidvar0, thrThread1of3ForFork0_~arg#1.base, thrThread1of3ForFork0_~arg#1.offset, thrThread1of3ForFork0_thidvar1] 124#[L722-4, thrENTRY]don't care [520] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 126#[L722-5, thrENTRY]don't care [649] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_130| 1) |v_ULTIMATE.start_main_~i~0#1_129|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_130|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_60|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_129|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_44|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 130#[L721-6, thrENTRY]don't care [683] L721-6-->L722-3: Formula: (and (= |v_#memory_int_62| (store |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104| (store (select |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104|) |v_ULTIMATE.start_main_~#t~1#1.offset_88| |v_ULTIMATE.start_main_#t~pre7#1_79|))) (= |v_#pthreadsForks_41| (+ |v_#pthreadsForks_42| 1)) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_88| 4) (select |v_#length_118| |v_ULTIMATE.start_main_~#t~1#1.base_104|)) (= |v_ULTIMATE.start_main_#t~pre7#1_79| |v_#pthreadsForks_42|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_88|) (< |v_ULTIMATE.start_main_~i~0#1_147| |v_ULTIMATE.start_main_~n~0#1_129|) (= (select |v_#valid_163| |v_ULTIMATE.start_main_~#t~1#1.base_104|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_42|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_63|, #length=|v_#length_118|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_41|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_62|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_79|, #length=|v_#length_118|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 138#[L722-3, thrENTRY]don't care [591] L722-3-->thrENTRY: Formula: (and (= v_thrThread2of3ForFork0_thidvar1_2 0) (= |v_thrThread2of3ForFork0_#in~arg#1.offset_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_66| v_thrThread2of3ForFork0_thidvar0_2) (= |v_thrThread2of3ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_66|} OutVars{thrThread2of3ForFork0_inct_#t~post3#1=|v_thrThread2of3ForFork0_inct_#t~post3#1_6|, thrThread2of3ForFork0___VERIFIER_assert_~cond#1=|v_thrThread2of3ForFork0___VERIFIER_assert_~cond#1_10|, thrThread2of3ForFork0_#in~arg#1.base=|v_thrThread2of3ForFork0_#in~arg#1.base_4|, thrThread2of3ForFork0_thidvar1=v_thrThread2of3ForFork0_thidvar1_2, thrThread2of3ForFork0_thidvar0=v_thrThread2of3ForFork0_thidvar0_2, thrThread2of3ForFork0_~arg#1.offset=|v_thrThread2of3ForFork0_~arg#1.offset_4|, thrThread2of3ForFork0_#res#1.offset=|v_thrThread2of3ForFork0_#res#1.offset_4|, thrThread2of3ForFork0_#in~arg#1.offset=|v_thrThread2of3ForFork0_#in~arg#1.offset_4|, thrThread2of3ForFork0_~arg#1.base=|v_thrThread2of3ForFork0_~arg#1.base_4|, thrThread2of3ForFork0_incs_#t~post4#1=|v_thrThread2of3ForFork0_incs_#t~post4#1_6|, thrThread2of3ForFork0_#res#1.base=|v_thrThread2of3ForFork0_#res#1.base_4|, thrThread2of3ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread2of3ForFork0___VERIFIER_assert_#in~cond#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_66|} AuxVars[] AssignedVars[thrThread2of3ForFork0_inct_#t~post3#1, thrThread2of3ForFork0___VERIFIER_assert_~cond#1, thrThread2of3ForFork0_#in~arg#1.base, thrThread2of3ForFork0_thidvar1, thrThread2of3ForFork0_thidvar0, thrThread2of3ForFork0_#res#1.base, thrThread2of3ForFork0_~arg#1.offset, thrThread2of3ForFork0___VERIFIER_assert_#in~cond#1, thrThread2of3ForFork0_#res#1.offset, thrThread2of3ForFork0_#in~arg#1.offset, thrThread2of3ForFork0_~arg#1.base, thrThread2of3ForFork0_incs_#t~post4#1] 150#[thrENTRY, L722-4, thrENTRY]don't care [520] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 162#[L722-5, thrENTRY, thrENTRY]don't care [649] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_130| 1) |v_ULTIMATE.start_main_~i~0#1_129|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_130|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_60|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_129|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_44|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 178#[thrENTRY, thrENTRY, L721-6]don't care [683] L721-6-->L722-3: Formula: (and (= |v_#memory_int_62| (store |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104| (store (select |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104|) |v_ULTIMATE.start_main_~#t~1#1.offset_88| |v_ULTIMATE.start_main_#t~pre7#1_79|))) (= |v_#pthreadsForks_41| (+ |v_#pthreadsForks_42| 1)) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_88| 4) (select |v_#length_118| |v_ULTIMATE.start_main_~#t~1#1.base_104|)) (= |v_ULTIMATE.start_main_#t~pre7#1_79| |v_#pthreadsForks_42|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_88|) (< |v_ULTIMATE.start_main_~i~0#1_147| |v_ULTIMATE.start_main_~n~0#1_129|) (= (select |v_#valid_163| |v_ULTIMATE.start_main_~#t~1#1.base_104|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_42|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_63|, #length=|v_#length_118|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_41|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_62|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_79|, #length=|v_#length_118|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 202#[thrENTRY, L722-3, thrENTRY]don't care [592] L722-3-->thrENTRY: Formula: (and (= |v_thrThread3of3ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread3of3ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_68| v_thrThread3of3ForFork0_thidvar0_2) (= |v_thrThread3of3ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_68|} OutVars{thrThread3of3ForFork0_#res#1.base=|v_thrThread3of3ForFork0_#res#1.base_4|, thrThread3of3ForFork0_#in~arg#1.offset=|v_thrThread3of3ForFork0_#in~arg#1.offset_4|, thrThread3of3ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread3of3ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread3of3ForFork0_thidvar0=v_thrThread3of3ForFork0_thidvar0_2, thrThread3of3ForFork0_inct_#t~post3#1=|v_thrThread3of3ForFork0_inct_#t~post3#1_6|, thrThread3of3ForFork0___VERIFIER_assert_~cond#1=|v_thrThread3of3ForFork0___VERIFIER_assert_~cond#1_10|, thrThread3of3ForFork0_~arg#1.base=|v_thrThread3of3ForFork0_~arg#1.base_4|, thrThread3of3ForFork0_#in~arg#1.base=|v_thrThread3of3ForFork0_#in~arg#1.base_4|, thrThread3of3ForFork0_thidvar1=v_thrThread3of3ForFork0_thidvar1_2, thrThread3of3ForFork0_#res#1.offset=|v_thrThread3of3ForFork0_#res#1.offset_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_68|, thrThread3of3ForFork0_~arg#1.offset=|v_thrThread3of3ForFork0_~arg#1.offset_4|, thrThread3of3ForFork0_incs_#t~post4#1=|v_thrThread3of3ForFork0_incs_#t~post4#1_6|} AuxVars[] AssignedVars[thrThread3of3ForFork0_#res#1.base, thrThread3of3ForFork0___VERIFIER_assert_~cond#1, thrThread3of3ForFork0_~arg#1.base, thrThread3of3ForFork0_#in~arg#1.offset, thrThread3of3ForFork0_#in~arg#1.base, thrThread3of3ForFork0_thidvar1, thrThread3of3ForFork0_#res#1.offset, thrThread3of3ForFork0___VERIFIER_assert_#in~cond#1, thrThread3of3ForFork0_thidvar0, thrThread3of3ForFork0_inct_#t~post3#1, thrThread3of3ForFork0_~arg#1.offset, thrThread3of3ForFork0_incs_#t~post4#1] 238#[thrENTRY, thrENTRY, L722-4, thrENTRY]don't care [520] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 286#[thrENTRY, thrENTRY, L722-5, thrENTRY]don't care [649] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_130| 1) |v_ULTIMATE.start_main_~i~0#1_129|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_130|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_60|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_129|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_44|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 348#[thrENTRY, thrENTRY, L721-6, thrENTRY]don't care [683] L721-6-->L722-3: Formula: (and (= |v_#memory_int_62| (store |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104| (store (select |v_#memory_int_63| |v_ULTIMATE.start_main_~#t~1#1.base_104|) |v_ULTIMATE.start_main_~#t~1#1.offset_88| |v_ULTIMATE.start_main_#t~pre7#1_79|))) (= |v_#pthreadsForks_41| (+ |v_#pthreadsForks_42| 1)) (<= (+ |v_ULTIMATE.start_main_~#t~1#1.offset_88| 4) (select |v_#length_118| |v_ULTIMATE.start_main_~#t~1#1.base_104|)) (= |v_ULTIMATE.start_main_#t~pre7#1_79| |v_#pthreadsForks_42|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_88|) (< |v_ULTIMATE.start_main_~i~0#1_147| |v_ULTIMATE.start_main_~n~0#1_129|) (= (select |v_#valid_163| |v_ULTIMATE.start_main_~#t~1#1.base_104|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_42|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_63|, #length=|v_#length_118|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_147|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_88|, #pthreadsForks=|v_#pthreadsForks_41|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_129|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_104|, #valid=|v_#valid_163|, #memory_int=|v_#memory_int_62|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_79|, #length=|v_#length_118|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 432#[thrENTRY, L722-3, thrENTRY, thrENTRY]don't care [588] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 556#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [2022-07-26 14:03:29,617 INFO L735 eck$LassoCheckResult]: Loop: 556#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [589] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 556#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [2022-07-26 14:03:29,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:29,618 INFO L85 PathProgramCache]: Analyzing trace with hash -790472981, now seen corresponding path program 1 times [2022-07-26 14:03:29,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:29,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673549805] [2022-07-26 14:03:29,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:29,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:29,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,639 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:29,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,662 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:29,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:29,663 INFO L85 PathProgramCache]: Analyzing trace with hash 620, now seen corresponding path program 1 times [2022-07-26 14:03:29,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:29,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55699255] [2022-07-26 14:03:29,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:29,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:29,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,671 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,673 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:29,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:29,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1265141954, now seen corresponding path program 1 times [2022-07-26 14:03:29,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:29,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920883790] [2022-07-26 14:03:29,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:29,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,703 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:29,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:29,744 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:30,412 WARN L146 chiAutomizerObserver]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:30,430 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:30,433 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,449 INFO L129 PetriNetUnfolder]: 11/195 cut-off events. [2022-07-26 14:03:30,449 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-07-26 14:03:30,451 INFO L84 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 195 events. 11/195 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 382 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 164. Up to 10 conditions per place. [2022-07-26 14:03:30,451 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,455 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,456 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:30,456 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,456 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,456 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 134 places, 132 transitions, 296 flow [2022-07-26 14:03:30,490 INFO L129 PetriNetUnfolder]: 11/195 cut-off events. [2022-07-26 14:03:30,490 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-07-26 14:03:30,492 INFO L84 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 195 events. 11/195 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 375 event pairs, 0 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 164. Up to 10 conditions per place. [2022-07-26 14:03:30,500 INFO L116 LiptonReduction]: Number of co-enabled transitions 8080 [2022-07-26 14:03:32,092 INFO L131 LiptonReduction]: Checked pairs total: 10373 [2022-07-26 14:03:32,093 INFO L133 LiptonReduction]: Total number of compositions: 128 [2022-07-26 14:03:32,094 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:32,094 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:32,094 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:32,094 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:32,094 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:32,094 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:32,094 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:32,095 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:32,095 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:32,437 INFO L131 ngComponentsAnalysis]: Automaton has 500 accepting balls. 500 [2022-07-26 14:03:32,438 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:32,438 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:32,439 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:32,439 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:32,439 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:32,439 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 3778 states, but on-demand construction may add more states [2022-07-26 14:03:32,519 INFO L131 ngComponentsAnalysis]: Automaton has 500 accepting balls. 500 [2022-07-26 14:03:32,519 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:32,519 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:32,520 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:32,520 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:32,521 INFO L733 eck$LassoCheckResult]: Stem: 137#[ULTIMATE.startENTRY]don't care [981] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_91| 1))) (and (= v_~t~0_254 0) (= |v_#NULL.offset_37| 0) (= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_125|) (= (store |v_#length_169| |v_ULTIMATE.start_main_~#t~1#1.base_149| 4) |v_#length_168|) (< |v_#StackHeapBarrier_84| |v_ULTIMATE.start_main_~#t~1#1.base_149|) (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_102| |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_94|) (= v_~s~0_335 0) (= |v_#NULL.base_37| 0) (= (select |v_#valid_232| 0) 0) (= (store |v_#valid_232| |v_ULTIMATE.start_main_~#t~1#1.base_149| 1) |v_#valid_231|) (= (select .cse0 1) 0) (= (select .cse0 0) 48) (= (select |v_#valid_232| 2) 1) (= (select |v_#valid_232| |v_ULTIMATE.start_main_~#t~1#1.base_149|) 0) (= |v_ULTIMATE.start_main_~i~0#1_207| 0) (= (select |v_#valid_232| 1) 1) (< 0 |v_#StackHeapBarrier_84|) (= (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_176|) 1 0) |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_94|) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_102| 0)) (= (select |v_#length_169| 1) 2) (= 9 (select |v_#length_169| 2)))) InVars {#StackHeapBarrier=|v_#StackHeapBarrier_84|, #valid=|v_#valid_232|, #memory_int=|v_#memory_int_91|, #length=|v_#length_169|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_96|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_125|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_149|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_101|, #NULL.offset=|v_#NULL.offset_37|, #NULL.base=|v_#NULL.base_37|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_207|, #StackHeapBarrier=|v_#StackHeapBarrier_84|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_176|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_102|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_145|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_72|, #valid=|v_#valid_231|, #memory_int=|v_#memory_int_91|, #length=|v_#length_168|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_117|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_94|, ~s~0=v_~s~0_335, ~t~0=v_~t~0_254} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 140#[L721-6]don't care [938] L721-6-->L722-3: Formula: (and (= |v_#memory_int_83| (store |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129| (store (select |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129|) |v_ULTIMATE.start_main_~#t~1#1.offset_109| |v_ULTIMATE.start_main_#t~pre7#1_109|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (= (+ |v_#pthreadsForks_57| 1) |v_#pthreadsForks_56|) (= |v_ULTIMATE.start_main_#t~pre7#1_109| |v_#pthreadsForks_57|) (< |v_ULTIMATE.start_main_~i~0#1_187| |v_ULTIMATE.start_main_~n~0#1_160|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (select |v_#length_150| |v_ULTIMATE.start_main_~#t~1#1.base_129|)) (= (select |v_#valid_205| |v_ULTIMATE.start_main_~#t~1#1.base_129|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_57|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_84|, #length=|v_#length_150|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_56|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_83|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_109|, #length=|v_#length_150|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 144#[L722-3]don't care [850] L722-3-->thrENTRY: Formula: (and (= |v_thrThread1of4ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread1of4ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread1of4ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_96| v_thrThread1of4ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_96|} OutVars{thrThread1of4ForFork0_#res#1.base=|v_thrThread1of4ForFork0_#res#1.base_4|, thrThread1of4ForFork0_incs_#t~post4#1=|v_thrThread1of4ForFork0_incs_#t~post4#1_6|, thrThread1of4ForFork0_#in~arg#1.offset=|v_thrThread1of4ForFork0_#in~arg#1.offset_4|, thrThread1of4ForFork0_thidvar0=v_thrThread1of4ForFork0_thidvar0_2, thrThread1of4ForFork0_thidvar1=v_thrThread1of4ForFork0_thidvar1_2, thrThread1of4ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of4ForFork0___VERIFIER_assert_~cond#1_10|, thrThread1of4ForFork0_inct_#t~post3#1=|v_thrThread1of4ForFork0_inct_#t~post3#1_6|, thrThread1of4ForFork0_#in~arg#1.base=|v_thrThread1of4ForFork0_#in~arg#1.base_4|, thrThread1of4ForFork0_~arg#1.base=|v_thrThread1of4ForFork0_~arg#1.base_4|, thrThread1of4ForFork0_#res#1.offset=|v_thrThread1of4ForFork0_#res#1.offset_4|, thrThread1of4ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of4ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of4ForFork0_~arg#1.offset=|v_thrThread1of4ForFork0_~arg#1.offset_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_96|} AuxVars[] AssignedVars[thrThread1of4ForFork0___VERIFIER_assert_~cond#1, thrThread1of4ForFork0_#res#1.base, thrThread1of4ForFork0_inct_#t~post3#1, thrThread1of4ForFork0_#in~arg#1.base, thrThread1of4ForFork0_incs_#t~post4#1, thrThread1of4ForFork0_#in~arg#1.offset, thrThread1of4ForFork0_~arg#1.base, thrThread1of4ForFork0_#res#1.offset, thrThread1of4ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of4ForFork0_~arg#1.offset, thrThread1of4ForFork0_thidvar0, thrThread1of4ForFork0_thidvar1] 146#[thrENTRY, L722-4]don't care [760] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 148#[thrENTRY, L722-5]don't care [918] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_181| (+ |v_ULTIMATE.start_main_~i~0#1_182| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_182|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_86|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_181|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_64|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 152#[thrENTRY, L721-6]don't care [938] L721-6-->L722-3: Formula: (and (= |v_#memory_int_83| (store |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129| (store (select |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129|) |v_ULTIMATE.start_main_~#t~1#1.offset_109| |v_ULTIMATE.start_main_#t~pre7#1_109|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (= (+ |v_#pthreadsForks_57| 1) |v_#pthreadsForks_56|) (= |v_ULTIMATE.start_main_#t~pre7#1_109| |v_#pthreadsForks_57|) (< |v_ULTIMATE.start_main_~i~0#1_187| |v_ULTIMATE.start_main_~n~0#1_160|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (select |v_#length_150| |v_ULTIMATE.start_main_~#t~1#1.base_129|)) (= (select |v_#valid_205| |v_ULTIMATE.start_main_~#t~1#1.base_129|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_57|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_84|, #length=|v_#length_150|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_56|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_83|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_109|, #length=|v_#length_150|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 162#[L722-3, thrENTRY]don't care [851] L722-3-->thrENTRY: Formula: (and (= |v_thrThread2of4ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread2of4ForFork0_thidvar1_2 0) (= |v_thrThread2of4ForFork0_#in~arg#1.base_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_98| v_thrThread2of4ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_98|} OutVars{thrThread2of4ForFork0_~arg#1.base=|v_thrThread2of4ForFork0_~arg#1.base_4|, thrThread2of4ForFork0___VERIFIER_assert_~cond#1=|v_thrThread2of4ForFork0___VERIFIER_assert_~cond#1_10|, thrThread2of4ForFork0_~arg#1.offset=|v_thrThread2of4ForFork0_~arg#1.offset_4|, thrThread2of4ForFork0_#in~arg#1.base=|v_thrThread2of4ForFork0_#in~arg#1.base_4|, thrThread2of4ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread2of4ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread2of4ForFork0_thidvar0=v_thrThread2of4ForFork0_thidvar0_2, thrThread2of4ForFork0_thidvar1=v_thrThread2of4ForFork0_thidvar1_2, thrThread2of4ForFork0_#in~arg#1.offset=|v_thrThread2of4ForFork0_#in~arg#1.offset_4|, thrThread2of4ForFork0_incs_#t~post4#1=|v_thrThread2of4ForFork0_incs_#t~post4#1_6|, thrThread2of4ForFork0_#res#1.offset=|v_thrThread2of4ForFork0_#res#1.offset_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_98|, thrThread2of4ForFork0_inct_#t~post3#1=|v_thrThread2of4ForFork0_inct_#t~post3#1_6|, thrThread2of4ForFork0_#res#1.base=|v_thrThread2of4ForFork0_#res#1.base_4|} AuxVars[] AssignedVars[thrThread2of4ForFork0_~arg#1.base, thrThread2of4ForFork0_#in~arg#1.offset, thrThread2of4ForFork0___VERIFIER_assert_~cond#1, thrThread2of4ForFork0_incs_#t~post4#1, thrThread2of4ForFork0_~arg#1.offset, thrThread2of4ForFork0_#in~arg#1.base, thrThread2of4ForFork0___VERIFIER_assert_#in~cond#1, thrThread2of4ForFork0_#res#1.offset, thrThread2of4ForFork0_thidvar0, thrThread2of4ForFork0_inct_#t~post3#1, thrThread2of4ForFork0_#res#1.base, thrThread2of4ForFork0_thidvar1] 174#[L722-4, thrENTRY, thrENTRY]don't care [760] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 190#[thrENTRY, thrENTRY, L722-5]don't care [918] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_181| (+ |v_ULTIMATE.start_main_~i~0#1_182| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_182|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_86|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_181|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_64|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 210#[thrENTRY, thrENTRY, L721-6]don't care [938] L721-6-->L722-3: Formula: (and (= |v_#memory_int_83| (store |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129| (store (select |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129|) |v_ULTIMATE.start_main_~#t~1#1.offset_109| |v_ULTIMATE.start_main_#t~pre7#1_109|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (= (+ |v_#pthreadsForks_57| 1) |v_#pthreadsForks_56|) (= |v_ULTIMATE.start_main_#t~pre7#1_109| |v_#pthreadsForks_57|) (< |v_ULTIMATE.start_main_~i~0#1_187| |v_ULTIMATE.start_main_~n~0#1_160|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (select |v_#length_150| |v_ULTIMATE.start_main_~#t~1#1.base_129|)) (= (select |v_#valid_205| |v_ULTIMATE.start_main_~#t~1#1.base_129|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_57|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_84|, #length=|v_#length_150|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_56|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_83|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_109|, #length=|v_#length_150|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 242#[thrENTRY, thrENTRY, L722-3]don't care [852] L722-3-->thrENTRY: Formula: (and (= v_thrThread3of4ForFork0_thidvar0_2 |v_ULTIMATE.start_main_#t~pre7#1_100|) (= v_thrThread3of4ForFork0_thidvar1_2 0) (= |v_thrThread3of4ForFork0_#in~arg#1.offset_4| 0) (= |v_thrThread3of4ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_100|} OutVars{thrThread3of4ForFork0_#in~arg#1.offset=|v_thrThread3of4ForFork0_#in~arg#1.offset_4|, thrThread3of4ForFork0_incs_#t~post4#1=|v_thrThread3of4ForFork0_incs_#t~post4#1_6|, thrThread3of4ForFork0_#res#1.offset=|v_thrThread3of4ForFork0_#res#1.offset_4|, thrThread3of4ForFork0_inct_#t~post3#1=|v_thrThread3of4ForFork0_inct_#t~post3#1_6|, thrThread3of4ForFork0___VERIFIER_assert_~cond#1=|v_thrThread3of4ForFork0___VERIFIER_assert_~cond#1_10|, thrThread3of4ForFork0_#res#1.base=|v_thrThread3of4ForFork0_#res#1.base_4|, thrThread3of4ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread3of4ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread3of4ForFork0_thidvar1=v_thrThread3of4ForFork0_thidvar1_2, thrThread3of4ForFork0_thidvar0=v_thrThread3of4ForFork0_thidvar0_2, thrThread3of4ForFork0_~arg#1.offset=|v_thrThread3of4ForFork0_~arg#1.offset_4|, thrThread3of4ForFork0_~arg#1.base=|v_thrThread3of4ForFork0_~arg#1.base_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_100|, thrThread3of4ForFork0_#in~arg#1.base=|v_thrThread3of4ForFork0_#in~arg#1.base_4|} AuxVars[] AssignedVars[thrThread3of4ForFork0_#in~arg#1.offset, thrThread3of4ForFork0_incs_#t~post4#1, thrThread3of4ForFork0___VERIFIER_assert_#in~cond#1, thrThread3of4ForFork0_thidvar1, thrThread3of4ForFork0_#res#1.offset, thrThread3of4ForFork0_thidvar0, thrThread3of4ForFork0_~arg#1.offset, thrThread3of4ForFork0_~arg#1.base, thrThread3of4ForFork0_inct_#t~post3#1, thrThread3of4ForFork0___VERIFIER_assert_~cond#1, thrThread3of4ForFork0_#in~arg#1.base, thrThread3of4ForFork0_#res#1.base] 292#[thrENTRY, thrENTRY, thrENTRY, L722-4]don't care [760] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 362#[thrENTRY, thrENTRY, L722-5, thrENTRY]don't care [918] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_181| (+ |v_ULTIMATE.start_main_~i~0#1_182| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_182|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_86|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_181|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_64|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 452#[thrENTRY, thrENTRY, L721-6, thrENTRY]don't care [938] L721-6-->L722-3: Formula: (and (= |v_#memory_int_83| (store |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129| (store (select |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129|) |v_ULTIMATE.start_main_~#t~1#1.offset_109| |v_ULTIMATE.start_main_#t~pre7#1_109|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (= (+ |v_#pthreadsForks_57| 1) |v_#pthreadsForks_56|) (= |v_ULTIMATE.start_main_#t~pre7#1_109| |v_#pthreadsForks_57|) (< |v_ULTIMATE.start_main_~i~0#1_187| |v_ULTIMATE.start_main_~n~0#1_160|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (select |v_#length_150| |v_ULTIMATE.start_main_~#t~1#1.base_129|)) (= (select |v_#valid_205| |v_ULTIMATE.start_main_~#t~1#1.base_129|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_57|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_84|, #length=|v_#length_150|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_56|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_83|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_109|, #length=|v_#length_150|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 574#[thrENTRY, thrENTRY, L722-3, thrENTRY]don't care [853] L722-3-->thrENTRY: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_102| v_thrThread4of4ForFork0_thidvar0_2) (= v_thrThread4of4ForFork0_thidvar1_2 0) (= |v_thrThread4of4ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread4of4ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_102|} OutVars{thrThread4of4ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread4of4ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread4of4ForFork0_thidvar1=v_thrThread4of4ForFork0_thidvar1_2, thrThread4of4ForFork0_~arg#1.base=|v_thrThread4of4ForFork0_~arg#1.base_4|, thrThread4of4ForFork0_~arg#1.offset=|v_thrThread4of4ForFork0_~arg#1.offset_4|, thrThread4of4ForFork0_incs_#t~post4#1=|v_thrThread4of4ForFork0_incs_#t~post4#1_6|, thrThread4of4ForFork0_#in~arg#1.base=|v_thrThread4of4ForFork0_#in~arg#1.base_4|, thrThread4of4ForFork0_#res#1.offset=|v_thrThread4of4ForFork0_#res#1.offset_4|, thrThread4of4ForFork0_#in~arg#1.offset=|v_thrThread4of4ForFork0_#in~arg#1.offset_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_102|, thrThread4of4ForFork0_thidvar0=v_thrThread4of4ForFork0_thidvar0_2, thrThread4of4ForFork0___VERIFIER_assert_~cond#1=|v_thrThread4of4ForFork0___VERIFIER_assert_~cond#1_10|, thrThread4of4ForFork0_inct_#t~post3#1=|v_thrThread4of4ForFork0_inct_#t~post3#1_6|, thrThread4of4ForFork0_#res#1.base=|v_thrThread4of4ForFork0_#res#1.base_4|} AuxVars[] AssignedVars[thrThread4of4ForFork0_#res#1.offset, thrThread4of4ForFork0___VERIFIER_assert_#in~cond#1, thrThread4of4ForFork0_#in~arg#1.offset, thrThread4of4ForFork0_thidvar1, thrThread4of4ForFork0_~arg#1.base, thrThread4of4ForFork0_~arg#1.offset, thrThread4of4ForFork0_incs_#t~post4#1, thrThread4of4ForFork0_#in~arg#1.base, thrThread4of4ForFork0_thidvar0, thrThread4of4ForFork0___VERIFIER_assert_~cond#1, thrThread4of4ForFork0_inct_#t~post3#1, thrThread4of4ForFork0_#res#1.base] 746#[L722-4, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [760] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 986#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, L722-5]don't care [918] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_181| (+ |v_ULTIMATE.start_main_~i~0#1_182| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_182|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_86|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_181|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_64|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 1294#[thrENTRY, thrENTRY, L721-6, thrENTRY, thrENTRY]don't care [938] L721-6-->L722-3: Formula: (and (= |v_#memory_int_83| (store |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129| (store (select |v_#memory_int_84| |v_ULTIMATE.start_main_~#t~1#1.base_129|) |v_ULTIMATE.start_main_~#t~1#1.offset_109| |v_ULTIMATE.start_main_#t~pre7#1_109|))) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (= (+ |v_#pthreadsForks_57| 1) |v_#pthreadsForks_56|) (= |v_ULTIMATE.start_main_#t~pre7#1_109| |v_#pthreadsForks_57|) (< |v_ULTIMATE.start_main_~i~0#1_187| |v_ULTIMATE.start_main_~n~0#1_160|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_109|) (select |v_#length_150| |v_ULTIMATE.start_main_~#t~1#1.base_129|)) (= (select |v_#valid_205| |v_ULTIMATE.start_main_~#t~1#1.base_129|) 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_57|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_84|, #length=|v_#length_150|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_187|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_109|, #pthreadsForks=|v_#pthreadsForks_56|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_160|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_129|, #valid=|v_#valid_205|, #memory_int=|v_#memory_int_83|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_109|, #length=|v_#length_150|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 1674#[thrENTRY, thrENTRY, L722-3, thrENTRY, thrENTRY]don't care [848] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 2162#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:32,522 INFO L735 eck$LassoCheckResult]: Loop: 2162#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [849] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 2162#[thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:32,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:32,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1099571448, now seen corresponding path program 1 times [2022-07-26 14:03:32,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:32,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751116864] [2022-07-26 14:03:32,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:32,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,563 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:32,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,591 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:32,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:32,592 INFO L85 PathProgramCache]: Analyzing trace with hash 880, now seen corresponding path program 1 times [2022-07-26 14:03:32,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:32,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216637241] [2022-07-26 14:03:32,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:32,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:32,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,601 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,610 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:32,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:32,611 INFO L85 PathProgramCache]: Analyzing trace with hash -273022631, now seen corresponding path program 1 times [2022-07-26 14:03:32,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:32,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861830077] [2022-07-26 14:03:32,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:32,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,639 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:32,663 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:33,587 WARN L146 chiAutomizerObserver]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:33,608 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:33,612 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,636 INFO L129 PetriNetUnfolder]: 13/233 cut-off events. [2022-07-26 14:03:33,636 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-07-26 14:03:33,638 INFO L84 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 233 events. 13/233 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 485 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 207. Up to 12 conditions per place. [2022-07-26 14:03:33,638 INFO L82 GeneralOperation]: Start removeDead. Operand has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,644 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,644 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:33,644 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,644 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,644 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 156 places, 153 transitions, 351 flow [2022-07-26 14:03:33,664 INFO L129 PetriNetUnfolder]: 13/233 cut-off events. [2022-07-26 14:03:33,664 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-07-26 14:03:33,666 INFO L84 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 233 events. 13/233 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 467 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 207. Up to 12 conditions per place. [2022-07-26 14:03:33,675 INFO L116 LiptonReduction]: Number of co-enabled transitions 12200 [2022-07-26 14:03:35,302 INFO L131 LiptonReduction]: Checked pairs total: 16405 [2022-07-26 14:03:35,302 INFO L133 LiptonReduction]: Total number of compositions: 155 [2022-07-26 14:03:35,303 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:35,303 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:35,303 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:35,303 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:35,303 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:35,304 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:35,304 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:35,304 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:35,304 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:36,484 INFO L131 ngComponentsAnalysis]: Automaton has 1600 accepting balls. 1600 [2022-07-26 14:03:36,484 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:36,484 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:36,487 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:36,488 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:36,488 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:36,489 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 11728 states, but on-demand construction may add more states [2022-07-26 14:03:36,762 INFO L131 ngComponentsAnalysis]: Automaton has 1600 accepting balls. 1600 [2022-07-26 14:03:36,762 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:36,762 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:36,764 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:36,764 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:36,766 INFO L733 eck$LassoCheckResult]: Stem: 159#[ULTIMATE.startENTRY]don't care [1310] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_In_3| 1))) (and (= 0 |v_#NULL.base_Out_6|) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_14| |v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_18|) (= (select |v_#length_In_3| 2) 9) (= (select |v_#valid_In_3| 2) 1) (< |v_#StackHeapBarrier_In_3| |v_ULTIMATE.start_main_~#t~1#1.base_Out_6|) (= (select .cse0 0) 48) (= |v_ULTIMATE.start_main_~#t~1#1.offset_Out_6| 0) (= 0 (select |v_#valid_In_3| |v_ULTIMATE.start_main_~#t~1#1.base_Out_6|)) (= 0 v_~s~0_Out_14) (= |v_ULTIMATE.start_main_~i~0#1_Out_18| 0) (= (select |v_#valid_In_3| 1) 1) (< 0 |v_#StackHeapBarrier_In_3|) (= 2 (select |v_#length_In_3| 1)) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_14| (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_Out_14|) 1 0)) (= |v_#valid_Out_6| (store |v_#valid_In_3| |v_ULTIMATE.start_main_~#t~1#1.base_Out_6| 1)) (= (select |v_#valid_In_3| 0) 0) (= v_~t~0_Out_10 0) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_18| 0)) (= (store |v_#length_In_3| |v_ULTIMATE.start_main_~#t~1#1.base_Out_6| 4) |v_#length_Out_6|) (= |v_#NULL.offset_Out_6| 0) (= 0 (select .cse0 1)))) InVars {#memory_int=|v_#memory_int_In_3|, #StackHeapBarrier=|v_#StackHeapBarrier_In_3|, #length=|v_#length_In_3|, #valid=|v_#valid_In_3|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_Out_6|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_Out_6|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_Out_6|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_Out_26|, #NULL.offset=|v_#NULL.offset_Out_6|, #NULL.base=|v_#NULL.base_Out_6|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_Out_18|, #StackHeapBarrier=|v_#StackHeapBarrier_In_3|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_Out_14|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_Out_18|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_Out_14|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_Out_6|, #valid=|v_#valid_Out_6|, #memory_int=|v_#memory_int_In_3|, #length=|v_#length_Out_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_Out_6|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_Out_14|, ~s~0=v_~s~0_Out_14, ~t~0=v_~t~0_Out_10} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 162#[L721-6]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 164#[L722-3]don't care [1151] L722-3-->thrENTRY: Formula: (and (= v_thrThread1of5ForFork0_thidvar1_2 0) (= |v_thrThread1of5ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread1of5ForFork0_#in~arg#1.offset_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_130| v_thrThread1of5ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_130|} OutVars{thrThread1of5ForFork0_#in~arg#1.offset=|v_thrThread1of5ForFork0_#in~arg#1.offset_4|, thrThread1of5ForFork0_#res#1.base=|v_thrThread1of5ForFork0_#res#1.base_4|, thrThread1of5ForFork0_incs_#t~post4#1=|v_thrThread1of5ForFork0_incs_#t~post4#1_6|, thrThread1of5ForFork0_#res#1.offset=|v_thrThread1of5ForFork0_#res#1.offset_4|, thrThread1of5ForFork0_thidvar1=v_thrThread1of5ForFork0_thidvar1_2, thrThread1of5ForFork0_~arg#1.base=|v_thrThread1of5ForFork0_~arg#1.base_4|, thrThread1of5ForFork0_inct_#t~post3#1=|v_thrThread1of5ForFork0_inct_#t~post3#1_6|, thrThread1of5ForFork0_~arg#1.offset=|v_thrThread1of5ForFork0_~arg#1.offset_4|, thrThread1of5ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of5ForFork0___VERIFIER_assert_~cond#1_10|, thrThread1of5ForFork0_thidvar0=v_thrThread1of5ForFork0_thidvar0_2, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_130|, thrThread1of5ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of5ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of5ForFork0_#in~arg#1.base=|v_thrThread1of5ForFork0_#in~arg#1.base_4|} AuxVars[] AssignedVars[thrThread1of5ForFork0_#in~arg#1.offset, thrThread1of5ForFork0_thidvar1, thrThread1of5ForFork0_#res#1.base, thrThread1of5ForFork0_~arg#1.base, thrThread1of5ForFork0_inct_#t~post3#1, thrThread1of5ForFork0_~arg#1.offset, thrThread1of5ForFork0_incs_#t~post4#1, thrThread1of5ForFork0___VERIFIER_assert_~cond#1, thrThread1of5ForFork0_thidvar0, thrThread1of5ForFork0_#res#1.offset, thrThread1of5ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of5ForFork0_#in~arg#1.base] 168#[L722-4, thrENTRY]don't care [1041] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 170#[L722-5, thrENTRY]don't care [1233] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_230| (+ |v_ULTIMATE.start_main_~i~0#1_231| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_231|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_113|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_230|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_85|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 174#[L721-6, thrENTRY]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 182#[L722-3, thrENTRY]don't care [1152] L722-3-->thrENTRY: Formula: (and (= v_thrThread2of5ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_132| v_thrThread2of5ForFork0_thidvar0_2) (= |v_thrThread2of5ForFork0_#in~arg#1.offset_4| 0) (= |v_thrThread2of5ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_132|} OutVars{thrThread2of5ForFork0_~arg#1.base=|v_thrThread2of5ForFork0_~arg#1.base_4|, thrThread2of5ForFork0_~arg#1.offset=|v_thrThread2of5ForFork0_~arg#1.offset_4|, thrThread2of5ForFork0___VERIFIER_assert_~cond#1=|v_thrThread2of5ForFork0___VERIFIER_assert_~cond#1_10|, thrThread2of5ForFork0_inct_#t~post3#1=|v_thrThread2of5ForFork0_inct_#t~post3#1_6|, thrThread2of5ForFork0_#in~arg#1.base=|v_thrThread2of5ForFork0_#in~arg#1.base_4|, thrThread2of5ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread2of5ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread2of5ForFork0_incs_#t~post4#1=|v_thrThread2of5ForFork0_incs_#t~post4#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_132|, thrThread2of5ForFork0_thidvar0=v_thrThread2of5ForFork0_thidvar0_2, thrThread2of5ForFork0_#res#1.base=|v_thrThread2of5ForFork0_#res#1.base_4|, thrThread2of5ForFork0_thidvar1=v_thrThread2of5ForFork0_thidvar1_2, thrThread2of5ForFork0_#res#1.offset=|v_thrThread2of5ForFork0_#res#1.offset_4|, thrThread2of5ForFork0_#in~arg#1.offset=|v_thrThread2of5ForFork0_#in~arg#1.offset_4|} AuxVars[] AssignedVars[thrThread2of5ForFork0_~arg#1.base, thrThread2of5ForFork0_~arg#1.offset, thrThread2of5ForFork0_incs_#t~post4#1, thrThread2of5ForFork0___VERIFIER_assert_~cond#1, thrThread2of5ForFork0_inct_#t~post3#1, thrThread2of5ForFork0_#in~arg#1.base, thrThread2of5ForFork0_thidvar0, thrThread2of5ForFork0_#res#1.base, thrThread2of5ForFork0_thidvar1, thrThread2of5ForFork0_#res#1.offset, thrThread2of5ForFork0_#in~arg#1.offset, thrThread2of5ForFork0___VERIFIER_assert_#in~cond#1] 194#[L722-4, thrENTRY, thrENTRY]don't care [1041] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 206#[thrENTRY, L722-5, thrENTRY]don't care [1233] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_230| (+ |v_ULTIMATE.start_main_~i~0#1_231| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_231|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_113|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_230|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_85|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 222#[thrENTRY, thrENTRY, L721-6]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 242#[thrENTRY, L722-3, thrENTRY]don't care [1153] L722-3-->thrENTRY: Formula: (and (= |v_thrThread3of5ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread3of5ForFork0_thidvar1_2 0) (= v_thrThread3of5ForFork0_thidvar0_2 |v_ULTIMATE.start_main_#t~pre7#1_134|) (= |v_thrThread3of5ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_134|} OutVars{thrThread3of5ForFork0_inct_#t~post3#1=|v_thrThread3of5ForFork0_inct_#t~post3#1_6|, thrThread3of5ForFork0_#res#1.base=|v_thrThread3of5ForFork0_#res#1.base_4|, thrThread3of5ForFork0_incs_#t~post4#1=|v_thrThread3of5ForFork0_incs_#t~post4#1_6|, thrThread3of5ForFork0_~arg#1.base=|v_thrThread3of5ForFork0_~arg#1.base_4|, thrThread3of5ForFork0_#res#1.offset=|v_thrThread3of5ForFork0_#res#1.offset_4|, thrThread3of5ForFork0_#in~arg#1.offset=|v_thrThread3of5ForFork0_#in~arg#1.offset_4|, thrThread3of5ForFork0_~arg#1.offset=|v_thrThread3of5ForFork0_~arg#1.offset_4|, thrThread3of5ForFork0___VERIFIER_assert_~cond#1=|v_thrThread3of5ForFork0___VERIFIER_assert_~cond#1_10|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_134|, thrThread3of5ForFork0_thidvar0=v_thrThread3of5ForFork0_thidvar0_2, thrThread3of5ForFork0_#in~arg#1.base=|v_thrThread3of5ForFork0_#in~arg#1.base_4|, thrThread3of5ForFork0_thidvar1=v_thrThread3of5ForFork0_thidvar1_2, thrThread3of5ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread3of5ForFork0___VERIFIER_assert_#in~cond#1_6|} AuxVars[] AssignedVars[thrThread3of5ForFork0_~arg#1.offset, thrThread3of5ForFork0_inct_#t~post3#1, thrThread3of5ForFork0_#res#1.base, thrThread3of5ForFork0_incs_#t~post4#1, thrThread3of5ForFork0___VERIFIER_assert_~cond#1, thrThread3of5ForFork0_~arg#1.base, thrThread3of5ForFork0_thidvar0, thrThread3of5ForFork0_#in~arg#1.base, thrThread3of5ForFork0_thidvar1, thrThread3of5ForFork0_#res#1.offset, thrThread3of5ForFork0_#in~arg#1.offset, thrThread3of5ForFork0___VERIFIER_assert_#in~cond#1] 274#[L722-4, thrENTRY, thrENTRY, thrENTRY]don't care [1041] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 320#[thrENTRY, thrENTRY, thrENTRY, L722-5]don't care [1233] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_230| (+ |v_ULTIMATE.start_main_~i~0#1_231| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_231|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_113|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_230|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_85|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 382#[thrENTRY, thrENTRY, thrENTRY, L721-6]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 458#[L722-3, thrENTRY, thrENTRY, thrENTRY]don't care [1154] L722-3-->thrENTRY: Formula: (and (= v_thrThread4of5ForFork0_thidvar1_2 0) (= |v_thrThread4of5ForFork0_#in~arg#1.base_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_136| v_thrThread4of5ForFork0_thidvar0_2) (= |v_thrThread4of5ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_136|} OutVars{thrThread4of5ForFork0_thidvar1=v_thrThread4of5ForFork0_thidvar1_2, thrThread4of5ForFork0_#res#1.base=|v_thrThread4of5ForFork0_#res#1.base_4|, thrThread4of5ForFork0_thidvar0=v_thrThread4of5ForFork0_thidvar0_2, thrThread4of5ForFork0_#in~arg#1.base=|v_thrThread4of5ForFork0_#in~arg#1.base_4|, thrThread4of5ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread4of5ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread4of5ForFork0_inct_#t~post3#1=|v_thrThread4of5ForFork0_inct_#t~post3#1_6|, thrThread4of5ForFork0___VERIFIER_assert_~cond#1=|v_thrThread4of5ForFork0___VERIFIER_assert_~cond#1_10|, thrThread4of5ForFork0_#in~arg#1.offset=|v_thrThread4of5ForFork0_#in~arg#1.offset_4|, thrThread4of5ForFork0_~arg#1.base=|v_thrThread4of5ForFork0_~arg#1.base_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_136|, thrThread4of5ForFork0_incs_#t~post4#1=|v_thrThread4of5ForFork0_incs_#t~post4#1_6|, thrThread4of5ForFork0_~arg#1.offset=|v_thrThread4of5ForFork0_~arg#1.offset_4|, thrThread4of5ForFork0_#res#1.offset=|v_thrThread4of5ForFork0_#res#1.offset_4|} AuxVars[] AssignedVars[thrThread4of5ForFork0_thidvar1, thrThread4of5ForFork0_inct_#t~post3#1, thrThread4of5ForFork0_#res#1.base, thrThread4of5ForFork0_thidvar0, thrThread4of5ForFork0___VERIFIER_assert_~cond#1, thrThread4of5ForFork0_#in~arg#1.offset, thrThread4of5ForFork0_~arg#1.base, thrThread4of5ForFork0_incs_#t~post4#1, thrThread4of5ForFork0_~arg#1.offset, thrThread4of5ForFork0_#in~arg#1.base, thrThread4of5ForFork0___VERIFIER_assert_#in~cond#1, thrThread4of5ForFork0_#res#1.offset] 560#[thrENTRY, L722-4, thrENTRY, thrENTRY, thrENTRY]don't care [1041] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 700#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, L722-5]don't care [1233] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_230| (+ |v_ULTIMATE.start_main_~i~0#1_231| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_231|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_113|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_230|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_85|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 886#[L721-6, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 1116#[L722-3, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1155] L722-3-->thrENTRY: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_138| v_thrThread5of5ForFork0_thidvar0_2) (= |v_thrThread5of5ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread5of5ForFork0_thidvar1_2 0) (= |v_thrThread5of5ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_138|} OutVars{thrThread5of5ForFork0_#in~arg#1.base=|v_thrThread5of5ForFork0_#in~arg#1.base_4|, thrThread5of5ForFork0_inct_#t~post3#1=|v_thrThread5of5ForFork0_inct_#t~post3#1_6|, thrThread5of5ForFork0___VERIFIER_assert_~cond#1=|v_thrThread5of5ForFork0___VERIFIER_assert_~cond#1_10|, thrThread5of5ForFork0_~arg#1.offset=|v_thrThread5of5ForFork0_~arg#1.offset_4|, thrThread5of5ForFork0_thidvar0=v_thrThread5of5ForFork0_thidvar0_2, thrThread5of5ForFork0_#res#1.offset=|v_thrThread5of5ForFork0_#res#1.offset_4|, thrThread5of5ForFork0_~arg#1.base=|v_thrThread5of5ForFork0_~arg#1.base_4|, thrThread5of5ForFork0_#in~arg#1.offset=|v_thrThread5of5ForFork0_#in~arg#1.offset_4|, thrThread5of5ForFork0_incs_#t~post4#1=|v_thrThread5of5ForFork0_incs_#t~post4#1_6|, thrThread5of5ForFork0_#res#1.base=|v_thrThread5of5ForFork0_#res#1.base_4|, thrThread5of5ForFork0_thidvar1=v_thrThread5of5ForFork0_thidvar1_2, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_138|, thrThread5of5ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread5of5ForFork0___VERIFIER_assert_#in~cond#1_6|} AuxVars[] AssignedVars[thrThread5of5ForFork0_#in~arg#1.base, thrThread5of5ForFork0_inct_#t~post3#1, thrThread5of5ForFork0___VERIFIER_assert_~cond#1, thrThread5of5ForFork0_incs_#t~post4#1, thrThread5of5ForFork0_#res#1.base, thrThread5of5ForFork0_thidvar1, thrThread5of5ForFork0_~arg#1.offset, thrThread5of5ForFork0_thidvar0, thrThread5of5ForFork0_#res#1.offset, thrThread5of5ForFork0_~arg#1.base, thrThread5of5ForFork0___VERIFIER_assert_#in~cond#1, thrThread5of5ForFork0_#in~arg#1.offset] 1412#[thrENTRY, thrENTRY, L722-4, thrENTRY, thrENTRY, thrENTRY]don't care [1041] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 1808#[thrENTRY, thrENTRY, L722-5, thrENTRY, thrENTRY, thrENTRY]don't care [1233] L722-5-->L721-6: Formula: (= |v_ULTIMATE.start_main_~i~0#1_230| (+ |v_ULTIMATE.start_main_~i~0#1_231| 1)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_231|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_113|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_230|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_85|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 2350#[thrENTRY, thrENTRY, L721-6, thrENTRY, thrENTRY, thrENTRY]don't care [1258] L721-6-->L722-3: Formula: (and (= (select |v_#valid_265| |v_ULTIMATE.start_main_~#t~1#1.base_170|) 1) (< |v_ULTIMATE.start_main_~i~0#1_236| |v_ULTIMATE.start_main_~n~0#1_197|) (= |v_ULTIMATE.start_main_#t~pre7#1_147| |v_#pthreadsForks_73|) (= |v_#pthreadsForks_72| (+ |v_#pthreadsForks_73| 1)) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (= (store |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170| (store (select |v_#memory_int_108| |v_ULTIMATE.start_main_~#t~1#1.base_170|) |v_ULTIMATE.start_main_~#t~1#1.offset_142| |v_ULTIMATE.start_main_#t~pre7#1_147|)) |v_#memory_int_107|) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_142|) (select |v_#length_190| |v_ULTIMATE.start_main_~#t~1#1.base_170|))) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_73|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_108|, #length=|v_#length_190|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_236|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_142|, #pthreadsForks=|v_#pthreadsForks_72|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_197|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_170|, #valid=|v_#valid_265|, #memory_int=|v_#memory_int_107|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_147|, #length=|v_#length_190|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 3072#[thrENTRY, L722-3, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1149] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 4050#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:36,766 INFO L735 eck$LassoCheckResult]: Loop: 4050#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1150] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 4050#[thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [2022-07-26 14:03:36,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:36,767 INFO L85 PathProgramCache]: Analyzing trace with hash 111373667, now seen corresponding path program 1 times [2022-07-26 14:03:36,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:36,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955537467] [2022-07-26 14:03:36,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:36,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,793 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:36,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,827 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:36,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:36,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1181, now seen corresponding path program 1 times [2022-07-26 14:03:36,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:36,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013716606] [2022-07-26 14:03:36,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:36,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:36,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,832 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:36,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,835 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:36,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:36,835 INFO L85 PathProgramCache]: Analyzing trace with hash -842382469, now seen corresponding path program 1 times [2022-07-26 14:03:36,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:36,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071984367] [2022-07-26 14:03:36,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:36,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:36,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,870 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:36,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:36,886 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:38,295 WARN L146 chiAutomizerObserver]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:38,313 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:38,318 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,347 INFO L129 PetriNetUnfolder]: 15/271 cut-off events. [2022-07-26 14:03:38,348 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-07-26 14:03:38,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 271 events. 15/271 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 579 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 251. Up to 14 conditions per place. [2022-07-26 14:03:38,351 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,363 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,363 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:38,363 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,363 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,364 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 178 places, 174 transitions, 408 flow [2022-07-26 14:03:38,395 INFO L129 PetriNetUnfolder]: 15/271 cut-off events. [2022-07-26 14:03:38,396 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-07-26 14:03:38,398 INFO L84 FinitePrefix]: Finished finitePrefix Result has 311 conditions, 271 events. 15/271 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 577 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 251. Up to 14 conditions per place. [2022-07-26 14:03:38,413 INFO L116 LiptonReduction]: Number of co-enabled transitions 17160 [2022-07-26 14:03:40,083 INFO L131 LiptonReduction]: Checked pairs total: 23181 [2022-07-26 14:03:40,084 INFO L133 LiptonReduction]: Total number of compositions: 172 [2022-07-26 14:03:40,087 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:40,087 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:40,087 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:40,087 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:40,087 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:40,087 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:40,087 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:40,088 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:40,088 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:03:47,912 INFO L131 ngComponentsAnalysis]: Automaton has 10000 accepting balls. 10000 [2022-07-26 14:03:47,912 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:47,913 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:47,917 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:47,917 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:47,918 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:03:47,918 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 75778 states, but on-demand construction may add more states [2022-07-26 14:03:50,295 INFO L131 ngComponentsAnalysis]: Automaton has 10000 accepting balls. 10000 [2022-07-26 14:03:50,295 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:03:50,295 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:03:50,299 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-26 14:03:50,300 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:03:50,301 INFO L733 eck$LassoCheckResult]: Stem: 181#[ULTIMATE.startENTRY]don't care [1677] ULTIMATE.startENTRY-->L721-6: Formula: (let ((.cse0 (select |v_#memory_int_144| 1))) (and (< 0 |v_#StackHeapBarrier_122|) (= (select .cse0 1) 0) (= |v_#NULL.base_55| 0) (= (select |v_#valid_326| |v_ULTIMATE.start_main_~#t~1#1.base_213|) 0) (= 9 (select |v_#length_239| 2)) (= v_~s~0_659 0) (= (select |v_#valid_326| 1) 1) (not (= |v_ULTIMATE.start_assume_abort_if_not_~cond#1_154| 0)) (= v_~t~0_496 0) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_146| |v_ULTIMATE.start_assume_abort_if_not_~cond#1_154|) (= (select |v_#length_239| 1) 2) (= |v_ULTIMATE.start_main_~i~0#1_314| 0) (= (select .cse0 0) 48) (= (select |v_#valid_326| 2) 1) (= |v_#NULL.offset_55| 0) (= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_179|) (= |v_#valid_325| (store |v_#valid_326| |v_ULTIMATE.start_main_~#t~1#1.base_213| 1)) (< |v_#StackHeapBarrier_122| |v_ULTIMATE.start_main_~#t~1#1.base_213|) (= (store |v_#length_239| |v_ULTIMATE.start_main_~#t~1#1.base_213| 4) |v_#length_238|) (= (select |v_#valid_326| 0) 0) (= |v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_146| (ite (< 0 |v_ULTIMATE.start_main_~n~0#1_262|) 1 0)))) InVars {#StackHeapBarrier=|v_#StackHeapBarrier_122|, #valid=|v_#valid_326|, #memory_int=|v_#memory_int_144|, #length=|v_#length_239|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_153|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_179|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_213|, ULTIMATE.start_main_#res#1=|v_ULTIMATE.start_main_#res#1_153|, #NULL.offset=|v_#NULL.offset_55|, #NULL.base=|v_#NULL.base_55|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_314|, #StackHeapBarrier=|v_#StackHeapBarrier_122|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_262|, ULTIMATE.start_assume_abort_if_not_~cond#1=|v_ULTIMATE.start_assume_abort_if_not_~cond#1_154|, ULTIMATE.start_main_#t~nondet5#1=|v_ULTIMATE.start_main_#t~nondet5#1_217|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_117|, #valid=|v_#valid_325|, #memory_int=|v_#memory_int_144|, #length=|v_#length_238|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_199|, ULTIMATE.start_assume_abort_if_not_#in~cond#1=|v_ULTIMATE.start_assume_abort_if_not_#in~cond#1_146|, ~s~0=v_~s~0_659, ~t~0=v_~t~0_496} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~#t~1#1.offset, ULTIMATE.start_main_~#t~1#1.base, ULTIMATE.start_main_#res#1, #NULL.offset, #NULL.base, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_~n~0#1, ULTIMATE.start_assume_abort_if_not_~cond#1, ULTIMATE.start_main_#t~nondet5#1, ULTIMATE.start_main_#t~nondet8#1, #valid, #length, ULTIMATE.start_main_#t~pre7#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, ~s~0, ~t~0] 184#[L721-6]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 188#[L722-3]don't care [1500] L722-3-->thrENTRY: Formula: (and (= |v_thrThread1of6ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread1of6ForFork0_thidvar1_2 0) (= |v_ULTIMATE.start_main_#t~pre7#1_172| v_thrThread1of6ForFork0_thidvar0_2) (= |v_thrThread1of6ForFork0_#in~arg#1.base_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_172|} OutVars{thrThread1of6ForFork0_#res#1.offset=|v_thrThread1of6ForFork0_#res#1.offset_4|, thrThread1of6ForFork0_#in~arg#1.offset=|v_thrThread1of6ForFork0_#in~arg#1.offset_4|, thrThread1of6ForFork0_#res#1.base=|v_thrThread1of6ForFork0_#res#1.base_4|, thrThread1of6ForFork0_~arg#1.base=|v_thrThread1of6ForFork0_~arg#1.base_4|, thrThread1of6ForFork0_incs_#t~post4#1=|v_thrThread1of6ForFork0_incs_#t~post4#1_6|, thrThread1of6ForFork0_~arg#1.offset=|v_thrThread1of6ForFork0_~arg#1.offset_4|, thrThread1of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread1of6ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread1of6ForFork0_inct_#t~post3#1=|v_thrThread1of6ForFork0_inct_#t~post3#1_6|, thrThread1of6ForFork0_#in~arg#1.base=|v_thrThread1of6ForFork0_#in~arg#1.base_4|, thrThread1of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread1of6ForFork0___VERIFIER_assert_~cond#1_10|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_172|, thrThread1of6ForFork0_thidvar1=v_thrThread1of6ForFork0_thidvar1_2, thrThread1of6ForFork0_thidvar0=v_thrThread1of6ForFork0_thidvar0_2} AuxVars[] AssignedVars[thrThread1of6ForFork0_~arg#1.offset, thrThread1of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread1of6ForFork0_#res#1.offset, thrThread1of6ForFork0_#in~arg#1.offset, thrThread1of6ForFork0_#res#1.base, thrThread1of6ForFork0_inct_#t~post3#1, thrThread1of6ForFork0_#in~arg#1.base, thrThread1of6ForFork0___VERIFIER_assert_~cond#1, thrThread1of6ForFork0_thidvar1, thrThread1of6ForFork0_thidvar0, thrThread1of6ForFork0_~arg#1.base, thrThread1of6ForFork0_incs_#t~post4#1] 190#[L722-4, thrENTRY]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 196#[thrENTRY, L722-5]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 206#[L721-6, thrENTRY]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 218#[L722-3, thrENTRY]don't care [1501] L722-3-->thrENTRY: Formula: (and (= |v_thrThread2of6ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread2of6ForFork0_#in~arg#1.offset_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_174| v_thrThread2of6ForFork0_thidvar0_2) (= v_thrThread2of6ForFork0_thidvar1_2 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_174|} OutVars{thrThread2of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread2of6ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread2of6ForFork0_thidvar1=v_thrThread2of6ForFork0_thidvar1_2, thrThread2of6ForFork0_thidvar0=v_thrThread2of6ForFork0_thidvar0_2, thrThread2of6ForFork0_#res#1.base=|v_thrThread2of6ForFork0_#res#1.base_4|, thrThread2of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread2of6ForFork0___VERIFIER_assert_~cond#1_10|, thrThread2of6ForFork0_inct_#t~post3#1=|v_thrThread2of6ForFork0_inct_#t~post3#1_6|, thrThread2of6ForFork0_#res#1.offset=|v_thrThread2of6ForFork0_#res#1.offset_4|, thrThread2of6ForFork0_#in~arg#1.base=|v_thrThread2of6ForFork0_#in~arg#1.base_4|, thrThread2of6ForFork0_~arg#1.base=|v_thrThread2of6ForFork0_~arg#1.base_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_174|, thrThread2of6ForFork0_#in~arg#1.offset=|v_thrThread2of6ForFork0_#in~arg#1.offset_4|, thrThread2of6ForFork0_~arg#1.offset=|v_thrThread2of6ForFork0_~arg#1.offset_4|, thrThread2of6ForFork0_incs_#t~post4#1=|v_thrThread2of6ForFork0_incs_#t~post4#1_6|} AuxVars[] AssignedVars[thrThread2of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread2of6ForFork0_thidvar1, thrThread2of6ForFork0_#res#1.offset, thrThread2of6ForFork0_#in~arg#1.base, thrThread2of6ForFork0_thidvar0, thrThread2of6ForFork0_#res#1.base, thrThread2of6ForFork0___VERIFIER_assert_~cond#1, thrThread2of6ForFork0_~arg#1.base, thrThread2of6ForFork0_inct_#t~post3#1, thrThread2of6ForFork0_#in~arg#1.offset, thrThread2of6ForFork0_~arg#1.offset, thrThread2of6ForFork0_incs_#t~post4#1] 232#[L722-4, thrENTRY, thrENTRY]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 248#[L722-5, thrENTRY, thrENTRY]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 272#[thrENTRY, L721-6, thrENTRY]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 318#[thrENTRY, L722-3, thrENTRY]don't care [1502] L722-3-->thrENTRY: Formula: (and (= v_thrThread3of6ForFork0_thidvar0_2 |v_ULTIMATE.start_main_#t~pre7#1_176|) (= v_thrThread3of6ForFork0_thidvar1_2 0) (= |v_thrThread3of6ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread3of6ForFork0_#in~arg#1.offset_4| 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_176|} OutVars{thrThread3of6ForFork0_#res#1.offset=|v_thrThread3of6ForFork0_#res#1.offset_4|, thrThread3of6ForFork0_#in~arg#1.base=|v_thrThread3of6ForFork0_#in~arg#1.base_4|, thrThread3of6ForFork0_#in~arg#1.offset=|v_thrThread3of6ForFork0_#in~arg#1.offset_4|, thrThread3of6ForFork0_~arg#1.base=|v_thrThread3of6ForFork0_~arg#1.base_4|, thrThread3of6ForFork0_thidvar0=v_thrThread3of6ForFork0_thidvar0_2, thrThread3of6ForFork0_thidvar1=v_thrThread3of6ForFork0_thidvar1_2, thrThread3of6ForFork0_~arg#1.offset=|v_thrThread3of6ForFork0_~arg#1.offset_4|, thrThread3of6ForFork0_incs_#t~post4#1=|v_thrThread3of6ForFork0_incs_#t~post4#1_6|, thrThread3of6ForFork0_#res#1.base=|v_thrThread3of6ForFork0_#res#1.base_4|, thrThread3of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread3of6ForFork0___VERIFIER_assert_#in~cond#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_176|, thrThread3of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread3of6ForFork0___VERIFIER_assert_~cond#1_10|, thrThread3of6ForFork0_inct_#t~post3#1=|v_thrThread3of6ForFork0_inct_#t~post3#1_6|} AuxVars[] AssignedVars[thrThread3of6ForFork0_#res#1.offset, thrThread3of6ForFork0_#res#1.base, thrThread3of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread3of6ForFork0_#in~arg#1.base, thrThread3of6ForFork0_#in~arg#1.offset, thrThread3of6ForFork0_~arg#1.base, thrThread3of6ForFork0_thidvar0, thrThread3of6ForFork0_thidvar1, thrThread3of6ForFork0___VERIFIER_assert_~cond#1, thrThread3of6ForFork0_~arg#1.offset, thrThread3of6ForFork0_inct_#t~post3#1, thrThread3of6ForFork0_incs_#t~post4#1] 378#[thrENTRY, thrENTRY, L722-4, thrENTRY]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 446#[thrENTRY, L722-5, thrENTRY, thrENTRY]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 526#[thrENTRY, L721-6, thrENTRY, thrENTRY]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 634#[L722-3, thrENTRY, thrENTRY, thrENTRY]don't care [1503] L722-3-->thrENTRY: Formula: (and (= v_thrThread4of6ForFork0_thidvar1_2 0) (= |v_thrThread4of6ForFork0_#in~arg#1.base_4| 0) (= |v_thrThread4of6ForFork0_#in~arg#1.offset_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_178| v_thrThread4of6ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_178|} OutVars{thrThread4of6ForFork0_#res#1.base=|v_thrThread4of6ForFork0_#res#1.base_4|, thrThread4of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread4of6ForFork0___VERIFIER_assert_#in~cond#1_6|, thrThread4of6ForFork0_#in~arg#1.offset=|v_thrThread4of6ForFork0_#in~arg#1.offset_4|, thrThread4of6ForFork0_thidvar0=v_thrThread4of6ForFork0_thidvar0_2, thrThread4of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread4of6ForFork0___VERIFIER_assert_~cond#1_10|, thrThread4of6ForFork0_thidvar1=v_thrThread4of6ForFork0_thidvar1_2, thrThread4of6ForFork0_inct_#t~post3#1=|v_thrThread4of6ForFork0_inct_#t~post3#1_6|, thrThread4of6ForFork0_#res#1.offset=|v_thrThread4of6ForFork0_#res#1.offset_4|, thrThread4of6ForFork0_#in~arg#1.base=|v_thrThread4of6ForFork0_#in~arg#1.base_4|, thrThread4of6ForFork0_~arg#1.offset=|v_thrThread4of6ForFork0_~arg#1.offset_4|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_178|, thrThread4of6ForFork0_~arg#1.base=|v_thrThread4of6ForFork0_~arg#1.base_4|, thrThread4of6ForFork0_incs_#t~post4#1=|v_thrThread4of6ForFork0_incs_#t~post4#1_6|} AuxVars[] AssignedVars[thrThread4of6ForFork0_inct_#t~post3#1, thrThread4of6ForFork0_#res#1.base, thrThread4of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread4of6ForFork0_#in~arg#1.offset, thrThread4of6ForFork0_#res#1.offset, thrThread4of6ForFork0_#in~arg#1.base, thrThread4of6ForFork0_~arg#1.offset, thrThread4of6ForFork0_~arg#1.base, thrThread4of6ForFork0_thidvar0, thrThread4of6ForFork0___VERIFIER_assert_~cond#1, thrThread4of6ForFork0_thidvar1, thrThread4of6ForFork0_incs_#t~post4#1] 798#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, L722-4]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 1038#[thrENTRY, thrENTRY, L722-5, thrENTRY, thrENTRY]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 1346#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, L721-6]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 1726#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, L722-3]don't care [1504] L722-3-->thrENTRY: Formula: (and (= |v_ULTIMATE.start_main_#t~pre7#1_180| v_thrThread5of6ForFork0_thidvar0_2) (= |v_thrThread5of6ForFork0_#in~arg#1.offset_4| 0) (= |v_thrThread5of6ForFork0_#in~arg#1.base_4| 0) (= v_thrThread5of6ForFork0_thidvar1_2 0)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_180|} OutVars{thrThread5of6ForFork0_~arg#1.base=|v_thrThread5of6ForFork0_~arg#1.base_4|, thrThread5of6ForFork0_#in~arg#1.base=|v_thrThread5of6ForFork0_#in~arg#1.base_4|, thrThread5of6ForFork0_#res#1.offset=|v_thrThread5of6ForFork0_#res#1.offset_4|, thrThread5of6ForFork0_~arg#1.offset=|v_thrThread5of6ForFork0_~arg#1.offset_4|, thrThread5of6ForFork0_incs_#t~post4#1=|v_thrThread5of6ForFork0_incs_#t~post4#1_6|, thrThread5of6ForFork0_#res#1.base=|v_thrThread5of6ForFork0_#res#1.base_4|, thrThread5of6ForFork0_thidvar1=v_thrThread5of6ForFork0_thidvar1_2, thrThread5of6ForFork0_thidvar0=v_thrThread5of6ForFork0_thidvar0_2, thrThread5of6ForFork0_#in~arg#1.offset=|v_thrThread5of6ForFork0_#in~arg#1.offset_4|, thrThread5of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread5of6ForFork0___VERIFIER_assert_#in~cond#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_180|, thrThread5of6ForFork0_inct_#t~post3#1=|v_thrThread5of6ForFork0_inct_#t~post3#1_6|, thrThread5of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread5of6ForFork0___VERIFIER_assert_~cond#1_10|} AuxVars[] AssignedVars[thrThread5of6ForFork0_incs_#t~post4#1, thrThread5of6ForFork0_~arg#1.base, thrThread5of6ForFork0_#res#1.base, thrThread5of6ForFork0_thidvar1, thrThread5of6ForFork0_thidvar0, thrThread5of6ForFork0_#in~arg#1.offset, thrThread5of6ForFork0_#in~arg#1.base, thrThread5of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread5of6ForFork0_#res#1.offset, thrThread5of6ForFork0_~arg#1.offset, thrThread5of6ForFork0_inct_#t~post3#1, thrThread5of6ForFork0___VERIFIER_assert_~cond#1] 2214#[L722-4, thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 2876#[thrENTRY, thrENTRY, thrENTRY, L722-5, thrENTRY, thrENTRY]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 3782#[thrENTRY, thrENTRY, thrENTRY, L721-6, thrENTRY, thrENTRY]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 5006#[L722-3, thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1505] L722-3-->thrENTRY: Formula: (and (= |v_thrThread6of6ForFork0_#in~arg#1.offset_4| 0) (= v_thrThread6of6ForFork0_thidvar1_2 0) (= |v_thrThread6of6ForFork0_#in~arg#1.base_4| 0) (= |v_ULTIMATE.start_main_#t~pre7#1_182| v_thrThread6of6ForFork0_thidvar0_2)) InVars {ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_182|} OutVars{thrThread6of6ForFork0_#in~arg#1.offset=|v_thrThread6of6ForFork0_#in~arg#1.offset_4|, thrThread6of6ForFork0_#res#1.base=|v_thrThread6of6ForFork0_#res#1.base_4|, thrThread6of6ForFork0_thidvar1=v_thrThread6of6ForFork0_thidvar1_2, thrThread6of6ForFork0_#res#1.offset=|v_thrThread6of6ForFork0_#res#1.offset_4|, thrThread6of6ForFork0___VERIFIER_assert_~cond#1=|v_thrThread6of6ForFork0___VERIFIER_assert_~cond#1_10|, thrThread6of6ForFork0_inct_#t~post3#1=|v_thrThread6of6ForFork0_inct_#t~post3#1_6|, thrThread6of6ForFork0_~arg#1.base=|v_thrThread6of6ForFork0_~arg#1.base_4|, thrThread6of6ForFork0_~arg#1.offset=|v_thrThread6of6ForFork0_~arg#1.offset_4|, thrThread6of6ForFork0_#in~arg#1.base=|v_thrThread6of6ForFork0_#in~arg#1.base_4|, thrThread6of6ForFork0___VERIFIER_assert_#in~cond#1=|v_thrThread6of6ForFork0___VERIFIER_assert_#in~cond#1_6|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_182|, thrThread6of6ForFork0_thidvar0=v_thrThread6of6ForFork0_thidvar0_2, thrThread6of6ForFork0_incs_#t~post4#1=|v_thrThread6of6ForFork0_incs_#t~post4#1_6|} AuxVars[] AssignedVars[thrThread6of6ForFork0_#in~arg#1.offset, thrThread6of6ForFork0_#res#1.base, thrThread6of6ForFork0_~arg#1.base, thrThread6of6ForFork0_~arg#1.offset, thrThread6of6ForFork0_thidvar1, thrThread6of6ForFork0_#res#1.offset, thrThread6of6ForFork0_#in~arg#1.base, thrThread6of6ForFork0___VERIFIER_assert_#in~cond#1, thrThread6of6ForFork0_thidvar0, thrThread6of6ForFork0___VERIFIER_assert_~cond#1, thrThread6of6ForFork0_incs_#t~post4#1, thrThread6of6ForFork0_inct_#t~post3#1] 6646#[L722-4, thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1370] L722-4-->L722-5: Formula: true InVars {} OutVars{ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_4|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~pre7#1] 8888#[thrENTRY, thrENTRY, L722-5, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1590] L722-5-->L721-6: Formula: (= (+ |v_ULTIMATE.start_main_~i~0#1_283| 1) |v_ULTIMATE.start_main_~i~0#1_282|) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_283|} OutVars{ULTIMATE.start_main_#t~post6#1=|v_ULTIMATE.start_main_#t~post6#1_141|, ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_282|, ULTIMATE.start_main_#t~nondet8#1=|v_ULTIMATE.start_main_#t~nondet8#1_107|} AuxVars[] AssignedVars[ULTIMATE.start_main_#t~post6#1, ULTIMATE.start_main_~i~0#1, ULTIMATE.start_main_#t~nondet8#1] 12000#[thrENTRY, thrENTRY, L721-6, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1614] L721-6-->L722-3: Formula: (and (= (select |v_#valid_309| |v_ULTIMATE.start_main_~#t~1#1.base_197|) 1) (<= (+ 4 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (select |v_#length_226| |v_ULTIMATE.start_main_~#t~1#1.base_197|)) (= (+ |v_#pthreadsForks_90| 1) |v_#pthreadsForks_89|) (<= 0 |v_ULTIMATE.start_main_~#t~1#1.offset_165|) (= |v_ULTIMATE.start_main_#t~pre7#1_189| |v_#pthreadsForks_90|) (= (store |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197| (store (select |v_#memory_int_135| |v_ULTIMATE.start_main_~#t~1#1.base_197|) |v_ULTIMATE.start_main_~#t~1#1.offset_165| |v_ULTIMATE.start_main_#t~pre7#1_189|)) |v_#memory_int_134|) (< |v_ULTIMATE.start_main_~i~0#1_290| |v_ULTIMATE.start_main_~n~0#1_244|)) InVars {ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_90|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_135|, #length=|v_#length_226|} OutVars{ULTIMATE.start_main_~i~0#1=|v_ULTIMATE.start_main_~i~0#1_290|, ULTIMATE.start_main_~#t~1#1.offset=|v_ULTIMATE.start_main_~#t~1#1.offset_165|, #pthreadsForks=|v_#pthreadsForks_89|, ULTIMATE.start_main_~n~0#1=|v_ULTIMATE.start_main_~n~0#1_244|, ULTIMATE.start_main_~#t~1#1.base=|v_ULTIMATE.start_main_~#t~1#1.base_197|, #valid=|v_#valid_309|, #memory_int=|v_#memory_int_134|, ULTIMATE.start_main_#t~pre7#1=|v_ULTIMATE.start_main_#t~pre7#1_189|, #length=|v_#length_226|} AuxVars[] AssignedVars[#pthreadsForks, #memory_int, ULTIMATE.start_main_#t~pre7#1] 16256#[thrENTRY, thrENTRY, L722-3, thrENTRY, thrENTRY, thrENTRY, thrENTRY]don't care [1498] L722-3-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 21860#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [2022-07-26 14:03:50,301 INFO L735 eck$LassoCheckResult]: Loop: 21860#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [1499] ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES-->ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES: Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] 21860#[thrENTRY, thrENTRY, thrENTRY, thrENTRY, thrENTRY, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thrENTRY]don't care [2022-07-26 14:03:50,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:50,301 INFO L85 PathProgramCache]: Analyzing trace with hash -423155453, now seen corresponding path program 1 times [2022-07-26 14:03:50,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:50,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764112753] [2022-07-26 14:03:50,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:50,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:50,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,318 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:50,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,331 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:50,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:50,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1530, now seen corresponding path program 1 times [2022-07-26 14:03:50,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:50,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864214465] [2022-07-26 14:03:50,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:50,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:50,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,336 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,338 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:50,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-26 14:03:50,339 INFO L85 PathProgramCache]: Analyzing trace with hash -232915656, now seen corresponding path program 1 times [2022-07-26 14:03:50,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-26 14:03:50,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914954475] [2022-07-26 14:03:50,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-26 14:03:50,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-26 14:03:50,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,352 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-07-26 14:03:50,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-07-26 14:03:50,369 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-07-26 14:03:52,180 WARN L146 chiAutomizerObserver]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2022-07-26 14:03:52,198 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-26 14:03:52,201 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,236 INFO L129 PetriNetUnfolder]: 17/309 cut-off events. [2022-07-26 14:03:52,236 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-07-26 14:03:52,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 359 conditions, 309 events. 17/309 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 669 event pairs, 0 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 296. Up to 16 conditions per place. [2022-07-26 14:03:52,239 INFO L82 GeneralOperation]: Start removeDead. Operand has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,247 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,247 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-07-26 14:03:52,247 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,248 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,248 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 200 places, 195 transitions, 467 flow [2022-07-26 14:03:52,281 INFO L129 PetriNetUnfolder]: 17/309 cut-off events. [2022-07-26 14:03:52,282 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-07-26 14:03:52,285 INFO L84 FinitePrefix]: Finished finitePrefix Result has 359 conditions, 309 events. 17/309 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 649 event pairs, 0 based on Foata normal form. 0/285 useless extension candidates. Maximal degree in co-relation 296. Up to 16 conditions per place. [2022-07-26 14:03:52,298 INFO L116 LiptonReduction]: Number of co-enabled transitions 22960 [2022-07-26 14:03:54,332 INFO L131 LiptonReduction]: Checked pairs total: 30238 [2022-07-26 14:03:54,333 INFO L133 LiptonReduction]: Total number of compositions: 191 [2022-07-26 14:03:54,334 INFO L301 stractBuchiCegarLoop]: Interprodecural is true [2022-07-26 14:03:54,334 INFO L302 stractBuchiCegarLoop]: Hoare is false [2022-07-26 14:03:54,334 INFO L303 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2022-07-26 14:03:54,334 INFO L304 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2022-07-26 14:03:54,334 INFO L305 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2022-07-26 14:03:54,334 INFO L306 stractBuchiCegarLoop]: Difference is false [2022-07-26 14:03:54,334 INFO L307 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2022-07-26 14:03:54,334 INFO L311 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2022-07-26 14:03:54,334 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 0 states, but on-demand construction may add more states [2022-07-26 14:04:37,913 INFO L131 ngComponentsAnalysis]: Automaton has 40000 accepting balls. 40000 [2022-07-26 14:04:37,913 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2022-07-26 14:04:37,913 INFO L119 BuchiIsEmpty]: Starting construction of run [2022-07-26 14:04:37,928 INFO L150 hiAutomatonCegarLoop]: Counterexample stem histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-26 14:04:37,928 INFO L151 hiAutomatonCegarLoop]: Counterexample loop histogram [1] [2022-07-26 14:04:37,928 INFO L333 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2022-07-26 14:04:37,928 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand currently 292628 states, but on-demand construction may add more states