./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:16:46,286 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:16:46,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:16:46,359 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:16:46,360 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:16:46,386 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:16:46,387 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:16:46,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:16:46,388 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:16:46,389 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:16:46,389 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:16:46,390 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:16:46,390 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:16:46,391 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:16:46,392 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:16:46,392 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:16:46,393 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:16:46,393 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:16:46,394 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:16:46,394 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:16:46,395 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:16:46,395 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:16:46,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:16:46,397 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:16:46,397 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:16:46,398 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:16:46,398 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:16:46,398 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:16:46,399 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:16:46,399 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:16:46,400 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:16:46,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:16:46,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:16:46,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:46,401 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:16:46,401 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:16:46,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:16:46,402 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:16:46,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:16:46,403 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:16:46,403 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:16:46,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:16:46,404 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2023-11-19 05:16:46,664 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:16:46,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:16:46,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:16:46,700 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:16:46,701 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:16:46,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2023-11-19 05:16:49,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:16:50,507 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:16:50,508 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2023-11-19 05:16:50,554 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/data/2bbeeaba2/26e4c8bb812c47afa5145e143f58b784/FLAGbe976a08c [2023-11-19 05:16:50,572 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/data/2bbeeaba2/26e4c8bb812c47afa5145e143f58b784 [2023-11-19 05:16:50,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:16:50,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:16:50,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:50,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:16:50,591 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:16:50,593 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:50" (1/1) ... [2023-11-19 05:16:50,595 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eaa799c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:50, skipping insertion in model container [2023-11-19 05:16:50,595 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:50" (1/1) ... [2023-11-19 05:16:50,725 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:16:52,341 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2023-11-19 05:16:52,345 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2023-11-19 05:16:52,346 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2023-11-19 05:16:52,347 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2023-11-19 05:16:52,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:52,394 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:16:52,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3689] [2023-11-19 05:16:52,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3696] [2023-11-19 05:16:52,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3721] [2023-11-19 05:16:52,752 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2023-11-19 05:16:52,753 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2023-11-19 05:16:52,753 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2023-11-19 05:16:52,754 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2023-11-19 05:16:52,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:52,863 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:16:52,863 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:16:52,872 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:16:52,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52 WrapperNode [2023-11-19 05:16:52,872 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:52,874 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:52,874 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:16:52,874 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:16:52,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:52,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,139 INFO L138 Inliner]: procedures = 238, calls = 1022, calls flagged for inlining = 130, calls inlined = 118, statements flattened = 3140 [2023-11-19 05:16:53,140 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:53,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:16:53,142 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:16:53,142 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:16:53,152 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,326 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:16:53,414 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:16:53,414 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:16:53,414 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:16:53,415 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (1/1) ... [2023-11-19 05:16:53,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:53,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:53,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:16:53,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_847afb00-f5c6-4c03-aea6-a396c812d762/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:16:53,511 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2023-11-19 05:16:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2023-11-19 05:16:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:16:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:16:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-11-19 05:16:53,512 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-11-19 05:16:53,512 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2023-11-19 05:16:53,513 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2023-11-19 05:16:53,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:16:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:16:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2023-11-19 05:16:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2023-11-19 05:16:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2023-11-19 05:16:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2023-11-19 05:16:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2023-11-19 05:16:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2023-11-19 05:16:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:16:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:16:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 05:16:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 05:16:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:16:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:16:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2023-11-19 05:16:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2023-11-19 05:16:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-11-19 05:16:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-11-19 05:16:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:16:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 05:16:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 05:16:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2023-11-19 05:16:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2023-11-19 05:16:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 05:16:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 05:16:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:16:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-19 05:16:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2023-11-19 05:16:53,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2023-11-19 05:16:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:16:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:16:53,522 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2023-11-19 05:16:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2023-11-19 05:16:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2023-11-19 05:16:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2023-11-19 05:16:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-11-19 05:16:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-11-19 05:16:53,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 05:16:53,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 05:16:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 05:16:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 05:16:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 05:16:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 05:16:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2023-11-19 05:16:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2023-11-19 05:16:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:16:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 05:16:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-19 05:16:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2023-11-19 05:16:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2023-11-19 05:16:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2023-11-19 05:16:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2023-11-19 05:16:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:16:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:16:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-19 05:16:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-19 05:16:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2023-11-19 05:16:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2023-11-19 05:16:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:16:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:16:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 05:16:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-19 05:16:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:16:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2023-11-19 05:16:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2023-11-19 05:16:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:16:53,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:16:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:16:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-19 05:16:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-19 05:16:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 05:16:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 05:16:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 05:16:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-19 05:16:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-19 05:16:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2023-11-19 05:16:53,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2023-11-19 05:16:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 05:16:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 05:16:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2023-11-19 05:16:53,533 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2023-11-19 05:16:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:16:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 05:16:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 05:16:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:16:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2023-11-19 05:16:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2023-11-19 05:16:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-11-19 05:16:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-11-19 05:16:53,534 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 05:16:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 05:16:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2023-11-19 05:16:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2023-11-19 05:16:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 05:16:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 05:16:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 05:16:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 05:16:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:16:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 05:16:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 05:16:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:16:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:16:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-11-19 05:16:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-11-19 05:16:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:16:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:16:54,132 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:16:54,135 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:16:54,537 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:16:56,724 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 05:16:56,796 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:16:57,861 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:16:57,861 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:16:57,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:57 BoogieIcfgContainer [2023-11-19 05:16:57,877 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:16:57,879 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:16:57,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:16:57,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:16:57,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:16:50" (1/3) ... [2023-11-19 05:16:57,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328e9dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:57, skipping insertion in model container [2023-11-19 05:16:57,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:52" (2/3) ... [2023-11-19 05:16:57,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@328e9dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:57, skipping insertion in model container [2023-11-19 05:16:57,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:57" (3/3) ... [2023-11-19 05:16:57,885 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2023-11-19 05:16:57,906 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:16:57,906 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-19 05:16:57,979 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:16:57,986 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=LoopHeads, 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;@6e62835b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:16:57,986 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 05:16:57,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 766 states, 476 states have (on average 1.3718487394957983) internal successors, (653), 483 states have internal predecessors, (653), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) [2023-11-19 05:16:58,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-19 05:16:58,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:58,030 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:16:58,031 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:16:58,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:58,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1753382707, now seen corresponding path program 1 times [2023-11-19 05:16:58,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:58,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374579502] [2023-11-19 05:16:58,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:58,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:58,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:59,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2259 trivial. 0 not checked. [2023-11-19 05:16:59,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:59,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374579502] [2023-11-19 05:16:59,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374579502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:59,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:59,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:16:59,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357866249] [2023-11-19 05:16:59,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:59,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:59,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:59,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:59,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:59,301 INFO L87 Difference]: Start difference. First operand has 766 states, 476 states have (on average 1.3718487394957983) internal successors, (653), 483 states have internal predecessors, (653), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-19 05:17:02,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:02,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:02,850 INFO L93 Difference]: Finished difference Result 2128 states and 3158 transitions. [2023-11-19 05:17:02,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:02,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 264 [2023-11-19 05:17:02,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:02,893 INFO L225 Difference]: With dead ends: 2128 [2023-11-19 05:17:02,893 INFO L226 Difference]: Without dead ends: 1400 [2023-11-19 05:17:02,909 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-11-19 05:17:02,912 INFO L413 NwaCegarLoop]: 959 mSDtfsCounter, 974 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:02,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1872 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 349 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 05:17:02,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2023-11-19 05:17:03,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1396. [2023-11-19 05:17:03,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1396 states, 886 states have (on average 1.3690744920993227) internal successors, (1213), 899 states have internal predecessors, (1213), 413 states have call successors, (413), 95 states have call predecessors, (413), 94 states have return successors, (409), 409 states have call predecessors, (409), 409 states have call successors, (409) [2023-11-19 05:17:03,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1396 states to 1396 states and 2035 transitions. [2023-11-19 05:17:03,125 INFO L78 Accepts]: Start accepts. Automaton has 1396 states and 2035 transitions. Word has length 264 [2023-11-19 05:17:03,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:03,127 INFO L495 AbstractCegarLoop]: Abstraction has 1396 states and 2035 transitions. [2023-11-19 05:17:03,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-19 05:17:03,128 INFO L276 IsEmpty]: Start isEmpty. Operand 1396 states and 2035 transitions. [2023-11-19 05:17:03,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2023-11-19 05:17:03,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:03,143 INFO L195 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:03,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:17:03,144 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:03,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:03,145 INFO L85 PathProgramCache]: Analyzing trace with hash 474919362, now seen corresponding path program 1 times [2023-11-19 05:17:03,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:03,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801183746] [2023-11-19 05:17:03,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:03,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:03,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:04,555 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2447 trivial. 0 not checked. [2023-11-19 05:17:04,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:04,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801183746] [2023-11-19 05:17:04,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801183746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:04,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:04,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:17:04,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889441940] [2023-11-19 05:17:04,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:04,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:17:04,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:04,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:17:04,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:04,563 INFO L87 Difference]: Start difference. First operand 1396 states and 2035 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-19 05:17:06,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:08,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:08,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:08,592 INFO L93 Difference]: Finished difference Result 1472 states and 2110 transitions. [2023-11-19 05:17:08,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:17:08,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 309 [2023-11-19 05:17:08,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:08,608 INFO L225 Difference]: With dead ends: 1472 [2023-11-19 05:17:08,609 INFO L226 Difference]: Without dead ends: 1470 [2023-11-19 05:17:08,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:08,611 INFO L413 NwaCegarLoop]: 927 mSDtfsCounter, 944 mSDsluCounter, 1934 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 946 SdHoareTripleChecker+Valid, 2861 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:08,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [946 Valid, 2861 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-19 05:17:08,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-11-19 05:17:08,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1470. [2023-11-19 05:17:08,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1470 states, 925 states have (on average 1.3556756756756756) internal successors, (1254), 938 states have internal predecessors, (1254), 429 states have call successors, (429), 114 states have call predecessors, (429), 113 states have return successors, (425), 425 states have call predecessors, (425), 425 states have call successors, (425) [2023-11-19 05:17:08,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 2108 transitions. [2023-11-19 05:17:08,748 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 2108 transitions. Word has length 309 [2023-11-19 05:17:08,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:08,750 INFO L495 AbstractCegarLoop]: Abstraction has 1470 states and 2108 transitions. [2023-11-19 05:17:08,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-11-19 05:17:08,750 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2108 transitions. [2023-11-19 05:17:08,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-11-19 05:17:08,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:08,762 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:08,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:17:08,762 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:08,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:08,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1675010867, now seen corresponding path program 1 times [2023-11-19 05:17:08,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:08,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560175533] [2023-11-19 05:17:08,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:08,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:08,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:09,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2295 trivial. 0 not checked. [2023-11-19 05:17:09,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:09,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560175533] [2023-11-19 05:17:09,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560175533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:09,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:09,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:09,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73789057] [2023-11-19 05:17:09,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:09,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:09,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:09,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:09,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:09,079 INFO L87 Difference]: Start difference. First operand 1470 states and 2108 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-19 05:17:10,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:10,920 INFO L93 Difference]: Finished difference Result 3529 states and 5035 transitions. [2023-11-19 05:17:10,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:10,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 320 [2023-11-19 05:17:10,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:10,940 INFO L225 Difference]: With dead ends: 3529 [2023-11-19 05:17:10,941 INFO L226 Difference]: Without dead ends: 2108 [2023-11-19 05:17:10,949 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-11-19 05:17:10,955 INFO L413 NwaCegarLoop]: 935 mSDtfsCounter, 907 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 1836 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:10,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 1836 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 05:17:10,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2108 states. [2023-11-19 05:17:11,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2108 to 2086. [2023-11-19 05:17:11,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2086 states, 1328 states have (on average 1.3539156626506024) internal successors, (1798), 1350 states have internal predecessors, (1798), 583 states have call successors, (583), 173 states have call predecessors, (583), 172 states have return successors, (579), 574 states have call predecessors, (579), 579 states have call successors, (579) [2023-11-19 05:17:11,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2086 states to 2086 states and 2960 transitions. [2023-11-19 05:17:11,165 INFO L78 Accepts]: Start accepts. Automaton has 2086 states and 2960 transitions. Word has length 320 [2023-11-19 05:17:11,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:11,166 INFO L495 AbstractCegarLoop]: Abstraction has 2086 states and 2960 transitions. [2023-11-19 05:17:11,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2023-11-19 05:17:11,166 INFO L276 IsEmpty]: Start isEmpty. Operand 2086 states and 2960 transitions. [2023-11-19 05:17:11,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-19 05:17:11,175 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:11,176 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:11,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:17:11,182 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:11,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:11,183 INFO L85 PathProgramCache]: Analyzing trace with hash 466517129, now seen corresponding path program 1 times [2023-11-19 05:17:11,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:11,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565268725] [2023-11-19 05:17:11,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:11,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:11,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2023-11-19 05:17:11,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:11,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565268725] [2023-11-19 05:17:11,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565268725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:11,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:11,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:11,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10090903] [2023-11-19 05:17:11,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:11,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:11,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:11,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:11,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:11,512 INFO L87 Difference]: Start difference. First operand 2086 states and 2960 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-19 05:17:14,998 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-11-19 05:17:15,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:15,056 INFO L93 Difference]: Finished difference Result 4855 states and 6836 transitions. [2023-11-19 05:17:15,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:15,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 318 [2023-11-19 05:17:15,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:15,083 INFO L225 Difference]: With dead ends: 4855 [2023-11-19 05:17:15,083 INFO L226 Difference]: Without dead ends: 2818 [2023-11-19 05:17:15,091 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-11-19 05:17:15,092 INFO L413 NwaCegarLoop]: 1005 mSDtfsCounter, 709 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 1906 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:15,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 1906 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 378 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 05:17:15,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2818 states. [2023-11-19 05:17:15,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2818 to 2796. [2023-11-19 05:17:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2796 states, 1789 states have (on average 1.3387367244270543) internal successors, (2395), 1822 states have internal predecessors, (2395), 754 states have call successors, (754), 251 states have call predecessors, (754), 250 states have return successors, (750), 735 states have call predecessors, (750), 750 states have call successors, (750) [2023-11-19 05:17:15,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2796 states to 2796 states and 3899 transitions. [2023-11-19 05:17:15,290 INFO L78 Accepts]: Start accepts. Automaton has 2796 states and 3899 transitions. Word has length 318 [2023-11-19 05:17:15,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:15,291 INFO L495 AbstractCegarLoop]: Abstraction has 2796 states and 3899 transitions. [2023-11-19 05:17:15,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-11-19 05:17:15,292 INFO L276 IsEmpty]: Start isEmpty. Operand 2796 states and 3899 transitions. [2023-11-19 05:17:15,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-19 05:17:15,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:15,300 INFO L195 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:15,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:17:15,301 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:15,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:15,301 INFO L85 PathProgramCache]: Analyzing trace with hash -419533152, now seen corresponding path program 1 times [2023-11-19 05:17:15,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:15,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062084884] [2023-11-19 05:17:15,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:15,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:15,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:16,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2448 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-11-19 05:17:16,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:16,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062084884] [2023-11-19 05:17:16,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062084884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:16,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:16,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:17:16,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323690743] [2023-11-19 05:17:16,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:16,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:17:16,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:16,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:17:16,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:16,342 INFO L87 Difference]: Start difference. First operand 2796 states and 3899 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 05:17:20,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:20,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:20,319 INFO L93 Difference]: Finished difference Result 2802 states and 3904 transitions. [2023-11-19 05:17:20,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:17:20,319 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 313 [2023-11-19 05:17:20,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:20,341 INFO L225 Difference]: With dead ends: 2802 [2023-11-19 05:17:20,341 INFO L226 Difference]: Without dead ends: 2798 [2023-11-19 05:17:20,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:20,344 INFO L413 NwaCegarLoop]: 931 mSDtfsCounter, 1018 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:20,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 2782 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 499 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 05:17:20,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2023-11-19 05:17:20,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2798. [2023-11-19 05:17:20,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2798 states, 1791 states have (on average 1.3378001116694584) internal successors, (2396), 1823 states have internal predecessors, (2396), 754 states have call successors, (754), 252 states have call predecessors, (754), 250 states have return successors, (750), 735 states have call predecessors, (750), 750 states have call successors, (750) [2023-11-19 05:17:20,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 2798 states and 3900 transitions. [2023-11-19 05:17:20,601 INFO L78 Accepts]: Start accepts. Automaton has 2798 states and 3900 transitions. Word has length 313 [2023-11-19 05:17:20,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:20,603 INFO L495 AbstractCegarLoop]: Abstraction has 2798 states and 3900 transitions. [2023-11-19 05:17:20,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 05:17:20,603 INFO L276 IsEmpty]: Start isEmpty. Operand 2798 states and 3900 transitions. [2023-11-19 05:17:20,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-11-19 05:17:20,612 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:20,612 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:20,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:17:20,613 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:20,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:20,614 INFO L85 PathProgramCache]: Analyzing trace with hash -900766999, now seen corresponding path program 1 times [2023-11-19 05:17:20,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:20,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983817703] [2023-11-19 05:17:20,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:20,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2295 trivial. 0 not checked. [2023-11-19 05:17:20,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:20,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983817703] [2023-11-19 05:17:20,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983817703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:20,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:20,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:20,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119959881] [2023-11-19 05:17:20,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:20,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:20,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:20,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:20,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:20,875 INFO L87 Difference]: Start difference. First operand 2798 states and 3900 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-19 05:17:22,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:22,847 INFO L93 Difference]: Finished difference Result 7356 states and 10270 transitions. [2023-11-19 05:17:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:22,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 322 [2023-11-19 05:17:22,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:22,885 INFO L225 Difference]: With dead ends: 7356 [2023-11-19 05:17:22,885 INFO L226 Difference]: Without dead ends: 4607 [2023-11-19 05:17:22,898 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-11-19 05:17:22,899 INFO L413 NwaCegarLoop]: 1056 mSDtfsCounter, 909 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 909 SdHoareTripleChecker+Valid, 1957 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:22,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [909 Valid, 1957 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 05:17:22,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states. [2023-11-19 05:17:23,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4607 to 4583. [2023-11-19 05:17:23,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 2973 states have (on average 1.3420787083753785) internal successors, (3990), 3034 states have internal predecessors, (3990), 1193 states have call successors, (1193), 416 states have call predecessors, (1193), 414 states have return successors, (1189), 1154 states have call predecessors, (1189), 1189 states have call successors, (1189) [2023-11-19 05:17:23,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 6372 transitions. [2023-11-19 05:17:23,259 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 6372 transitions. Word has length 322 [2023-11-19 05:17:23,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:23,260 INFO L495 AbstractCegarLoop]: Abstraction has 4583 states and 6372 transitions. [2023-11-19 05:17:23,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-19 05:17:23,260 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 6372 transitions. [2023-11-19 05:17:23,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-19 05:17:23,268 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:23,268 INFO L195 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:23,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:17:23,269 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:23,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:23,269 INFO L85 PathProgramCache]: Analyzing trace with hash -247518910, now seen corresponding path program 1 times [2023-11-19 05:17:23,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:23,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823289261] [2023-11-19 05:17:23,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:23,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:24,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2454 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2023-11-19 05:17:24,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:24,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823289261] [2023-11-19 05:17:24,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823289261] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:24,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:24,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:17:24,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063103359] [2023-11-19 05:17:24,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:24,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:17:24,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:24,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:17:24,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:24,181 INFO L87 Difference]: Start difference. First operand 4583 states and 6372 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 05:17:27,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:27,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:27,061 INFO L93 Difference]: Finished difference Result 4583 states and 6372 transitions. [2023-11-19 05:17:27,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:17:27,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 318 [2023-11-19 05:17:27,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:27,096 INFO L225 Difference]: With dead ends: 4583 [2023-11-19 05:17:27,097 INFO L226 Difference]: Without dead ends: 4493 [2023-11-19 05:17:27,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:27,100 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 1014 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:27,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 2779 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 05:17:27,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4493 states. [2023-11-19 05:17:27,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4493 to 4493. [2023-11-19 05:17:27,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4493 states, 2948 states have (on average 1.3368385345997287) internal successors, (3941), 2985 states have internal predecessors, (3941), 1139 states have call successors, (1139), 404 states have call predecessors, (1139), 404 states have return successors, (1139), 1125 states have call predecessors, (1139), 1139 states have call successors, (1139) [2023-11-19 05:17:27,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4493 states to 4493 states and 6219 transitions. [2023-11-19 05:17:27,516 INFO L78 Accepts]: Start accepts. Automaton has 4493 states and 6219 transitions. Word has length 318 [2023-11-19 05:17:27,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:27,517 INFO L495 AbstractCegarLoop]: Abstraction has 4493 states and 6219 transitions. [2023-11-19 05:17:27,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-11-19 05:17:27,519 INFO L276 IsEmpty]: Start isEmpty. Operand 4493 states and 6219 transitions. [2023-11-19 05:17:27,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2023-11-19 05:17:27,537 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:27,537 INFO L195 NwaCegarLoop]: trace histogram [29, 24, 24, 24, 24, 24, 24, 9, 9, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:27,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:17:27,538 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:27,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:27,539 INFO L85 PathProgramCache]: Analyzing trace with hash -488497594, now seen corresponding path program 1 times [2023-11-19 05:17:27,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:27,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835352527] [2023-11-19 05:17:27,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:27,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:27,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:27,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2601 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2594 trivial. 0 not checked. [2023-11-19 05:17:27,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:27,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835352527] [2023-11-19 05:17:27,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835352527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:27,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:27,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:27,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520824471] [2023-11-19 05:17:27,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:27,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:27,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:27,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:27,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:27,821 INFO L87 Difference]: Start difference. First operand 4493 states and 6219 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-19 05:17:30,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:17:31,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:31,067 INFO L93 Difference]: Finished difference Result 10667 states and 14788 transitions. [2023-11-19 05:17:31,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:31,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 381 [2023-11-19 05:17:31,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:31,113 INFO L225 Difference]: With dead ends: 10667 [2023-11-19 05:17:31,114 INFO L226 Difference]: Without dead ends: 6430 [2023-11-19 05:17:31,130 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-11-19 05:17:31,131 INFO L413 NwaCegarLoop]: 1151 mSDtfsCounter, 886 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 2013 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:31,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 2013 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 05:17:31,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6430 states. [2023-11-19 05:17:31,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6430 to 6424. [2023-11-19 05:17:31,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6424 states, 4227 states have (on average 1.3378282469836764) internal successors, (5655), 4281 states have internal predecessors, (5655), 1610 states have call successors, (1610), 585 states have call predecessors, (1610), 585 states have return successors, (1610), 1588 states have call predecessors, (1610), 1610 states have call successors, (1610) [2023-11-19 05:17:31,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6424 states to 6424 states and 8875 transitions. [2023-11-19 05:17:31,672 INFO L78 Accepts]: Start accepts. Automaton has 6424 states and 8875 transitions. Word has length 381 [2023-11-19 05:17:31,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:31,673 INFO L495 AbstractCegarLoop]: Abstraction has 6424 states and 8875 transitions. [2023-11-19 05:17:31,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-11-19 05:17:31,673 INFO L276 IsEmpty]: Start isEmpty. Operand 6424 states and 8875 transitions. [2023-11-19 05:17:31,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-19 05:17:31,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:31,689 INFO L195 NwaCegarLoop]: trace histogram [29, 24, 24, 24, 24, 24, 24, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:31,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:17:31,690 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:31,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash 2006163548, now seen corresponding path program 1 times [2023-11-19 05:17:31,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:31,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335958567] [2023-11-19 05:17:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:31,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2577 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2570 trivial. 0 not checked. [2023-11-19 05:17:31,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:31,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335958567] [2023-11-19 05:17:31,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335958567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:31,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:31,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:31,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247858038] [2023-11-19 05:17:31,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:31,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:31,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:31,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:31,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:31,955 INFO L87 Difference]: Start difference. First operand 6424 states and 8875 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-11-19 05:17:34,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:34,284 INFO L93 Difference]: Finished difference Result 14839 states and 20486 transitions. [2023-11-19 05:17:34,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:34,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 379 [2023-11-19 05:17:34,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:34,332 INFO L225 Difference]: With dead ends: 14839 [2023-11-19 05:17:34,332 INFO L226 Difference]: Without dead ends: 8671 [2023-11-19 05:17:34,355 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-11-19 05:17:34,356 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 688 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 2037 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:34,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 2037 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 05:17:34,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8671 states. [2023-11-19 05:17:35,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8671 to 8665. [2023-11-19 05:17:35,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8665 states, 5721 states have (on average 1.3335081279496592) internal successors, (7629), 5794 states have internal predecessors, (7629), 2135 states have call successors, (2135), 807 states have call predecessors, (2135), 807 states have return successors, (2135), 2101 states have call predecessors, (2135), 2135 states have call successors, (2135) [2023-11-19 05:17:35,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8665 states to 8665 states and 11899 transitions. [2023-11-19 05:17:35,082 INFO L78 Accepts]: Start accepts. Automaton has 8665 states and 11899 transitions. Word has length 379 [2023-11-19 05:17:35,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:35,083 INFO L495 AbstractCegarLoop]: Abstraction has 8665 states and 11899 transitions. [2023-11-19 05:17:35,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-11-19 05:17:35,084 INFO L276 IsEmpty]: Start isEmpty. Operand 8665 states and 11899 transitions. [2023-11-19 05:17:35,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2023-11-19 05:17:35,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:35,098 INFO L195 NwaCegarLoop]: trace histogram [29, 24, 24, 24, 24, 24, 24, 9, 9, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-19 05:17:35,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:17:35,099 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-19 05:17:35,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:35,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1268226756, now seen corresponding path program 1 times [2023-11-19 05:17:35,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:35,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128231609] [2023-11-19 05:17:35,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:35,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:35,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2601 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2594 trivial. 0 not checked. [2023-11-19 05:17:35,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:35,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128231609] [2023-11-19 05:17:35,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128231609] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:35,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:35,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:35,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762487502] [2023-11-19 05:17:35,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:35,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:35,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:35,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:35,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:35,365 INFO L87 Difference]: Start difference. First operand 8665 states and 11899 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43)