./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.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_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:29:36,406 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:29:36,502 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:29:36,508 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:29:36,508 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:29:36,534 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:29:36,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:29:36,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:29:36,540 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:29:36,540 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:29:36,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:29:36,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:29:36,540 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:29:36,540 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:29:36,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:29:36,541 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:29:36,542 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:29:36,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:29:36,543 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:29:36,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:29:36,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:29:36,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:29:36,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:29:36,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:29:36,546 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:29:36,546 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:29:36,547 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> 9e72c7fa58ea01140ad4a7c07586ec3973e79c7928d868e897b13e0d3eda02d0 [2024-11-27 20:29:36,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:29:36,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:29:36,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:29:36,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:29:36,903 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:29:36,904 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-27 20:29:39,967 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/data/313efba5a/6ac13d8a9c2a4c05b71a78f76f8d46ea/FLAGe8f83b61d [2024-11-27 20:29:40,789 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:29:40,790 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-27 20:29:40,862 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/data/313efba5a/6ac13d8a9c2a4c05b71a78f76f8d46ea/FLAGe8f83b61d [2024-11-27 20:29:40,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/data/313efba5a/6ac13d8a9c2a4c05b71a78f76f8d46ea [2024-11-27 20:29:40,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:29:40,891 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:29:40,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:29:40,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:29:40,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:29:40,905 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:29:40" (1/1) ... [2024-11-27 20:29:40,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@749942c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:40, skipping insertion in model container [2024-11-27 20:29:40,906 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:29:40" (1/1) ... [2024-11-27 20:29:41,046 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:29:43,208 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-27 20:29:43,212 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-27 20:29:43,213 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-27 20:29:43,213 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-27 20:29:43,222 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:29:43,271 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:29:43,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2024-11-27 20:29:43,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2024-11-27 20:29:43,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2024-11-27 20:29:43,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2024-11-27 20:29:43,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2024-11-27 20:29:43,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2024-11-27 20:29:43,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2024-11-27 20:29:43,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2024-11-27 20:29:43,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2024-11-27 20:29:43,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2024-11-27 20:29:43,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2024-11-27 20:29:43,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2024-11-27 20:29:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2024-11-27 20:29:43,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2024-11-27 20:29:43,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2024-11-27 20:29:43,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2024-11-27 20:29:43,682 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-27 20:29:43,683 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-27 20:29:43,683 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-27 20:29:43,684 WARN L250 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_06a6020e-c28a-4b4f-b036-c2001bc7c310/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-27 20:29:43,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:29:43,831 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:29:43,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43 WrapperNode [2024-11-27 20:29:43,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:29:43,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:29:43,834 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:29:43,834 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:29:43,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:43,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:44,108 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3676 [2024-11-27 20:29:44,109 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:29:44,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:29:44,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:29:44,110 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:29:44,120 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:44,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:44,163 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,214 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [6, 2, 1, 2, 8, 8, 3, 2, 4, 9, 10, 4, 6, 22, 474]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [0, 2, 1, 2, 8, 8, 3, 0, 4, 0, 10, 0, 0, 0, 339]. The 113 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 21, 91]. [2024-11-27 20:29:45,214 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,214 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,352 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,360 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,388 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,443 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:29:45,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:29:45,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:29:45,502 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:29:45,532 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (1/1) ... [2024-11-27 20:29:45,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:29:45,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:45,570 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:29:45,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a6020e-c28a-4b4f-b036-c2001bc7c310/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:29:45,600 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2024-11-27 20:29:45,600 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2024-11-27 20:29:45,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2024-11-27 20:29:45,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2024-11-27 20:29:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:29:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:29:45,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:29:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:29:45,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:29:45,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:29:45,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:29:45,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:29:45,608 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2024-11-27 20:29:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2024-11-27 20:29:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2024-11-27 20:29:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2024-11-27 20:29:45,609 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:29:45,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:29:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:29:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:29:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:29:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:29:45,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:29:45,610 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:29:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:29:45,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:29:45,615 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2024-11-27 20:29:45,615 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2024-11-27 20:29:45,615 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2024-11-27 20:29:45,616 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 20:29:45,616 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-27 20:29:45,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-27 20:29:45,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:29:45,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 20:29:45,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-27 20:29:45,617 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:29:45,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-27 20:29:45,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:29:45,617 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:29:45,617 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2024-11-27 20:29:45,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2024-11-27 20:29:45,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2024-11-27 20:29:45,618 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:29:45,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:29:45,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:29:45,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:29:45,619 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2024-11-27 20:29:45,621 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2024-11-27 20:29:45,621 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:29:45,622 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:29:45,622 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2024-11-27 20:29:45,622 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2024-11-27 20:29:45,622 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-27 20:29:45,623 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-27 20:29:45,623 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 20:29:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 20:29:45,624 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-27 20:29:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-27 20:29:45,624 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 20:29:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 20:29:45,624 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2024-11-27 20:29:45,624 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 20:29:45,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2024-11-27 20:29:45,625 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2024-11-27 20:29:45,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:29:45,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 20:29:45,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 20:29:45,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:29:45,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:29:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:29:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:29:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:29:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:29:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:29:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:29:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:29:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:29:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:29:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:29:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-27 20:29:45,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-27 20:29:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2024-11-27 20:29:45,630 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2024-11-27 20:29:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2024-11-27 20:29:45,630 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2024-11-27 20:29:45,631 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:29:45,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2024-11-27 20:29:45,632 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2024-11-27 20:29:45,632 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-27 20:29:45,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:29:45,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:29:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-27 20:29:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2024-11-27 20:29:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2024-11-27 20:29:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 20:29:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 20:29:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-27 20:29:45,634 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-27 20:29:45,634 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2024-11-27 20:29:45,634 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2024-11-27 20:29:45,634 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2024-11-27 20:29:45,637 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2024-11-27 20:29:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2024-11-27 20:29:45,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2024-11-27 20:29:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:29:45,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:29:45,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2024-11-27 20:29:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 20:29:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2024-11-27 20:29:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2024-11-27 20:29:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2024-11-27 20:29:45,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:29:45,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:29:46,629 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:29:46,633 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:29:46,708 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:29:55,054 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 20:29:56,440 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2024-11-27 20:29:56,440 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:29:56,476 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:29:56,477 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-27 20:29:56,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:29:56 BoogieIcfgContainer [2024-11-27 20:29:56,477 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:29:56,479 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:29:56,479 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:29:56,484 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:29:56,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:29:40" (1/3) ... [2024-11-27 20:29:56,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a0acfd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:29:56, skipping insertion in model container [2024-11-27 20:29:56,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:29:43" (2/3) ... [2024-11-27 20:29:56,485 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a0acfd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:29:56, skipping insertion in model container [2024-11-27 20:29:56,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:29:56" (3/3) ... [2024-11-27 20:29:56,487 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-27 20:29:56,502 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:29:56,505 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i that has 80 procedures, 1476 locations, 1 initial locations, 27 loop locations, and 3 error locations. [2024-11-27 20:29:56,626 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:29:56,641 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@406d7f71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:29:56,642 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-27 20:29:56,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 1418 states, 942 states have (on average 1.2664543524416136) internal successors, (1193), 955 states have internal predecessors, (1193), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) [2024-11-27 20:29:56,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-11-27 20:29:56,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:56,727 INFO L218 NwaCegarLoop]: trace histogram [75, 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, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:56,727 INFO L396 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:29:56,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:56,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1684232315, now seen corresponding path program 1 times [2024-11-27 20:29:56,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:56,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159044032] [2024-11-27 20:29:56,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:56,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:58,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:59,932 INFO L134 CoverageAnalysis]: Checked inductivity of 24531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24531 trivial. 0 not checked. [2024-11-27 20:29:59,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:59,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159044032] [2024-11-27 20:29:59,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159044032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:59,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:29:59,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:29:59,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785713669] [2024-11-27 20:29:59,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:59,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:59,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:59,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:59,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:59,976 INFO L87 Difference]: Start difference. First operand has 1418 states, 942 states have (on average 1.2664543524416136) internal successors, (1193), 955 states have internal predecessors, (1193), 409 states have call successors, (409), 65 states have call predecessors, (409), 64 states have return successors, (404), 401 states have call predecessors, (404), 404 states have call successors, (404) Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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) [2024-11-27 20:30:04,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:04,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:04,425 INFO L93 Difference]: Finished difference Result 3718 states and 5268 transitions. [2024-11-27 20:30:04,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:04,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 842 [2024-11-27 20:30:04,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:04,477 INFO L225 Difference]: With dead ends: 3718 [2024-11-27 20:30:04,477 INFO L226 Difference]: Without dead ends: 2444 [2024-11-27 20:30:04,494 INFO L434 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 [2024-11-27 20:30:04,497 INFO L435 NwaCegarLoop]: 1968 mSDtfsCounter, 1614 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1614 SdHoareTripleChecker+Valid, 3763 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:04,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1614 Valid, 3763 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:04,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2024-11-27 20:30:04,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 2440. [2024-11-27 20:30:04,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2440 states, 1641 states have (on average 1.2614259597806217) internal successors, (2070), 1657 states have internal predecessors, (2070), 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) [2024-11-27 20:30:04,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2440 states to 2440 states and 3416 transitions. [2024-11-27 20:30:04,887 INFO L78 Accepts]: Start accepts. Automaton has 2440 states and 3416 transitions. Word has length 842 [2024-11-27 20:30:04,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:04,892 INFO L471 AbstractCegarLoop]: Abstraction has 2440 states and 3416 transitions. [2024-11-27 20:30:04,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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) [2024-11-27 20:30:04,893 INFO L276 IsEmpty]: Start isEmpty. Operand 2440 states and 3416 transitions. [2024-11-27 20:30:04,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2024-11-27 20:30:04,936 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:04,936 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:04,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:30:04,938 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:04,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:04,939 INFO L85 PathProgramCache]: Analyzing trace with hash 661941389, now seen corresponding path program 1 times [2024-11-27 20:30:04,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:04,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581309434] [2024-11-27 20:30:04,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:04,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:05,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:07,110 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:07,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:07,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581309434] [2024-11-27 20:30:07,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581309434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:07,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:07,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:07,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137406276] [2024-11-27 20:30:07,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:07,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:07,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:07,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:07,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:07,118 INFO L87 Difference]: Start difference. First operand 2440 states and 3416 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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) [2024-11-27 20:30:11,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:11,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:11,535 INFO L93 Difference]: Finished difference Result 5947 states and 8249 transitions. [2024-11-27 20:30:11,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:11,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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 878 [2024-11-27 20:30:11,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:11,574 INFO L225 Difference]: With dead ends: 5947 [2024-11-27 20:30:11,574 INFO L226 Difference]: Without dead ends: 3660 [2024-11-27 20:30:11,585 INFO L434 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 [2024-11-27 20:30:11,586 INFO L435 NwaCegarLoop]: 1953 mSDtfsCounter, 1607 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3846 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:11,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3846 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:11,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2024-11-27 20:30:11,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3635. [2024-11-27 20:30:11,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3635 states, 2457 states have (on average 1.258038258038258) internal successors, (3091), 2484 states have internal predecessors, (3091), 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) [2024-11-27 20:30:11,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3635 states to 3635 states and 5025 transitions. [2024-11-27 20:30:11,917 INFO L78 Accepts]: Start accepts. Automaton has 3635 states and 5025 transitions. Word has length 878 [2024-11-27 20:30:11,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:11,919 INFO L471 AbstractCegarLoop]: Abstraction has 3635 states and 5025 transitions. [2024-11-27 20:30:11,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 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) [2024-11-27 20:30:11,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3635 states and 5025 transitions. [2024-11-27 20:30:11,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2024-11-27 20:30:11,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:11,957 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:11,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:30:11,958 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:11,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:11,959 INFO L85 PathProgramCache]: Analyzing trace with hash 904185566, now seen corresponding path program 1 times [2024-11-27 20:30:11,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:11,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169759254] [2024-11-27 20:30:11,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:11,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:12,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:13,584 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:13,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:13,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169759254] [2024-11-27 20:30:13,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169759254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:13,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:13,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:13,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256711650] [2024-11-27 20:30:13,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:13,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:13,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:13,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:13,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:13,589 INFO L87 Difference]: Start difference. First operand 3635 states and 5025 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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) [2024-11-27 20:30:17,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:18,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:18,075 INFO L93 Difference]: Finished difference Result 9526 states and 13075 transitions. [2024-11-27 20:30:18,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:18,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 875 [2024-11-27 20:30:18,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:18,122 INFO L225 Difference]: With dead ends: 9526 [2024-11-27 20:30:18,122 INFO L226 Difference]: Without dead ends: 6044 [2024-11-27 20:30:18,138 INFO L434 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 [2024-11-27 20:30:18,140 INFO L435 NwaCegarLoop]: 1989 mSDtfsCounter, 1607 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:18,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 3879 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:18,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6044 states. [2024-11-27 20:30:18,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6044 to 6025. [2024-11-27 20:30:18,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6025 states, 4089 states have (on average 1.2553191489361701) internal successors, (5133), 4138 states have internal predecessors, (5133), 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) [2024-11-27 20:30:18,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6025 states to 6025 states and 8243 transitions. [2024-11-27 20:30:18,488 INFO L78 Accepts]: Start accepts. Automaton has 6025 states and 8243 transitions. Word has length 875 [2024-11-27 20:30:18,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:18,489 INFO L471 AbstractCegarLoop]: Abstraction has 6025 states and 8243 transitions. [2024-11-27 20:30:18,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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) [2024-11-27 20:30:18,490 INFO L276 IsEmpty]: Start isEmpty. Operand 6025 states and 8243 transitions. [2024-11-27 20:30:18,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2024-11-27 20:30:18,501 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:18,501 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:18,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:30:18,502 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:18,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:18,503 INFO L85 PathProgramCache]: Analyzing trace with hash -906001836, now seen corresponding path program 1 times [2024-11-27 20:30:18,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:18,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970280479] [2024-11-27 20:30:18,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:18,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:19,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:19,952 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:19,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:19,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970280479] [2024-11-27 20:30:19,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970280479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:19,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:19,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:19,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709199393] [2024-11-27 20:30:19,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:19,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:19,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:19,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:19,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:19,957 INFO L87 Difference]: Start difference. First operand 6025 states and 8243 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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) [2024-11-27 20:30:24,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:24,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:24,575 INFO L93 Difference]: Finished difference Result 16653 states and 22666 transitions. [2024-11-27 20:30:24,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:24,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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 879 [2024-11-27 20:30:24,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:24,653 INFO L225 Difference]: With dead ends: 16653 [2024-11-27 20:30:24,653 INFO L226 Difference]: Without dead ends: 10781 [2024-11-27 20:30:24,686 INFO L434 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 [2024-11-27 20:30:24,688 INFO L435 NwaCegarLoop]: 2115 mSDtfsCounter, 1607 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4009 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:24,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4009 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:24,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10781 states. [2024-11-27 20:30:25,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10781 to 10754. [2024-11-27 20:30:25,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10754 states, 7321 states have (on average 1.2531074989755497) internal successors, (9174), 7414 states have internal predecessors, (9174), 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) [2024-11-27 20:30:25,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10754 states to 10754 states and 14598 transitions. [2024-11-27 20:30:25,377 INFO L78 Accepts]: Start accepts. Automaton has 10754 states and 14598 transitions. Word has length 879 [2024-11-27 20:30:25,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:25,379 INFO L471 AbstractCegarLoop]: Abstraction has 10754 states and 14598 transitions. [2024-11-27 20:30:25,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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) [2024-11-27 20:30:25,380 INFO L276 IsEmpty]: Start isEmpty. Operand 10754 states and 14598 transitions. [2024-11-27 20:30:25,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2024-11-27 20:30:25,392 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:25,393 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:25,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:30:25,393 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:25,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:25,394 INFO L85 PathProgramCache]: Analyzing trace with hash 888209049, now seen corresponding path program 1 times [2024-11-27 20:30:25,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:25,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379083536] [2024-11-27 20:30:25,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:25,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:26,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:26,769 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:26,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:26,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379083536] [2024-11-27 20:30:26,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379083536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:26,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:26,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:26,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312602033] [2024-11-27 20:30:26,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:26,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:26,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:26,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:26,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:26,777 INFO L87 Difference]: Start difference. First operand 10754 states and 14598 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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) [2024-11-27 20:30:30,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:31,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:31,809 INFO L93 Difference]: Finished difference Result 30683 states and 41504 transitions. [2024-11-27 20:30:31,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:31,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 877 [2024-11-27 20:30:31,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:31,975 INFO L225 Difference]: With dead ends: 30683 [2024-11-27 20:30:31,975 INFO L226 Difference]: Without dead ends: 20082 [2024-11-27 20:30:32,036 INFO L434 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 [2024-11-27 20:30:32,038 INFO L435 NwaCegarLoop]: 2151 mSDtfsCounter, 1607 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4043 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:32,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4043 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:32,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20082 states. [2024-11-27 20:30:33,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20082 to 20059. [2024-11-27 20:30:33,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20059 states, 13689 states have (on average 1.2511505588428666) internal successors, (17127), 13870 states have internal predecessors, (17127), 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) [2024-11-27 20:30:33,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20059 states to 20059 states and 27065 transitions. [2024-11-27 20:30:33,349 INFO L78 Accepts]: Start accepts. Automaton has 20059 states and 27065 transitions. Word has length 877 [2024-11-27 20:30:33,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:33,350 INFO L471 AbstractCegarLoop]: Abstraction has 20059 states and 27065 transitions. [2024-11-27 20:30:33,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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) [2024-11-27 20:30:33,351 INFO L276 IsEmpty]: Start isEmpty. Operand 20059 states and 27065 transitions. [2024-11-27 20:30:33,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2024-11-27 20:30:33,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:33,361 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:33,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:30:33,362 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:33,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:33,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1116214616, now seen corresponding path program 1 times [2024-11-27 20:30:33,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:33,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209804174] [2024-11-27 20:30:33,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:33,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:34,709 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:34,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:34,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209804174] [2024-11-27 20:30:34,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209804174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:34,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:34,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:34,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788283994] [2024-11-27 20:30:34,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:34,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:34,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:34,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:34,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:34,713 INFO L87 Difference]: Start difference. First operand 20059 states and 27065 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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) [2024-11-27 20:30:38,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:40,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:40,657 INFO L93 Difference]: Finished difference Result 58247 states and 78384 transitions. [2024-11-27 20:30:40,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:40,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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 880 [2024-11-27 20:30:40,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:41,171 INFO L225 Difference]: With dead ends: 58247 [2024-11-27 20:30:41,176 INFO L226 Difference]: Without dead ends: 38341 [2024-11-27 20:30:41,272 INFO L434 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 [2024-11-27 20:30:41,273 INFO L435 NwaCegarLoop]: 2277 mSDtfsCounter, 1607 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:41,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4172 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:41,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38341 states. [2024-11-27 20:30:43,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38341 to 38312. [2024-11-27 20:30:43,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38312 states, 26201 states have (on average 1.2492652952177399) internal successors, (32732), 26558 states have internal predecessors, (32732), 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) [2024-11-27 20:30:43,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38312 states to 38312 states and 51432 transitions. [2024-11-27 20:30:43,382 INFO L78 Accepts]: Start accepts. Automaton has 38312 states and 51432 transitions. Word has length 880 [2024-11-27 20:30:43,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:43,383 INFO L471 AbstractCegarLoop]: Abstraction has 38312 states and 51432 transitions. [2024-11-27 20:30:43,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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) [2024-11-27 20:30:43,384 INFO L276 IsEmpty]: Start isEmpty. Operand 38312 states and 51432 transitions. [2024-11-27 20:30:43,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2024-11-27 20:30:43,395 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:43,395 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:43,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:30:43,396 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:43,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:43,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1145560462, now seen corresponding path program 1 times [2024-11-27 20:30:43,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:43,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099226117] [2024-11-27 20:30:43,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:43,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:44,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:44,874 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:44,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:44,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099226117] [2024-11-27 20:30:44,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099226117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:44,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:44,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:44,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94221834] [2024-11-27 20:30:44,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:44,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:44,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:44,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:44,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:44,878 INFO L87 Difference]: Start difference. First operand 38312 states and 51432 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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) [2024-11-27 20:30:48,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:30:52,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:52,038 INFO L93 Difference]: Finished difference Result 112233 states and 150342 transitions. [2024-11-27 20:30:52,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:52,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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 876 [2024-11-27 20:30:52,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:52,716 INFO L225 Difference]: With dead ends: 112233 [2024-11-27 20:30:52,716 INFO L226 Difference]: Without dead ends: 74074 [2024-11-27 20:30:52,899 INFO L434 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 [2024-11-27 20:30:52,901 INFO L435 NwaCegarLoop]: 2293 mSDtfsCounter, 1607 mSDsluCounter, 1891 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4184 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:52,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4184 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:30:52,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74074 states. [2024-11-27 20:30:56,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74074 to 74053. [2024-11-27 20:30:56,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74053 states, 50745 states have (on average 1.2473544191545964) internal successors, (63297), 51454 states have internal predecessors, (63297), 17829 states have call successors, (17829), 5477 states have call predecessors, (17829), 5476 states have return successors, (17825), 17510 states have call predecessors, (17825), 17825 states have call successors, (17825) [2024-11-27 20:30:56,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74053 states to 74053 states and 98951 transitions. [2024-11-27 20:30:56,942 INFO L78 Accepts]: Start accepts. Automaton has 74053 states and 98951 transitions. Word has length 876 [2024-11-27 20:30:56,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:56,944 INFO L471 AbstractCegarLoop]: Abstraction has 74053 states and 98951 transitions. [2024-11-27 20:30:56,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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) [2024-11-27 20:30:56,944 INFO L276 IsEmpty]: Start isEmpty. Operand 74053 states and 98951 transitions. [2024-11-27 20:30:56,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2024-11-27 20:30:56,961 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:56,962 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:30:56,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:30:56,962 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:30:56,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:56,964 INFO L85 PathProgramCache]: Analyzing trace with hash 147168451, now seen corresponding path program 1 times [2024-11-27 20:30:56,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:56,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349877703] [2024-11-27 20:30:56,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:56,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:58,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:58,911 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:30:58,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:58,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349877703] [2024-11-27 20:30:58,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349877703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:58,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:58,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:58,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492936691] [2024-11-27 20:30:58,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:58,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:58,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:58,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:58,917 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:58,918 INFO L87 Difference]: Start difference. First operand 74053 states and 98951 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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) [2024-11-27 20:31:02,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:31:08,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:08,044 INFO L93 Difference]: Finished difference Result 217887 states and 290560 transitions. [2024-11-27 20:31:08,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:31:08,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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 882 [2024-11-27 20:31:08,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:09,242 INFO L225 Difference]: With dead ends: 217887 [2024-11-27 20:31:09,243 INFO L226 Difference]: Without dead ends: 143987 [2024-11-27 20:31:09,518 INFO L434 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 [2024-11-27 20:31:09,519 INFO L435 NwaCegarLoop]: 2439 mSDtfsCounter, 1607 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4336 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:09,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4336 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:31:09,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143987 states. [2024-11-27 20:31:16,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143987 to 143954. [2024-11-27 20:31:16,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143954 states, 98841 states have (on average 1.2453738833075343) internal successors, (123094), 100254 states have internal predecessors, (123094), 34194 states have call successors, (34194), 10917 states have call predecessors, (34194), 10916 states have return successors, (34190), 33555 states have call predecessors, (34190), 34190 states have call successors, (34190) [2024-11-27 20:31:17,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143954 states to 143954 states and 191478 transitions. [2024-11-27 20:31:17,609 INFO L78 Accepts]: Start accepts. Automaton has 143954 states and 191478 transitions. Word has length 882 [2024-11-27 20:31:17,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:17,611 INFO L471 AbstractCegarLoop]: Abstraction has 143954 states and 191478 transitions. [2024-11-27 20:31:17,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 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) [2024-11-27 20:31:17,612 INFO L276 IsEmpty]: Start isEmpty. Operand 143954 states and 191478 transitions. [2024-11-27 20:31:17,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2024-11-27 20:31:17,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:17,622 INFO L218 NwaCegarLoop]: trace histogram [75, 75, 74, 74, 74, 74, 74, 74, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:17,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:31:17,623 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-27 20:31:17,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:17,624 INFO L85 PathProgramCache]: Analyzing trace with hash 2108510735, now seen corresponding path program 1 times [2024-11-27 20:31:17,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:17,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505515615] [2024-11-27 20:31:17,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:17,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:19,322 INFO L134 CoverageAnalysis]: Checked inductivity of 24535 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24535 trivial. 0 not checked. [2024-11-27 20:31:19,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505515615] [2024-11-27 20:31:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505515615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:19,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:19,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:31:19,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245028754] [2024-11-27 20:31:19,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:19,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:31:19,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:19,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:31:19,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:19,327 INFO L87 Difference]: Start difference. First operand 143954 states and 191478 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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) [2024-11-27 20:31:23,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:31:32,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:32,828 INFO L93 Difference]: Finished difference Result 423671 states and 562417 transitions. [2024-11-27 20:31:32,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:31:32,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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 881 [2024-11-27 20:31:32,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:34,560 INFO L225 Difference]: With dead ends: 423671 [2024-11-27 20:31:34,560 INFO L226 Difference]: Without dead ends: 279870 [2024-11-27 20:31:34,930 INFO L434 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 [2024-11-27 20:31:34,930 INFO L435 NwaCegarLoop]: 2957 mSDtfsCounter, 1607 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 4853 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:34,931 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 4853 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-27 20:31:35,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279870 states.