/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/seq-pthread/cs_queue-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 03:34:33,031 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 03:34:33,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 03:34:33,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 03:34:33,055 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 03:34:33,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 03:34:33,057 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 03:34:33,059 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 03:34:33,060 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 03:34:33,061 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 03:34:33,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 03:34:33,063 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 03:34:33,063 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 03:34:33,064 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 03:34:33,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 03:34:33,065 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 03:34:33,066 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 03:34:33,067 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 03:34:33,068 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 03:34:33,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 03:34:33,071 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 03:34:33,072 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 03:34:33,073 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 03:34:33,074 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 03:34:33,076 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 03:34:33,077 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 03:34:33,077 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 03:34:33,078 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 03:34:33,078 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 03:34:33,079 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 03:34:33,079 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 03:34:33,079 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 03:34:33,080 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 03:34:33,080 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 03:34:33,081 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 03:34:33,081 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 03:34:33,082 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 03:34:33,082 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 03:34:33,083 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 03:34:33,083 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 03:34:33,084 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 03:34:33,094 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 03:34:33,126 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 03:34:33,126 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 03:34:33,126 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 03:34:33,126 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 03:34:33,127 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 03:34:33,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 03:34:33,127 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 03:34:33,127 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 03:34:33,128 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 03:34:33,129 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 03:34:33,129 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 03:34:33,129 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 03:34:33,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 03:34:33,130 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 03:34:33,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 03:34:33,131 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 03:34:33,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 03:34:33,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 03:34:33,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 03:34:33,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 03:34:33,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 03:34:33,132 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 03:34:33,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 03:34:33,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 03:34:33,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 03:34:33,369 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 03:34:33,369 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 03:34:33,370 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-04-03 03:34:34,400 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 03:34:34,693 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 03:34:34,694 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i [2023-04-03 03:34:34,715 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc3e31698/90aa2813c09542e8a32ba28b41ee9a16/FLAGfdc7509c4 [2023-04-03 03:34:34,730 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc3e31698/90aa2813c09542e8a32ba28b41ee9a16 [2023-04-03 03:34:34,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 03:34:34,733 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 03:34:34,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 03:34:34,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 03:34:34,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 03:34:34,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 03:34:34" (1/1) ... [2023-04-03 03:34:34,744 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52767baa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:34, skipping insertion in model container [2023-04-03 03:34:34,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 03:34:34" (1/1) ... [2023-04-03 03:34:34,752 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 03:34:34,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 03:34:35,166 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-04-03 03:34:35,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 03:34:35,389 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 03:34:35,422 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-04-03 03:34:35,531 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 03:34:35,581 INFO L208 MainTranslator]: Completed translation [2023-04-03 03:34:35,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35 WrapperNode [2023-04-03 03:34:35,582 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 03:34:35,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 03:34:35,583 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 03:34:35,583 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 03:34:35,593 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,622 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,687 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,697 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,703 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,717 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 03:34:35,718 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 03:34:35,718 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 03:34:35,718 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 03:34:35,719 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (1/1) ... [2023-04-03 03:34:35,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 03:34:35,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 03:34:35,758 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-04-03 03:34:35,786 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-04-03 03:34:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 03:34:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 03:34:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 03:34:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 03:34:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 03:34:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2023-04-03 03:34:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2023-04-03 03:34:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_init [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_destroy [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_init [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_signal [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_broadcast [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_wait [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assert [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assume [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2023-04-03 03:34:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure empty [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure full [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure enqueue [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dequeue [2023-04-03 03:34:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-04-03 03:34:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-04-03 03:34:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure main_thread [2023-04-03 03:34:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 03:34:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 03:34:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 03:34:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2023-04-03 03:34:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2023-04-03 03:34:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2023-04-03 03:34:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2023-04-03 03:34:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2023-04-03 03:34:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2023-04-03 03:34:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2023-04-03 03:34:35,811 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2023-04-03 03:34:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2023-04-03 03:34:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2023-04-03 03:34:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2023-04-03 03:34:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2023-04-03 03:34:35,812 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2023-04-03 03:34:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2023-04-03 03:34:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2023-04-03 03:34:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2023-04-03 03:34:35,813 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-04-03 03:34:35,814 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 03:34:35,815 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-03 03:34:35,816 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-04-03 03:34:35,817 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-04-03 03:34:35,818 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2023-04-03 03:34:35,819 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2023-04-03 03:34:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2023-04-03 03:34:35,820 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2023-04-03 03:34:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2023-04-03 03:34:35,822 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2023-04-03 03:34:35,827 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2023-04-03 03:34:35,828 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2023-04-03 03:34:35,829 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure select [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2023-04-03 03:34:35,830 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure random [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2023-04-03 03:34:35,831 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2023-04-03 03:34:35,832 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2023-04-03 03:34:35,833 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2023-04-03 03:34:35,834 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2023-04-03 03:34:35,835 INFO L130 BoogieDeclarations]: Found specification of procedure system [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure div [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2023-04-03 03:34:35,836 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2023-04-03 03:34:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2023-04-03 03:34:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2023-04-03 03:34:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2023-04-03 03:34:35,837 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 03:34:35,838 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_init [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_destroy [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_init [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_signal [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 03:34:35,839 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_broadcast [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_wait [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assert [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assume [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure empty [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure full [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure enqueue [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure dequeue [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure main_thread [2023-04-03 03:34:35,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 03:34:35,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 03:34:36,275 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 03:34:36,280 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 03:34:36,442 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-04-03 03:34:36,443 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-04-03 03:34:36,443 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132: SUMMARY for call __CS_cs(); srcloc: null [2023-04-03 03:34:36,443 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-04-03 03:34:36,443 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-04-03 03:34:36,443 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-04-03 03:34:36,443 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-04-03 03:34:36,624 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-04-03 03:34:36,624 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-04-03 03:34:36,624 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-04-03 03:34:36,625 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-04-03 03:34:36,625 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-04-03 03:34:36,625 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-04-03 03:34:36,625 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-04-03 03:34:36,625 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-04-03 03:34:36,625 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075: SUMMARY for call __CS_cs(); srcloc: null [2023-04-03 03:34:36,625 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-04-03 03:34:36,625 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-04-03 03:34:36,716 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097: SUMMARY for call __CS_cs(); srcloc: null [2023-04-03 03:34:36,716 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-04-03 03:34:36,716 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-04-03 03:34:36,716 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-04-03 03:34:36,716 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-04-03 03:34:36,716 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-04-03 03:34:36,716 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-04-03 03:34:36,717 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-04-03 03:34:36,717 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-04-03 03:34:36,812 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-04-03 03:34:36,812 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-04-03 03:34:36,812 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-04-03 03:34:36,812 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-04-03 03:34:36,835 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-04-03 03:34:36,836 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-04-03 03:34:36,836 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-04-03 03:34:36,836 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-04-03 03:34:36,875 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-04-03 03:34:36,875 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-04-03 03:34:36,945 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-04-03 03:34:36,946 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-04-03 03:34:40,748 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 03:34:40,871 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 03:34:40,871 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-03 03:34:40,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 03:34:40 BoogieIcfgContainer [2023-04-03 03:34:40,877 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 03:34:40,879 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 03:34:40,879 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 03:34:40,882 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 03:34:40,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 03:34:34" (1/3) ... [2023-04-03 03:34:40,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3926d0fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 03:34:40, skipping insertion in model container [2023-04-03 03:34:40,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 03:34:35" (2/3) ... [2023-04-03 03:34:40,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3926d0fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 03:34:40, skipping insertion in model container [2023-04-03 03:34:40,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 03:34:40" (3/3) ... [2023-04-03 03:34:40,884 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_queue-2.i [2023-04-03 03:34:40,898 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 03:34:40,898 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 03:34:40,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 03:34:40,967 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=FINITE_AUTOMATA, 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;@12331c22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 03:34:40,968 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 03:34:40,974 INFO L276 IsEmpty]: Start isEmpty. Operand has 372 states, 203 states have (on average 1.3891625615763548) internal successors, (282), 205 states have internal predecessors, (282), 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-04-03 03:34:41,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-03 03:34:41,011 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 03:34:41,012 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-03 03:34:41,013 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 03:34:41,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 03:34:41,018 INFO L85 PathProgramCache]: Analyzing trace with hash 228664743, now seen corresponding path program 1 times [2023-04-03 03:34:41,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 03:34:41,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741154714] [2023-04-03 03:34:41,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 03:34:41,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms