/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_stack-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:48:08,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:48:08,389 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:48:08,424 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:48:08,425 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:48:08,427 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:48:08,430 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:48:08,432 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:48:08,434 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:48:08,439 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:48:08,440 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:48:08,442 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:48:08,442 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:48:08,445 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:48:08,447 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:48:08,448 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:48:08,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:48:08,449 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:48:08,451 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:48:08,454 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:48:08,455 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:48:08,456 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:48:08,457 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:48:08,458 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:48:08,466 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:48:08,467 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:48:08,467 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:48:08,469 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:48:08,469 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:48:08,470 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:48:08,471 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:48:08,471 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:48:08,473 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:48:08,473 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:48:08,474 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:48:08,474 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:48:08,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:48:08,475 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:48:08,475 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:48:08,476 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:48:08,477 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:48:08,478 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-01 06:48:08,514 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:48:08,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:48:08,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:48:08,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:48:08,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:48:08,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:48:08,516 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:48:08,516 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:48:08,517 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:48:08,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:48:08,517 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:48:08,517 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:48:08,518 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:48:08,518 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:48:08,518 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:48:08,518 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:48:08,518 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:48:08,518 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:48:08,519 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:48:08,519 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:48:08,519 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:48:08,519 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:48:08,519 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:48:08,519 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:48:08,520 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:48:08,520 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:48:08,521 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:48:08,521 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:48:08,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:48:08,522 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:48:08,522 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:48:08,522 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-01 06:48:08,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:48:08,780 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:48:08,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:48:08,783 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:48:08,784 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:48:08,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_stack-1.i [2023-04-01 06:48:09,936 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:48:10,233 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:48:10,233 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_stack-1.i [2023-04-01 06:48:10,253 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/626193576/f9da994713bb4ac9b7308fed759ac418/FLAG226932620 [2023-04-01 06:48:10,264 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/626193576/f9da994713bb4ac9b7308fed759ac418 [2023-04-01 06:48:10,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:48:10,268 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:48:10,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:48:10,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:48:10,276 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:48:10,277 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:48:10" (1/1) ... [2023-04-01 06:48:10,278 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6855c3d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:10, skipping insertion in model container [2023-04-01 06:48:10,278 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:48:10" (1/1) ... [2023-04-01 06:48:10,285 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:48:10,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:48:10,701 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_stack-1.i[34744,34757] [2023-04-01 06:48:10,843 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:48:10,861 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:48:10,910 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_stack-1.i[34744,34757] [2023-04-01 06:48:10,955 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:48:11,019 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:48:11,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11 WrapperNode [2023-04-01 06:48:11,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:48:11,021 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:48:11,021 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:48:11,021 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:48:11,031 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,080 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,117 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,124 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,139 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,143 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,170 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:48:11,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:48:11,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:48:11,172 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:48:11,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (1/1) ... [2023-04-01 06:48:11,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:48:11,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:48:11,217 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-01 06:48:11,240 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-01 06:48:11,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:48:11,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:48:11,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 06:48:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 06:48:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:48:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2023-04-01 06:48:11,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_init [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_destroy [2023-04-01 06:48:11,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_init [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_signal [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_broadcast [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_wait [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assert [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_assume [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2023-04-01 06:48:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 06:48:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_top [2023-04-01 06:48:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dec_top [2023-04-01 06:48:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure get_top [2023-04-01 06:48:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure stack_empty [2023-04-01 06:48:11,296 INFO L138 BoogieDeclarations]: Found implementation of procedure push [2023-04-01 06:48:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pop [2023-04-01 06:48:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-04-01 06:48:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-04-01 06:48:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure main_thread [2023-04-01 06:48:11,297 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:48:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:48:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 06:48:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 06:48:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:48:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:48:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure __underflow [2023-04-01 06:48:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure __uflow [2023-04-01 06:48:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure __overflow [2023-04-01 06:48:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2023-04-01 06:48:11,300 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_putc [2023-04-01 06:48:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_feof [2023-04-01 06:48:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ferror [2023-04-01 06:48:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_peekc_locked [2023-04-01 06:48:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_flockfile [2023-04-01 06:48:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_funlockfile [2023-04-01 06:48:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_ftrylockfile [2023-04-01 06:48:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfscanf [2023-04-01 06:48:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_vfprintf [2023-04-01 06:48:11,322 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_padn [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_sgetn [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekoff [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_seekpos [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_free_backup_area [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure remove [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure rename [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure renameat [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure tmpfile [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure tmpnam_r [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure tempnam [2023-04-01 06:48:11,323 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure fflush_unlocked [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure freopen [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure fdopen [2023-04-01 06:48:11,324 INFO L130 BoogieDeclarations]: Found specification of procedure fmemopen [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure open_memstream [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure setvbuf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure setbuffer [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure setlinebuf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure fprintf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 06:48:11,325 INFO L130 BoogieDeclarations]: Found specification of procedure vfprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vsprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vdprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure dprintf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure fscanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure scanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure sscanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vfscanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vscanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure vsscanf [2023-04-01 06:48:11,326 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure getc [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure getchar [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure getc_unlocked [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure getchar_unlocked [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc_unlocked [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure fputc [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure putc [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-04-01 06:48:11,327 INFO L130 BoogieDeclarations]: Found specification of procedure fputc_unlocked [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure putc_unlocked [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure putchar_unlocked [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure getw [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure putw [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure fgets [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure __getdelim [2023-04-01 06:48:11,328 INFO L130 BoogieDeclarations]: Found specification of procedure getdelim [2023-04-01 06:48:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure getline [2023-04-01 06:48:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-04-01 06:48:11,329 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-01 06:48:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure ungetc [2023-04-01 06:48:11,330 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2023-04-01 06:48:11,331 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-04-01 06:48:11,332 INFO L130 BoogieDeclarations]: Found specification of procedure fread_unlocked [2023-04-01 06:48:11,333 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite_unlocked [2023-04-01 06:48:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2023-04-01 06:48:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure ftell [2023-04-01 06:48:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure rewind [2023-04-01 06:48:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure fseeko [2023-04-01 06:48:11,337 INFO L130 BoogieDeclarations]: Found specification of procedure ftello [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure fgetpos [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure fsetpos [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure feof [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-04-01 06:48:11,338 INFO L130 BoogieDeclarations]: Found specification of procedure clearerr_unlocked [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure feof_unlocked [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure ferror_unlocked [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure perror [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure fileno [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure fileno_unlocked [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure popen [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure pclose [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure ctermid [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure flockfile [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure ftrylockfile [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure funlockfile [2023-04-01 06:48:11,339 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2023-04-01 06:48:11,340 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure select [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2023-04-01 06:48:11,341 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure random [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2023-04-01 06:48:11,342 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2023-04-01 06:48:11,343 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2023-04-01 06:48:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2023-04-01 06:48:11,344 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2023-04-01 06:48:11,345 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2023-04-01 06:48:11,346 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2023-04-01 06:48:11,347 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure system [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2023-04-01 06:48:11,348 INFO L130 BoogieDeclarations]: Found specification of procedure div [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2023-04-01 06:48:11,349 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2023-04-01 06:48:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2023-04-01 06:48:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2023-04-01 06:48:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2023-04-01 06:48:11,350 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2023-04-01 06:48:11,351 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2023-04-01 06:48:11,353 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2023-04-01 06:48:11,353 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2023-04-01 06:48:11,354 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2023-04-01 06:48:11,354 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-04-01 06:48:11,354 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_init [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_destroy [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_init [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_signal [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_broadcast [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_wait [2023-04-01 06:48:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assert [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_assume [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure inc_top [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure dec_top [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_top [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure stack_empty [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure push [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure pop [2023-04-01 06:48:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure main_thread [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 06:48:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:48:11,742 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:48:11,748 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:48:12,167 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L989-2: SUMMARY for call __CS_cs(); srcloc: null [2023-04-01 06:48:12,168 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-04-01 06:48:12,168 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);#res := 0; [2023-04-01 06:48:12,168 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-01 06:48:12,168 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-01 06:48:12,168 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1005: 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-01 06:48:12,168 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L1005: 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-01 06:48:12,168 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-01 06:48:12,169 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-01 06:48:12,335 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-01 06:48:12,335 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-01 06:48:12,335 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-01 06:48:12,339 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-01 06:48:12,366 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-04-01 06:48:12,366 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: 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-01 06:48:14,749 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-04-01 06:48:14,749 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); [2023-04-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296); [2023-04-01 06:48:14,750 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-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2023-04-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L933: SUMMARY for call __CS_cs(); srcloc: null [2023-04-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L933-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-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L933-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-01 06:48:14,750 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296); [2023-04-01 06:48:14,796 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:48:14,960 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:48:14,961 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-04-01 06:48:14,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:48:14 BoogieIcfgContainer [2023-04-01 06:48:14,965 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:48:14,967 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:48:14,967 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:48:14,970 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:48:14,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:48:10" (1/3) ... [2023-04-01 06:48:14,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43cd5c43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:48:14, skipping insertion in model container [2023-04-01 06:48:14,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:48:11" (2/3) ... [2023-04-01 06:48:14,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43cd5c43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:48:14, skipping insertion in model container [2023-04-01 06:48:14,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:48:14" (3/3) ... [2023-04-01 06:48:14,973 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_stack-1.i [2023-04-01 06:48:14,988 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:48:14,988 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:48:15,048 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:48:15,055 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;@619014e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:48:15,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:48:15,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 238 states, 130 states have (on average 1.4) internal successors, (182), 133 states have internal predecessors, (182), 85 states have call successors, (85), 20 states have call predecessors, (85), 20 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2023-04-01 06:48:15,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 06:48:15,078 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:48:15,079 INFO L195 NwaCegarLoop]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 06:48:15,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:48:15,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:48:15,084 INFO L85 PathProgramCache]: Analyzing trace with hash 2057996928, now seen corresponding path program 1 times [2023-04-01 06:48:15,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:48:15,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956446599] [2023-04-01 06:48:15,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:48:15,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:48:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:48:25,046 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-01 06:48:25,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:48:25,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956446599] [2023-04-01 06:48:25,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956446599] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:48:25,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:48:25,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:48:25,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41536890] [2023-04-01 06:48:25,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:48:25,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:48:25,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:48:25,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:48:25,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:48:25,108 INFO L87 Difference]: Start difference. First operand has 238 states, 130 states have (on average 1.4) internal successors, (182), 133 states have internal predecessors, (182), 85 states have call successors, (85), 20 states have call predecessors, (85), 20 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 06:48:27,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 06:48:29,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 06:48:29,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:48:29,317 INFO L93 Difference]: Finished difference Result 461 states and 688 transitions. [2023-04-01 06:48:29,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:48:29,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 72 [2023-04-01 06:48:29,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:48:29,329 INFO L225 Difference]: With dead ends: 461 [2023-04-01 06:48:29,329 INFO L226 Difference]: Without dead ends: 230 [2023-04-01 06:48:29,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:48:29,335 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 4 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:48:29,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 623 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 2 Unknown, 0 Unchecked, 4.1s Time] [2023-04-01 06:48:29,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-04-01 06:48:29,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 228. [2023-04-01 06:48:29,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 125 states have (on average 1.392) internal successors, (174), 127 states have internal predecessors, (174), 84 states have call successors, (84), 20 states have call predecessors, (84), 18 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-04-01 06:48:29,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 340 transitions. [2023-04-01 06:48:29,393 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 340 transitions. Word has length 72 [2023-04-01 06:48:29,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:48:29,394 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 340 transitions. [2023-04-01 06:48:29,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 06:48:29,394 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 340 transitions. [2023-04-01 06:48:29,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 06:48:29,398 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:48:29,398 INFO L195 NwaCegarLoop]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 06:48:29,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:48:29,399 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:48:29,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:48:29,399 INFO L85 PathProgramCache]: Analyzing trace with hash 728972257, now seen corresponding path program 1 times [2023-04-01 06:48:29,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:48:29,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650831610] [2023-04-01 06:48:29,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:48:29,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:48:31,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:48:35,925 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-01 06:48:35,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:48:35,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650831610] [2023-04-01 06:48:35,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650831610] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:48:35,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:48:35,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:48:35,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69844874] [2023-04-01 06:48:35,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:48:35,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:48:35,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:48:35,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:48:35,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:48:35,928 INFO L87 Difference]: Start difference. First operand 228 states and 340 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 06:48:37,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 06:48:39,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 06:48:40,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:48:40,100 INFO L93 Difference]: Finished difference Result 452 states and 678 transitions. [2023-04-01 06:48:40,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:48:40,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2023-04-01 06:48:40,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:48:40,104 INFO L225 Difference]: With dead ends: 452 [2023-04-01 06:48:40,104 INFO L226 Difference]: Without dead ends: 230 [2023-04-01 06:48:40,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:48:40,107 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 0 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:48:40,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 614 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 2 Unknown, 0 Unchecked, 4.1s Time] [2023-04-01 06:48:40,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2023-04-01 06:48:40,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2023-04-01 06:48:40,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 127 states have (on average 1.3858267716535433) internal successors, (176), 129 states have internal predecessors, (176), 84 states have call successors, (84), 20 states have call predecessors, (84), 18 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-04-01 06:48:40,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 342 transitions. [2023-04-01 06:48:40,129 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 342 transitions. Word has length 75 [2023-04-01 06:48:40,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:48:40,129 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 342 transitions. [2023-04-01 06:48:40,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 06:48:40,130 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 342 transitions. [2023-04-01 06:48:40,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-01 06:48:40,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:48:40,133 INFO L195 NwaCegarLoop]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 06:48:40,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:48:40,133 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:48:40,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:48:40,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1904362715, now seen corresponding path program 1 times [2023-04-01 06:48:40,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:48:40,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071830782] [2023-04-01 06:48:40,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:48:40,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:48:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:48:49,416 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-04-01 06:48:49,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:48:49,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071830782] [2023-04-01 06:48:49,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071830782] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:48:49,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613587775] [2023-04-01 06:48:49,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:48:49,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:48:49,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:48:49,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:48:49,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 06:48:55,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:48:55,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 17095 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 06:48:55,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:48:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-04-01 06:48:55,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 06:48:55,461 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2023-04-01 06:48:55,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613587775] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 06:48:55,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1612094766] [2023-04-01 06:48:55,479 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2023-04-01 06:48:55,480 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 06:48:55,483 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 06:48:55,487 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 06:48:55,487 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 06:48:56,537 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 109 for LOIs [2023-04-01 06:49:04,332 WARN L223 SmtUtils]: Spent 7.19s on a formula simplification. DAG size of input: 3821 DAG size of output: 143 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)