/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/seq-pthread/cs_queue-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:04:46,913 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:04:46,914 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:04:46,945 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:04:46,946 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:04:46,946 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:04:46,947 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:04:46,949 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:04:46,950 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:04:46,950 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:04:46,951 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:04:46,952 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:04:46,952 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:04:46,953 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:04:46,954 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:04:46,954 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:04:46,955 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:04:46,956 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:04:46,961 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:04:46,966 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:04:46,968 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:04:46,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:04:46,972 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:04:46,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:04:46,982 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:04:46,982 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:04:46,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:04:46,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:04:46,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:04:46,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:04:46,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:04:46,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:04:46,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:04:46,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:04:46,988 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:04:46,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:04:46,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:04:46,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:04:46,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:04:46,990 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:04:46,991 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:04:46,992 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 02:04:47,012 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:04:47,012 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:04:47,013 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:04:47,013 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:04:47,014 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:04:47,014 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:04:47,015 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:04:47,015 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:04:47,015 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:04:47,015 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:04:47,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:04:47,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:04:47,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:04:47,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:04:47,018 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:04:47,019 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:04:47,019 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:04:47,019 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:04:47,019 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-31 02:04:47,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:04:47,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:04:47,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:04:47,265 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:04:47,265 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:04:47,266 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_queue-2.i [2023-03-31 02:04:48,453 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:04:48,803 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:04:48,803 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i [2023-03-31 02:04:48,824 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a24d59e9b/78245952bce447cbada4d874412d8771/FLAG5de4fa7c9 [2023-03-31 02:04:48,840 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a24d59e9b/78245952bce447cbada4d874412d8771 [2023-03-31 02:04:48,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:04:48,846 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:04:48,847 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:04:48,847 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:04:48,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:04:48,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:04:48" (1/1) ... [2023-03-31 02:04:48,851 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20630304 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:48, skipping insertion in model container [2023-03-31 02:04:48,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:04:48" (1/1) ... [2023-03-31 02:04:48,858 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:04:48,913 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:04:49,271 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i[34556,34569] [2023-03-31 02:04:49,437 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:04:49,451 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:04:49,486 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i[34556,34569] [2023-03-31 02:04:49,587 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:04:49,639 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:04:49,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49 WrapperNode [2023-03-31 02:04:49,640 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:04:49,641 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:04:49,641 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:04:49,641 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:04:49,658 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,658 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,719 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,801 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,810 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,843 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,855 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:04:49,856 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:04:49,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:04:49,856 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:04:49,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (1/1) ... [2023-03-31 02:04:49,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:04:49,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:04:49,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 02:04:49,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 02:04:49,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2023-03-31 02:04:49,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_init [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_destroy [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2023-03-31 02:04:49,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_init [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_signal [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_broadcast [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_wait [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assert [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assume [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure empty [2023-03-31 02:04:49,938 INFO L138 BoogieDeclarations]: Found implementation of procedure full [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure enqueue [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dequeue [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure main_thread [2023-03-31 02:04:49,939 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:04:49,939 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:04:49,939 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:04:49,939 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:04:49,939 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2023-03-31 02:04:49,940 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2023-03-31 02:04:49,941 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2023-03-31 02:04:49,942 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2023-03-31 02:04:49,943 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2023-03-31 02:04:49,944 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2023-03-31 02:04:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2023-03-31 02:04:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2023-03-31 02:04:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2023-03-31 02:04:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2023-03-31 02:04:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2023-03-31 02:04:49,950 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-03-31 02:04:49,951 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2023-03-31 02:04:49,952 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure select [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure random [2023-03-31 02:04:49,953 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2023-03-31 02:04:49,954 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2023-03-31 02:04:49,955 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2023-03-31 02:04:49,956 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2023-03-31 02:04:49,957 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2023-03-31 02:04:49,958 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 02:04:49,959 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2023-03-31 02:04:49,960 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure system [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure div [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2023-03-31 02:04:49,961 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2023-03-31 02:04:49,962 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_init [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_destroy [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:04:49,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:04:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2023-03-31 02:04:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2023-03-31 02:04:49,964 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_init [2023-03-31 02:04:49,966 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_signal [2023-03-31 02:04:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:04:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:04:49,971 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_broadcast [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_wait [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assert [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assume [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure empty [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure full [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure enqueue [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure dequeue [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-03-31 02:04:49,972 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure main_thread [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:04:49,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:04:50,363 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:04:50,366 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:04:50,633 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,633 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0;call ULTIMATE.dealloc(~#id1~0.base, ~#id1~0.offset);havoc ~#id1~0.base, ~#id1~0.offset;call ULTIMATE.dealloc(~#id2~0.base, ~#id2~0.offset);havoc ~#id2~0.base, ~#id2~0.offset; [2023-03-31 02:04:50,633 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132: SUMMARY for call __CS_cs(); srcloc: null [2023-03-31 02:04:50,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0;call ULTIMATE.dealloc(~#id1~0.base, ~#id1~0.offset);havoc ~#id1~0.base, ~#id1~0.offset;call ULTIMATE.dealloc(~#id2~0.base, ~#id2~0.offset);havoc ~#id2~0.base, ~#id2~0.offset; [2023-03-31 02:04:50,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,634 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0;call ULTIMATE.dealloc(~#id1~0.base, ~#id1~0.offset);havoc ~#id1~0.base, ~#id1~0.offset;call ULTIMATE.dealloc(~#id2~0.base, ~#id2~0.offset);havoc ~#id2~0.base, ~#id2~0.offset; [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,840 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075: SUMMARY for call __CS_cs(); srcloc: null [2023-03-31 02:04:50,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,844 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,937 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097: SUMMARY for call __CS_cs(); srcloc: null [2023-03-31 02:04:50,937 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,937 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,937 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:50,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:50,938 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res.base, #res.offset := 0, 0; [2023-03-31 02:04:51,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:51,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:51,025 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,026 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,058 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:51,058 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:51,058 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,058 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,099 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:51,099 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,181 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2023-03-31 02:04:51,181 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-03-31 02:04:55,091 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:04:55,100 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:04:55,100 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 02:04:55,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:04:55 BoogieIcfgContainer [2023-03-31 02:04:55,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:04:55,104 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:04:55,105 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:04:55,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:04:55,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:04:48" (1/3) ... [2023-03-31 02:04:55,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d3f26a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:04:55, skipping insertion in model container [2023-03-31 02:04:55,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:04:49" (2/3) ... [2023-03-31 02:04:55,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d3f26a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:04:55, skipping insertion in model container [2023-03-31 02:04:55,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:04:55" (3/3) ... [2023-03-31 02:04:55,109 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_queue-2.i [2023-03-31 02:04:55,124 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:04:55,125 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:04:55,194 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:04:55,201 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1dce8c00, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:04:55,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:04:55,207 INFO L276 IsEmpty]: Start isEmpty. Operand has 394 states, 225 states have (on average 1.448888888888889) internal successors, (326), 227 states have internal predecessors, (326), 148 states have call successors, (148), 18 states have call predecessors, (148), 18 states have return successors, (148), 148 states have call predecessors, (148), 148 states have call successors, (148) [2023-03-31 02:04:55,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-03-31 02:04:55,237 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:04:55,238 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 02:04:55,239 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:04:55,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:04:55,243 INFO L85 PathProgramCache]: Analyzing trace with hash 145722743, now seen corresponding path program 1 times [2023-03-31 02:04:55,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:04:55,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624993157] [2023-03-31 02:04:55,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:04:55,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms