./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_drivers-net-netconsole.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire --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 71a59a3596571aa79fb44a527a9b6a33b40c9acdae164ed96a4388ebcdf2e0df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:20:58,866 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:58,999 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:20:59,005 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:59,006 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:59,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:59,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:59,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:59,039 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:59,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:59,041 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:59,042 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:59,043 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:59,044 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:59,044 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:59,045 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:59,046 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:59,047 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:59,048 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:59,048 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:59,049 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:59,050 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:59,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:59,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:59,053 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:59,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:59,054 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:59,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:59,055 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:59,056 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:59,057 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:59,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:59,058 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:59,059 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:59,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:59,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:59,060 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:59,061 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:59,062 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:59,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:59,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:59,064 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:59,064 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:59,065 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:59,065 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire 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 -> 71a59a3596571aa79fb44a527a9b6a33b40c9acdae164ed96a4388ebcdf2e0df [2023-11-23 21:20:59,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:59,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:59,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:59,401 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:59,402 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:59,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2023-11-23 21:21:03,109 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:21:03,824 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:21:03,825 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2023-11-23 21:21:03,875 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/data/7a9bfbd45/5049e6c3ff3f4fd7b030469d7b0cd187/FLAG31b78c676 [2023-11-23 21:21:03,894 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/data/7a9bfbd45/5049e6c3ff3f4fd7b030469d7b0cd187 [2023-11-23 21:21:03,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:21:03,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:21:03,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:03,902 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:21:03,909 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:21:03,910 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:03" (1/1) ... [2023-11-23 21:21:03,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64abbeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:03, skipping insertion in model container [2023-11-23 21:21:03,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:03" (1/1) ... [2023-11-23 21:21:04,103 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:21:06,297 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2023-11-23 21:21:06,302 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2023-11-23 21:21:06,303 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2023-11-23 21:21:06,304 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2023-11-23 21:21:06,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:06,359 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:21:06,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2023-11-23 21:21:06,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2023-11-23 21:21:06,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2023-11-23 21:21:06,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2023-11-23 21:21:06,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2023-11-23 21:21:06,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2023-11-23 21:21:06,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2023-11-23 21:21:06,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2023-11-23 21:21:06,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2023-11-23 21:21:06,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2023-11-23 21:21:06,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2023-11-23 21:21:06,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2023-11-23 21:21:06,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2023-11-23 21:21:06,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2023-11-23 21:21:06,769 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2023-11-23 21:21:06,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2023-11-23 21:21:07,048 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2023-11-23 21:21:07,050 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2023-11-23 21:21:07,051 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2023-11-23 21:21:07,052 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_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2023-11-23 21:21:07,057 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:07,237 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:07,237 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:07,248 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:21:07,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07 WrapperNode [2023-11-23 21:21:07,249 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:07,251 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:07,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:21:07,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:21:07,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,390 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,663 INFO L138 Inliner]: procedures = 289, calls = 1055, calls flagged for inlining = 163, calls inlined = 153, statements flattened = 3421 [2023-11-23 21:21:07,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:07,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:21:07,678 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:21:07,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:21:07,690 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:07,988 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:08,026 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:08,071 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:08,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:08,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:21:08,142 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:21:08,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:21:08,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:21:08,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (1/1) ... [2023-11-23 21:21:08,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:08,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:08,189 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:21:08,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b3703df-d4e3-4b15-ab98-4e7b06bda5e3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:21:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2023-11-23 21:21:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2023-11-23 21:21:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2023-11-23 21:21:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2023-11-23 21:21:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:21:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:21:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:21:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2023-11-23 21:21:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2023-11-23 21:21:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2023-11-23 21:21:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2023-11-23 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2023-11-23 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2023-11-23 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:21:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:21:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-23 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2023-11-23 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2023-11-23 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2023-11-23 21:21:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2023-11-23 21:21:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2023-11-23 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2023-11-23 21:21:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2023-11-23 21:21:08,255 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2023-11-23 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2023-11-23 21:21:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2023-11-23 21:21:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2023-11-23 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2023-11-23 21:21:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2023-11-23 21:21:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2023-11-23 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:21:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:21:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-23 21:21:08,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-23 21:21:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2023-11-23 21:21:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2023-11-23 21:21:08,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-23 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-23 21:21:08,261 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-23 21:21:08,261 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-23 21:21:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-23 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-11-23 21:21:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:21:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2023-11-23 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2023-11-23 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2023-11-23 21:21:08,264 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2023-11-23 21:21:08,264 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2023-11-23 21:21:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2023-11-23 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:21:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2023-11-23 21:21:08,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2023-11-23 21:21:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2023-11-23 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2023-11-23 21:21:08,267 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:21:08,267 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:21:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:21:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:21:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:21:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:21:08,268 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:21:08,268 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:21:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2023-11-23 21:21:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2023-11-23 21:21:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-23 21:21:08,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-23 21:21:08,269 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2023-11-23 21:21:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2023-11-23 21:21:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2023-11-23 21:21:08,270 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2023-11-23 21:21:08,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:21:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:21:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:21:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:21:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-23 21:21:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-23 21:21:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:21:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:21:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-11-23 21:21:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2023-11-23 21:21:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2023-11-23 21:21:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2023-11-23 21:21:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2023-11-23 21:21:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-11-23 21:21:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-11-23 21:21:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2023-11-23 21:21:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2023-11-23 21:21:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:21:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:21:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2023-11-23 21:21:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2023-11-23 21:21:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:21:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-11-23 21:21:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2023-11-23 21:21:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2023-11-23 21:21:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:21:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2023-11-23 21:21:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2023-11-23 21:21:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2023-11-23 21:21:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2023-11-23 21:21:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:21:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-23 21:21:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-23 21:21:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:21:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-23 21:21:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-23 21:21:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:21:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:21:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2023-11-23 21:21:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2023-11-23 21:21:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2023-11-23 21:21:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2023-11-23 21:21:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-23 21:21:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-23 21:21:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:21:08,290 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:21:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2023-11-23 21:21:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2023-11-23 21:21:08,291 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2023-11-23 21:21:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2023-11-23 21:21:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2023-11-23 21:21:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2023-11-23 21:21:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:21:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2023-11-23 21:21:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2023-11-23 21:21:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-23 21:21:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-23 21:21:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2023-11-23 21:21:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2023-11-23 21:21:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2023-11-23 21:21:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2023-11-23 21:21:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:21:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:21:09,207 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:21:09,212 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:21:09,418 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:21:12,389 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-23 21:21:12,546 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:21:13,377 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:21:13,377 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 21:21:13,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:13 BoogieIcfgContainer [2023-11-23 21:21:13,380 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:21:13,385 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:21:13,386 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:21:13,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:21:13,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:21:03" (1/3) ... [2023-11-23 21:21:13,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb64636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:13, skipping insertion in model container [2023-11-23 21:21:13,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:07" (2/3) ... [2023-11-23 21:21:13,394 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb64636 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:13, skipping insertion in model container [2023-11-23 21:21:13,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:13" (3/3) ... [2023-11-23 21:21:13,395 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2023-11-23 21:21:13,422 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:21:13,422 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-23 21:21:13,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:21:13,565 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;@54574b3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:21:13,565 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-23 21:21:13,577 INFO L276 IsEmpty]: Start isEmpty. Operand has 1165 states, 694 states have (on average 1.3097982708933718) internal successors, (909), 703 states have internal predecessors, (909), 405 states have call successors, (405), 64 states have call predecessors, (405), 63 states have return successors, (400), 400 states have call predecessors, (400), 400 states have call successors, (400) [2023-11-23 21:21:13,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 762 [2023-11-23 21:21:13,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:13,674 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:13,675 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-23 21:21:13,686 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:13,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1064244368, now seen corresponding path program 1 times [2023-11-23 21:21:13,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:13,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521251045] [2023-11-23 21:21:13,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:13,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:16,293 INFO L134 CoverageAnalysis]: Checked inductivity of 21756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21756 trivial. 0 not checked. [2023-11-23 21:21:16,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:16,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521251045] [2023-11-23 21:21:16,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521251045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:16,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:16,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:16,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120794426] [2023-11-23 21:21:16,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:16,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:16,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:16,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:16,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:16,374 INFO L87 Difference]: Start difference. First operand has 1165 states, 694 states have (on average 1.3097982708933718) internal successors, (909), 703 states have internal predecessors, (909), 405 states have call successors, (405), 64 states have call predecessors, (405), 63 states have return successors, (400), 400 states have call predecessors, (400), 400 states have call successors, (400) 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, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-23 21:21:17,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:17,568 INFO L93 Difference]: Finished difference Result 3070 states and 4539 transitions. [2023-11-23 21:21:17,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:17,575 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, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 761 [2023-11-23 21:21:17,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:17,622 INFO L225 Difference]: With dead ends: 3070 [2023-11-23 21:21:17,623 INFO L226 Difference]: Without dead ends: 2045 [2023-11-23 21:21:17,640 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-23 21:21:17,644 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1406 mSDsluCounter, 1431 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 2980 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:17,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 2980 Invalid, 350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:21:17,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2023-11-23 21:21:18,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 2041. [2023-11-23 21:21:18,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2041 states, 1242 states have (on average 1.321256038647343) internal successors, (1641), 1258 states have internal predecessors, (1641), 675 states have call successors, (675), 122 states have call predecessors, (675), 121 states have return successors, (671), 671 states have call predecessors, (671), 671 states have call successors, (671) [2023-11-23 21:21:18,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2041 states to 2041 states and 2987 transitions. [2023-11-23 21:21:18,042 INFO L78 Accepts]: Start accepts. Automaton has 2041 states and 2987 transitions. Word has length 761 [2023-11-23 21:21:18,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:18,047 INFO L495 AbstractCegarLoop]: Abstraction has 2041 states and 2987 transitions. [2023-11-23 21:21:18,047 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, (79), 2 states have call predecessors, (79), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-11-23 21:21:18,048 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 2987 transitions. [2023-11-23 21:21:18,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 790 [2023-11-23 21:21:18,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:18,099 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:18,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:21:18,100 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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-23 21:21:18,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:18,101 INFO L85 PathProgramCache]: Analyzing trace with hash -424683454, now seen corresponding path program 1 times [2023-11-23 21:21:18,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:18,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932178366] [2023-11-23 21:21:18,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:18,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:19,345 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:19,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:19,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932178366] [2023-11-23 21:21:19,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932178366] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:19,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:19,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:19,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726637871] [2023-11-23 21:21:19,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:19,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:19,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:19,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:19,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:19,355 INFO L87 Difference]: Start difference. First operand 2041 states and 2987 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:20,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:20,368 INFO L93 Difference]: Finished difference Result 4925 states and 7151 transitions. [2023-11-23 21:21:20,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:20,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 789 [2023-11-23 21:21:20,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:20,410 INFO L225 Difference]: With dead ends: 4925 [2023-11-23 21:21:20,410 INFO L226 Difference]: Without dead ends: 3033 [2023-11-23 21:21:20,428 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-23 21:21:20,433 INFO L413 NwaCegarLoop]: 1532 mSDtfsCounter, 1383 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:20,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 3024 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:21:20,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3033 states. [2023-11-23 21:21:20,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3033 to 3014. [2023-11-23 21:21:20,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3014 states, 1836 states have (on average 1.3202614379084967) internal successors, (2424), 1863 states have internal predecessors, (2424), 969 states have call successors, (969), 207 states have call predecessors, (969), 206 states have return successors, (965), 960 states have call predecessors, (965), 965 states have call successors, (965) [2023-11-23 21:21:20,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3014 states to 3014 states and 4358 transitions. [2023-11-23 21:21:20,763 INFO L78 Accepts]: Start accepts. Automaton has 3014 states and 4358 transitions. Word has length 789 [2023-11-23 21:21:20,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:20,767 INFO L495 AbstractCegarLoop]: Abstraction has 3014 states and 4358 transitions. [2023-11-23 21:21:20,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:20,768 INFO L276 IsEmpty]: Start isEmpty. Operand 3014 states and 4358 transitions. [2023-11-23 21:21:20,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 791 [2023-11-23 21:21:20,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:20,785 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:20,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:21:20,789 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-23 21:21:20,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:20,801 INFO L85 PathProgramCache]: Analyzing trace with hash 214990092, now seen corresponding path program 1 times [2023-11-23 21:21:20,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:20,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109031219] [2023-11-23 21:21:20,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:20,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:21,923 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:21,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:21,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109031219] [2023-11-23 21:21:21,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109031219] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:21,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:21,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:21,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820922606] [2023-11-23 21:21:21,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:21,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:21,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:21,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:21,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:21,930 INFO L87 Difference]: Start difference. First operand 3014 states and 4358 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:23,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:23,154 INFO L93 Difference]: Finished difference Result 7844 states and 11269 transitions. [2023-11-23 21:21:23,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:23,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 790 [2023-11-23 21:21:23,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:23,210 INFO L225 Difference]: With dead ends: 7844 [2023-11-23 21:21:23,210 INFO L226 Difference]: Without dead ends: 4979 [2023-11-23 21:21:23,231 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-23 21:21:23,232 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 1382 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 3056 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:23,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 3056 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:21:23,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4979 states. [2023-11-23 21:21:23,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4979 to 4960. [2023-11-23 21:21:23,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4960 states, 3024 states have (on average 1.3194444444444444) internal successors, (3990), 3073 states have internal predecessors, (3990), 1557 states have call successors, (1557), 377 states have call predecessors, (1557), 376 states have return successors, (1553), 1538 states have call predecessors, (1553), 1553 states have call successors, (1553) [2023-11-23 21:21:23,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4960 states to 4960 states and 7100 transitions. [2023-11-23 21:21:23,875 INFO L78 Accepts]: Start accepts. Automaton has 4960 states and 7100 transitions. Word has length 790 [2023-11-23 21:21:23,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:23,877 INFO L495 AbstractCegarLoop]: Abstraction has 4960 states and 7100 transitions. [2023-11-23 21:21:23,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:23,878 INFO L276 IsEmpty]: Start isEmpty. Operand 4960 states and 7100 transitions. [2023-11-23 21:21:23,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2023-11-23 21:21:23,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:23,904 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:23,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:21:23,905 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-23 21:21:23,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:23,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1093885858, now seen corresponding path program 1 times [2023-11-23 21:21:23,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:23,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697958141] [2023-11-23 21:21:23,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:23,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:24,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:24,797 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:24,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:24,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697958141] [2023-11-23 21:21:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697958141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:24,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:24,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:24,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049904989] [2023-11-23 21:21:24,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:24,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:24,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:24,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:24,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:24,804 INFO L87 Difference]: Start difference. First operand 4960 states and 7100 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:26,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:26,366 INFO L93 Difference]: Finished difference Result 13638 states and 19431 transitions. [2023-11-23 21:21:26,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:26,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 788 [2023-11-23 21:21:26,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:26,469 INFO L225 Difference]: With dead ends: 13638 [2023-11-23 21:21:26,470 INFO L226 Difference]: Without dead ends: 8827 [2023-11-23 21:21:26,506 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-23 21:21:26,509 INFO L413 NwaCegarLoop]: 1598 mSDtfsCounter, 1384 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1384 SdHoareTripleChecker+Valid, 3090 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:26,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1384 Valid, 3090 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:21:26,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8827 states. [2023-11-23 21:21:27,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8827 to 8808. [2023-11-23 21:21:27,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8808 states, 5375 states have (on average 1.318325581395349) internal successors, (7086), 5468 states have internal predecessors, (7086), 2714 states have call successors, (2714), 717 states have call predecessors, (2714), 716 states have return successors, (2710), 2675 states have call predecessors, (2710), 2710 states have call successors, (2710) [2023-11-23 21:21:27,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8808 states to 8808 states and 12510 transitions. [2023-11-23 21:21:27,510 INFO L78 Accepts]: Start accepts. Automaton has 8808 states and 12510 transitions. Word has length 788 [2023-11-23 21:21:27,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:27,511 INFO L495 AbstractCegarLoop]: Abstraction has 8808 states and 12510 transitions. [2023-11-23 21:21:27,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:27,513 INFO L276 IsEmpty]: Start isEmpty. Operand 8808 states and 12510 transitions. [2023-11-23 21:21:27,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2023-11-23 21:21:27,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:27,529 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:27,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:21:27,530 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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-23 21:21:27,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:27,531 INFO L85 PathProgramCache]: Analyzing trace with hash 755833079, now seen corresponding path program 1 times [2023-11-23 21:21:27,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:27,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659963182] [2023-11-23 21:21:27,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:27,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:27,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:28,247 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:28,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:28,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659963182] [2023-11-23 21:21:28,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659963182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:28,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:28,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:28,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352592264] [2023-11-23 21:21:28,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:28,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:28,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:28,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:28,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:28,252 INFO L87 Difference]: Start difference. First operand 8808 states and 12510 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:30,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:30,047 INFO L93 Difference]: Finished difference Result 25050 states and 35459 transitions. [2023-11-23 21:21:30,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:30,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 792 [2023-11-23 21:21:30,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:30,202 INFO L225 Difference]: With dead ends: 25050 [2023-11-23 21:21:30,202 INFO L226 Difference]: Without dead ends: 16391 [2023-11-23 21:21:30,265 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-23 21:21:30,266 INFO L413 NwaCegarLoop]: 1733 mSDtfsCounter, 1380 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 397 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1380 SdHoareTripleChecker+Valid, 3225 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:30,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1380 Valid, 3225 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:21:30,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16391 states. [2023-11-23 21:21:31,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16391 to 16372. [2023-11-23 21:21:31,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16372 states, 10002 states have (on average 1.3167366526694662) internal successors, (13170), 10183 states have internal predecessors, (13170), 4971 states have call successors, (4971), 1397 states have call predecessors, (4971), 1396 states have return successors, (4967), 4892 states have call predecessors, (4967), 4967 states have call successors, (4967) [2023-11-23 21:21:31,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16372 states to 16372 states and 23108 transitions. [2023-11-23 21:21:31,915 INFO L78 Accepts]: Start accepts. Automaton has 16372 states and 23108 transitions. Word has length 792 [2023-11-23 21:21:31,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:31,917 INFO L495 AbstractCegarLoop]: Abstraction has 16372 states and 23108 transitions. [2023-11-23 21:21:31,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:31,919 INFO L276 IsEmpty]: Start isEmpty. Operand 16372 states and 23108 transitions. [2023-11-23 21:21:31,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 792 [2023-11-23 21:21:31,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:31,934 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:31,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:21:31,935 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-23 21:21:31,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:31,936 INFO L85 PathProgramCache]: Analyzing trace with hash 332874951, now seen corresponding path program 1 times [2023-11-23 21:21:31,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:31,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577581241] [2023-11-23 21:21:31,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:31,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:32,737 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:32,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:32,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577581241] [2023-11-23 21:21:32,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577581241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:32,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:32,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:32,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786721750] [2023-11-23 21:21:32,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:32,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:32,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:32,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:32,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:32,743 INFO L87 Difference]: Start difference. First operand 16372 states and 23108 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:35,615 INFO L93 Difference]: Finished difference Result 47434 states and 66775 transitions. [2023-11-23 21:21:35,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:35,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 791 [2023-11-23 21:21:35,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:35,829 INFO L225 Difference]: With dead ends: 47434 [2023-11-23 21:21:35,829 INFO L226 Difference]: Without dead ends: 31211 [2023-11-23 21:21:35,916 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-23 21:21:35,917 INFO L413 NwaCegarLoop]: 1798 mSDtfsCounter, 1381 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:35,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 3290 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:21:35,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31211 states. [2023-11-23 21:21:38,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31211 to 31192. [2023-11-23 21:21:38,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31192 states, 19081 states have (on average 1.3147109690267806) internal successors, (25086), 19438 states have internal predecessors, (25086), 9352 states have call successors, (9352), 2757 states have call predecessors, (9352), 2756 states have return successors, (9348), 9193 states have call predecessors, (9348), 9348 states have call successors, (9348) [2023-11-23 21:21:39,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31192 states to 31192 states and 43786 transitions. [2023-11-23 21:21:39,337 INFO L78 Accepts]: Start accepts. Automaton has 31192 states and 43786 transitions. Word has length 791 [2023-11-23 21:21:39,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:39,340 INFO L495 AbstractCegarLoop]: Abstraction has 31192 states and 43786 transitions. [2023-11-23 21:21:39,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-11-23 21:21:39,341 INFO L276 IsEmpty]: Start isEmpty. Operand 31192 states and 43786 transitions. [2023-11-23 21:21:39,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 794 [2023-11-23 21:21:39,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:39,362 INFO L195 NwaCegarLoop]: trace histogram [75, 74, 74, 74, 74, 74, 74, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:21:39,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:21:39,363 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-23 21:21:39,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:39,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1615065895, now seen corresponding path program 1 times [2023-11-23 21:21:39,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:39,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258384873] [2023-11-23 21:21:39,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:39,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:39,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:40,191 INFO L134 CoverageAnalysis]: Checked inductivity of 21759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21759 trivial. 0 not checked. [2023-11-23 21:21:40,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:40,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258384873] [2023-11-23 21:21:40,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258384873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:40,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:40,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:40,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189045400] [2023-11-23 21:21:40,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:40,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:40,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:40,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:40,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:40,196 INFO L87 Difference]: Start difference. First operand 31192 states and 43786 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81)