/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/ldv-sets/test_mutex_double_lock.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 04:52:56,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 04:52:56,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 04:52:56,240 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 04:52:56,241 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 04:52:56,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 04:52:56,249 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 04:52:56,251 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 04:52:56,253 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 04:52:56,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 04:52:56,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 04:52:56,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 04:52:56,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 04:52:56,262 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 04:52:56,263 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 04:52:56,264 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 04:52:56,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 04:52:56,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 04:52:56,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 04:52:56,272 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 04:52:56,274 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 04:52:56,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 04:52:56,277 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 04:52:56,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 04:52:56,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 04:52:56,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 04:52:56,288 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 04:52:56,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 04:52:56,290 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 04:52:56,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 04:52:56,291 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 04:52:56,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 04:52:56,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 04:52:56,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 04:52:56,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 04:52:56,296 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 04:52:56,296 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 04:52:56,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 04:52:56,297 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 04:52:56,297 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 04:52:56,298 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 04:52:56,299 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 04:52:56,335 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 04:52:56,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 04:52:56,336 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 04:52:56,336 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 04:52:56,337 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 04:52:56,337 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 04:52:56,337 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 04:52:56,337 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 04:52:56,337 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 04:52:56,337 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 04:52:56,338 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 04:52:56,338 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 04:52:56,338 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 04:52:56,338 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 04:52:56,339 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 04:52:56,339 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 04:52:56,339 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 04:52:56,339 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 04:52:56,340 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 04:52:56,340 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 04:52:56,341 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 04:52:56,341 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 04:52:56,341 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 04:52:56,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 04:52:56,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:52:56,342 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 04:52:56,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 04:52:56,343 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 04:52:56,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 04:52:56,343 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 04:52:56,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 04:52:56,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 04:52:56,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 04:52:56,608 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 04:52:56,609 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 04:52:56,610 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-sets/test_mutex_double_lock.i [2023-04-01 04:52:57,843 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 04:52:58,126 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 04:52:58,126 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-sets/test_mutex_double_lock.i [2023-04-01 04:52:58,138 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/201f6fe7b/a3ea502ba77a4590a1926cd92c2c577d/FLAG93b71f916 [2023-04-01 04:52:58,150 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/201f6fe7b/a3ea502ba77a4590a1926cd92c2c577d [2023-04-01 04:52:58,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 04:52:58,154 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 04:52:58,155 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 04:52:58,155 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 04:52:58,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 04:52:58,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38749ef3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58, skipping insertion in model container [2023-04-01 04:52:58,160 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,166 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 04:52:58,197 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 04:52:58,516 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/ldv-sets/test_mutex_double_lock.i[25842,25855] [2023-04-01 04:52:58,523 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/ldv-sets/test_mutex_double_lock.i[25967,25980] [2023-04-01 04:52:58,526 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/ldv-sets/test_mutex_double_lock.i[26082,26095] [2023-04-01 04:52:58,529 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:52:58,540 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 04:52:58,606 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/ldv-sets/test_mutex_double_lock.i[25842,25855] [2023-04-01 04:52:58,608 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/ldv-sets/test_mutex_double_lock.i[25967,25980] [2023-04-01 04:52:58,610 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/ldv-sets/test_mutex_double_lock.i[26082,26095] [2023-04-01 04:52:58,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 04:52:58,642 INFO L208 MainTranslator]: Completed translation [2023-04-01 04:52:58,643 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58 WrapperNode [2023-04-01 04:52:58,643 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 04:52:58,644 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 04:52:58,644 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 04:52:58,644 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 04:52:58,653 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,669 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,670 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,687 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,690 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,694 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,696 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,702 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 04:52:58,703 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 04:52:58,703 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 04:52:58,703 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 04:52:58,704 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (1/1) ... [2023-04-01 04:52:58,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 04:52:58,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:52:58,743 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 04:52:58,748 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 04:52:58,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure LDV_INIT_LIST_HEAD [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_del [2023-04-01 04:52:58,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add_tail [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_empty [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_set [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_del [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_in_set [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_empty [2023-04-01 04:52:58,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 04:52:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-01 04:52:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-01 04:52:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 04:52:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2023-04-01 04:52:58,780 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 04:52:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2023-04-01 04:52:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2023-04-01 04:52:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2023-04-01 04:52:58,780 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-04-01 04:52:58,781 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure select [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2023-04-01 04:52:58,782 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure random [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2023-04-01 04:52:58,783 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2023-04-01 04:52:58,784 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2023-04-01 04:52:58,785 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2023-04-01 04:52:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2023-04-01 04:52:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2023-04-01 04:52:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2023-04-01 04:52:58,786 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2023-04-01 04:52:58,787 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2023-04-01 04:52:58,788 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure system [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2023-04-01 04:52:58,789 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2023-04-01 04:52:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2023-04-01 04:52:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2023-04-01 04:52:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2023-04-01 04:52:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure div [2023-04-01 04:52:58,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2023-04-01 04:52:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2023-04-01 04:52:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2023-04-01 04:52:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2023-04-01 04:52:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2023-04-01 04:52:58,791 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2023-04-01 04:52:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2023-04-01 04:52:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2023-04-01 04:52:58,792 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2023-04-01 04:52:58,793 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2023-04-01 04:52:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2023-04-01 04:52:58,795 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2023-04-01 04:52:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2023-04-01 04:52:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2023-04-01 04:52:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2023-04-01 04:52:58,798 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 04:52:58,799 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure LDV_INIT_LIST_HEAD [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_del [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2023-04-01 04:52:58,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add_tail [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_empty [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_set [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_del [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_in_set [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_empty [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-01 04:52:58,801 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 04:52:58,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 04:52:59,106 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 04:52:59,108 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 04:52:59,426 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 04:52:59,512 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 04:52:59,512 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-01 04:52:59,516 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:52:59 BoogieIcfgContainer [2023-04-01 04:52:59,516 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 04:52:59,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 04:52:59,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 04:52:59,522 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 04:52:59,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 04:52:58" (1/3) ... [2023-04-01 04:52:59,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f93b9e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:52:59, skipping insertion in model container [2023-04-01 04:52:59,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 04:52:58" (2/3) ... [2023-04-01 04:52:59,524 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f93b9e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 04:52:59, skipping insertion in model container [2023-04-01 04:52:59,524 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 04:52:59" (3/3) ... [2023-04-01 04:52:59,525 INFO L112 eAbstractionObserver]: Analyzing ICFG test_mutex_double_lock.i [2023-04-01 04:52:59,542 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 04:52:59,542 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-04-01 04:52:59,610 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 04:52:59,616 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;@2fb591b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 04:52:59,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-04-01 04:52:59,619 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 48 states have (on average 1.2291666666666667) internal successors, (59), 52 states have internal predecessors, (59), 24 states have call successors, (24), 18 states have call predecessors, (24), 18 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-04-01 04:52:59,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-01 04:52:59,626 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:52:59,627 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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 04:52:59,628 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:52:59,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:52:59,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1953809322, now seen corresponding path program 1 times [2023-04-01 04:52:59,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:52:59,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645457458] [2023-04-01 04:52:59,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:52:59,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:52:59,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:00,052 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 04:53:00,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:53:00,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645457458] [2023-04-01 04:53:00,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645457458] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:53:00,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:53:00,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 04:53:00,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307335900] [2023-04-01 04:53:00,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:53:00,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 04:53:00,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:53:00,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 04:53:00,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 04:53:00,105 INFO L87 Difference]: Start difference. First operand has 95 states, 48 states have (on average 1.2291666666666667) internal successors, (59), 52 states have internal predecessors, (59), 24 states have call successors, (24), 18 states have call predecessors, (24), 18 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-04-01 04:53:00,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:53:00,228 INFO L93 Difference]: Finished difference Result 177 states and 208 transitions. [2023-04-01 04:53:00,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 04:53:00,231 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 34 [2023-04-01 04:53:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:53:00,241 INFO L225 Difference]: With dead ends: 177 [2023-04-01 04:53:00,241 INFO L226 Difference]: Without dead ends: 89 [2023-04-01 04:53:00,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 04:53:00,250 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 04:53:00,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 259 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 04:53:00,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2023-04-01 04:53:00,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2023-04-01 04:53:00,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 49 states have internal predecessors, (53), 24 states have call successors, (24), 18 states have call predecessors, (24), 16 states have return successors, (24), 22 states have call predecessors, (24), 21 states have call successors, (24) [2023-04-01 04:53:00,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 101 transitions. [2023-04-01 04:53:00,287 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 101 transitions. Word has length 34 [2023-04-01 04:53:00,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:53:00,288 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 101 transitions. [2023-04-01 04:53:00,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (9), 1 states have call predecessors, (9), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-04-01 04:53:00,288 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 101 transitions. [2023-04-01 04:53:00,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-04-01 04:53:00,289 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:53:00,290 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 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 04:53:00,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 04:53:00,290 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:53:00,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:53:00,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1192340230, now seen corresponding path program 1 times [2023-04-01 04:53:00,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:53:00,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97526737] [2023-04-01 04:53:00,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:00,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:53:00,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:00,833 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 04:53:00,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:53:00,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97526737] [2023-04-01 04:53:00,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97526737] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:53:00,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 04:53:00,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 04:53:00,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167023616] [2023-04-01 04:53:00,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:53:00,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 04:53:00,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:53:00,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 04:53:00,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 04:53:00,848 INFO L87 Difference]: Start difference. First operand 89 states and 101 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 04:53:01,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:53:01,303 INFO L93 Difference]: Finished difference Result 238 states and 292 transitions. [2023-04-01 04:53:01,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 04:53:01,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-04-01 04:53:01,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:53:01,309 INFO L225 Difference]: With dead ends: 238 [2023-04-01 04:53:01,309 INFO L226 Difference]: Without dead ends: 162 [2023-04-01 04:53:01,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 04:53:01,314 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 86 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 04:53:01,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 293 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 04:53:01,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2023-04-01 04:53:01,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 132. [2023-04-01 04:53:01,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 71 states have (on average 1.1971830985915493) internal successors, (85), 76 states have internal predecessors, (85), 34 states have call successors, (34), 25 states have call predecessors, (34), 24 states have return successors, (41), 31 states have call predecessors, (41), 31 states have call successors, (41) [2023-04-01 04:53:01,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 160 transitions. [2023-04-01 04:53:01,356 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 160 transitions. Word has length 35 [2023-04-01 04:53:01,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:53:01,356 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 160 transitions. [2023-04-01 04:53:01,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-04-01 04:53:01,357 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 160 transitions. [2023-04-01 04:53:01,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-01 04:53:01,361 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:53:01,361 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 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 04:53:01,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 04:53:01,361 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:53:01,362 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:53:01,362 INFO L85 PathProgramCache]: Analyzing trace with hash -893445544, now seen corresponding path program 1 times [2023-04-01 04:53:01,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:53:01,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377558205] [2023-04-01 04:53:01,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:01,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:53:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:01,476 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-01 04:53:01,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:53:01,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377558205] [2023-04-01 04:53:01,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377558205] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:53:01,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059583124] [2023-04-01 04:53:01,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:01,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:53:01,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:53:01,482 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 04:53:01,489 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 04:53:01,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:01,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 04:53:01,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:53:01,762 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 04:53:01,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:53:01,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059583124] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:53:01,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:53:01,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-04-01 04:53:01,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838865045] [2023-04-01 04:53:01,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:53:01,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 04:53:01,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:53:01,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 04:53:01,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 04:53:01,764 INFO L87 Difference]: Start difference. First operand 132 states and 160 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 04:53:01,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:53:01,841 INFO L93 Difference]: Finished difference Result 236 states and 288 transitions. [2023-04-01 04:53:01,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 04:53:01,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 78 [2023-04-01 04:53:01,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:53:01,846 INFO L225 Difference]: With dead ends: 236 [2023-04-01 04:53:01,846 INFO L226 Difference]: Without dead ends: 138 [2023-04-01 04:53:01,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 04:53:01,851 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 04:53:01,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 238 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 04:53:01,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-04-01 04:53:01,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2023-04-01 04:53:01,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 76 states have (on average 1.1842105263157894) internal successors, (90), 80 states have internal predecessors, (90), 34 states have call successors, (34), 25 states have call predecessors, (34), 25 states have return successors, (42), 33 states have call predecessors, (42), 31 states have call successors, (42) [2023-04-01 04:53:01,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 166 transitions. [2023-04-01 04:53:01,868 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 166 transitions. Word has length 78 [2023-04-01 04:53:01,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:53:01,868 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 166 transitions. [2023-04-01 04:53:01,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 04:53:01,869 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 166 transitions. [2023-04-01 04:53:01,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 04:53:01,870 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:53:01,870 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 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 04:53:01,878 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 04:53:02,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:53:02,077 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:53:02,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:53:02,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1202886494, now seen corresponding path program 1 times [2023-04-01 04:53:02,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:53:02,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658785679] [2023-04-01 04:53:02,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:02,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:53:02,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:02,674 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-01 04:53:02,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 04:53:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658785679] [2023-04-01 04:53:02,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658785679] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 04:53:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640566669] [2023-04-01 04:53:02,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:02,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 04:53:02,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 04:53:02,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 04:53:02,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 04:53:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 04:53:02,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 57 conjunts are in the unsatisfiable core [2023-04-01 04:53:02,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 04:53:03,641 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 04:53:03,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 04:53:03,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640566669] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 04:53:03,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 04:53:03,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9] total 17 [2023-04-01 04:53:03,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038008567] [2023-04-01 04:53:03,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 04:53:03,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 04:53:03,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 04:53:03,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 04:53:03,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2023-04-01 04:53:03,647 INFO L87 Difference]: Start difference. First operand 138 states and 166 transitions. Second operand has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 5 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 04:53:04,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 04:53:04,583 INFO L93 Difference]: Finished difference Result 307 states and 371 transitions. [2023-04-01 04:53:04,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 04:53:04,584 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 5 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 80 [2023-04-01 04:53:04,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 04:53:04,586 INFO L225 Difference]: With dead ends: 307 [2023-04-01 04:53:04,586 INFO L226 Difference]: Without dead ends: 194 [2023-04-01 04:53:04,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=198, Invalid=732, Unknown=0, NotChecked=0, Total=930 [2023-04-01 04:53:04,588 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 219 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 04:53:04,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 259 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 04:53:04,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-04-01 04:53:04,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 139. [2023-04-01 04:53:04,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 84 states have internal predecessors, (93), 31 states have call successors, (31), 25 states have call predecessors, (31), 26 states have return successors, (39), 29 states have call predecessors, (39), 28 states have call successors, (39) [2023-04-01 04:53:04,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2023-04-01 04:53:04,609 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 80 [2023-04-01 04:53:04,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 04:53:04,610 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2023-04-01 04:53:04,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 5 states have call successors, (15), 5 states have call predecessors, (15), 7 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-04-01 04:53:04,610 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2023-04-01 04:53:04,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 04:53:04,611 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 04:53:04,611 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:04,624 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 04:53:04,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-01 04:53:04,819 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 04:53:04,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 04:53:04,819 INFO L85 PathProgramCache]: Analyzing trace with hash 470184712, now seen corresponding path program 1 times [2023-04-01 04:53:04,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 04:53:04,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859998265] [2023-04-01 04:53:04,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 04:53:04,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 04:53:04,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 04:53:04,879 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-01 04:53:04,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-01 04:53:04,954 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-01 04:53:04,955 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-01 04:53:04,956 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-04-01 04:53:04,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-04-01 04:53:04,957 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-04-01 04:53:04,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 04:53:04,960 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-01 04:53:04,964 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-01 04:53:05,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.04 04:53:05 BoogieIcfgContainer [2023-04-01 04:53:05,019 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-01 04:53:05,019 INFO L158 Benchmark]: Toolchain (without parser) took 6865.38ms. Allocated memory was 238.0MB in the beginning and 304.1MB in the end (delta: 66.1MB). Free memory was 189.6MB in the beginning and 109.6MB in the end (delta: 80.0MB). Peak memory consumption was 147.5MB. Max. memory is 8.0GB. [2023-04-01 04:53:05,019 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 179.3MB. Free memory is still 130.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-01 04:53:05,020 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.72ms. Allocated memory is still 238.0MB. Free memory was 189.6MB in the beginning and 170.2MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-04-01 04:53:05,020 INFO L158 Benchmark]: Boogie Preprocessor took 58.46ms. Allocated memory is still 238.0MB. Free memory was 170.2MB in the beginning and 167.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-01 04:53:05,020 INFO L158 Benchmark]: RCFGBuilder took 812.65ms. Allocated memory is still 238.0MB. Free memory was 167.1MB in the beginning and 131.4MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-04-01 04:53:05,020 INFO L158 Benchmark]: TraceAbstraction took 5499.70ms. Allocated memory was 238.0MB in the beginning and 304.1MB in the end (delta: 66.1MB). Free memory was 130.8MB in the beginning and 109.6MB in the end (delta: 21.2MB). Peak memory consumption was 88.8MB. Max. memory is 8.0GB. [2023-04-01 04:53:05,022 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 179.3MB. Free memory is still 130.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 488.72ms. Allocated memory is still 238.0MB. Free memory was 189.6MB in the beginning and 170.2MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 58.46ms. Allocated memory is still 238.0MB. Free memory was 170.2MB in the beginning and 167.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 812.65ms. Allocated memory is still 238.0MB. Free memory was 167.1MB in the beginning and 131.4MB in the end (delta: 35.7MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * TraceAbstraction took 5499.70ms. Allocated memory was 238.0MB in the beginning and 304.1MB in the end (delta: 66.1MB). Free memory was 130.8MB in the beginning and 109.6MB in the end (delta: 21.2MB). Peak memory consumption was 88.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 669]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L665] struct ldv_list_head mutexes = { &(mutexes), &(mutexes) }; [L692] CALL foo() VAL [mutexes={3:0}] [L681] FCALL ldv_initialize() VAL [mutexes={3:0}] [L682] CALL, EXPR ldv_successful_malloc(sizeof(struct mutex)) VAL [\old(size)=8, mutexes={3:0}] [L576] void *ptr = malloc(size); [L577] CALL assume_abort_if_not(ptr!=0) VAL [\old(cond)=1, mutexes={3:0}] [L565] COND FALSE !(!cond) [L577] RET assume_abort_if_not(ptr!=0) VAL [\old(size)=8, mutexes={3:0}, ptr={-1:0}, size=8] [L578] return ptr; [L682] RET, EXPR ldv_successful_malloc(sizeof(struct mutex)) VAL [ldv_successful_malloc(sizeof(struct mutex))={-1:0}, mutexes={3:0}] [L682] struct mutex *m1 = ldv_successful_malloc(sizeof(struct mutex)); [L683] CALL, EXPR ldv_successful_malloc(sizeof(struct mutex)) VAL [\old(size)=8, mutexes={3:0}] [L576] void *ptr = malloc(size); [L577] CALL assume_abort_if_not(ptr!=0) VAL [\old(cond)=1, mutexes={3:0}] [L565] COND FALSE !(!cond) [L577] RET assume_abort_if_not(ptr!=0) VAL [\old(size)=8, mutexes={3:0}, ptr={-2:0}, size=8] [L578] return ptr; [L683] RET, EXPR ldv_successful_malloc(sizeof(struct mutex)) VAL [ldv_successful_malloc(sizeof(struct mutex))={-2:0}, m1={-1:0}, mutexes={3:0}] [L683] struct mutex *m2 = ldv_successful_malloc(sizeof(struct mutex)); [L684] CALL mutex_lock(m1) VAL [m={-1:0}, mutexes={3:0}] [L669] CALL ldv_is_in_set(m, &mutexes) VAL [e={-1:0}, mutexes={3:0}, s={3:0}] [L654] struct ldv_list_element *m; [L655] EXPR (s)->next [L655] const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); [L655] m = ({ const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); (typeof(*m) *)( (char *)__mptr - ((size_t) &((typeof(*m) *)0)->list) );}) VAL [__mptr={3:0}, e={-1:0}, e={-1:0}, m={3:-4}, mutexes={3:0}, s={3:0}, s={3:0}] [L655] COND FALSE !(&m->list != (s)) [L660] return 0; VAL [\result=0, __mptr={3:0}, e={-1:0}, e={-1:0}, m={3:-4}, mutexes={3:0}, s={3:0}, s={3:0}] [L669] RET ldv_is_in_set(m, &mutexes) VAL [ldv_is_in_set(m, &mutexes)=0, m={-1:0}, m={-1:0}, mutexes={3:0}] [L669] COND FALSE !(ldv_is_in_set(m, &mutexes)) [L670] CALL ldv_set_add(m, &mutexes) VAL [mutexes={3:0}, new={-1:0}, s={3:0}] [L636] CALL, EXPR ldv_is_in_set(new, s) VAL [e={-1:0}, mutexes={3:0}, s={3:0}] [L654] struct ldv_list_element *m; [L655] EXPR (s)->next [L655] const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); [L655] m = ({ const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); (typeof(*m) *)( (char *)__mptr - ((size_t) &((typeof(*m) *)0)->list) );}) VAL [__mptr={3:0}, e={-1:0}, e={-1:0}, m={3:-4}, mutexes={3:0}, s={3:0}, s={3:0}] [L655] COND FALSE !(&m->list != (s)) [L660] return 0; VAL [\result=0, __mptr={3:0}, e={-1:0}, e={-1:0}, m={3:-4}, mutexes={3:0}, s={3:0}, s={3:0}] [L636] RET, EXPR ldv_is_in_set(new, s) VAL [ldv_is_in_set(new, s)=0, mutexes={3:0}, new={-1:0}, new={-1:0}, s={3:0}, s={3:0}] [L636] COND TRUE !ldv_is_in_set(new, s) [L637] struct ldv_list_element *le; VAL [mutexes={3:0}, new={-1:0}, new={-1:0}, s={3:0}, s={3:0}] [L638] CALL, EXPR ldv_successful_malloc(sizeof(struct ldv_list_element)) VAL [\old(size)=12, mutexes={3:0}] [L576] void *ptr = malloc(size); [L577] CALL assume_abort_if_not(ptr!=0) VAL [\old(cond)=1, mutexes={3:0}] [L565] COND FALSE !(!cond) [L577] RET assume_abort_if_not(ptr!=0) VAL [\old(size)=12, mutexes={3:0}, ptr={-3:0}, size=12] [L578] return ptr; [L638] RET, EXPR ldv_successful_malloc(sizeof(struct ldv_list_element)) VAL [ldv_successful_malloc(sizeof(struct ldv_list_element))={-3:0}, mutexes={3:0}, new={-1:0}, new={-1:0}, s={3:0}, s={3:0}] [L638] le = (struct ldv_list_element*)ldv_successful_malloc(sizeof(struct ldv_list_element)) [L639] le->e = new VAL [le={-3:0}, mutexes={3:0}, new={-1:0}, new={-1:0}, s={3:0}, s={3:0}] [L640] CALL ldv_list_add(&le->list, s) VAL [head={3:0}, mutexes={3:0}, new={-3:4}] [L608] EXPR head->next VAL [head->next={3:0}, head={3:0}, head={3:0}, mutexes={3:0}, new={-3:4}, new={-3:4}] [L608] CALL __ldv_list_add(new, head, head->next) VAL [mutexes={3:0}, new={-3:4}, next={3:0}, prev={3:0}] [L596] next->prev = new [L597] new->next = next [L598] new->prev = prev [L599] prev->next = new [L608] RET __ldv_list_add(new, head, head->next) VAL [head->next={3:0}, head={3:0}, head={3:0}, mutexes={3:0}, new={-3:4}, new={-3:4}] [L640] RET ldv_list_add(&le->list, s) VAL [le={-3:0}, mutexes={3:0}, new={-1:0}, new={-1:0}, s={3:0}, s={3:0}] [L670] RET ldv_set_add(m, &mutexes) VAL [m={-1:0}, m={-1:0}, mutexes={3:0}] [L684] RET mutex_lock(m1) VAL [m1={-1:0}, m2={-2:0}, mutexes={3:0}] [L685] CALL mutex_lock(m1) VAL [m={-1:0}, mutexes={3:0}] [L669] CALL ldv_is_in_set(m, &mutexes) VAL [e={-1:0}, mutexes={3:0}, s={3:0}] [L654] struct ldv_list_element *m; [L655] EXPR (s)->next [L655] const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); [L655] m = ({ const typeof( ((typeof(*m) *)0)->list ) *__mptr = ((s)->next); (typeof(*m) *)( (char *)__mptr - ((size_t) &((typeof(*m) *)0)->list) );}) VAL [__mptr={-3:4}, e={-1:0}, e={-1:0}, m={-3:0}, mutexes={3:0}, s={3:0}, s={3:0}] [L655] COND TRUE &m->list != (s) [L656] EXPR m->e VAL [__mptr={-3:4}, e={-1:0}, e={-1:0}, m->e={-1:0}, m={-3:0}, mutexes={3:0}, s={3:0}, s={3:0}] [L656] COND TRUE m->e == e [L657] return 1; VAL [\result=1, __mptr={-3:4}, e={-1:0}, e={-1:0}, m={-3:0}, mutexes={3:0}, s={3:0}, s={3:0}] [L669] RET ldv_is_in_set(m, &mutexes) VAL [ldv_is_in_set(m, &mutexes)=1, m={-1:0}, m={-1:0}, mutexes={3:0}] [L669] COND TRUE ldv_is_in_set(m, &mutexes) [L669] reach_error() VAL [m={-1:0}, m={-1:0}, mutexes={3:0}] - UnprovableResult [Line: 673]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 677]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 26 procedures, 111 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 5.4s, OverallIterations: 5, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 322 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 305 mSDsluCounter, 1049 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 701 mSDsCounter, 95 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 942 IncrementalHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 95 mSolverCounterUnsat, 348 mSDtfsCounter, 942 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 200 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=139occurred in iteration=4, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 85 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 457 NumberOfCodeBlocks, 457 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 379 ConstructedInterpolants, 0 QuantifiedInterpolants, 1984 SizeOfPredicates, 12 NumberOfNonLiveVariables, 946 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 206/250 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-04-01 04:53:05,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...