./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:13:53,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:13:53,433 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:13:53,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:13:53,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:13:53,477 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:13:53,479 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:13:53,480 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:13:53,480 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:13:53,481 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:13:53,481 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:13:53,481 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:13:53,482 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:13:53,482 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:13:53,484 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:13:53,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:13:53,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:13:53,485 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:13:53,485 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:13:53,485 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:13:53,485 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:13:53,486 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:13:53,486 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:13:53,487 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:13:53,487 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:13:53,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:13:53,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:13:53,490 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:13:53,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:13:53,491 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:13:53,492 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:13:53,492 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:13:53,492 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:13:53,492 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:13:53,492 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-19 04:13:53,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:13:53,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:13:53,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:13:53,693 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:13:53,693 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:13:53,694 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-19 04:13:54,878 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:13:55,294 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:13:55,295 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-19 04:13:55,327 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3265b4f/e7e52bf4c86042e8b8ad9f57672295aa/FLAG6456adb72 [2024-11-19 04:13:55,446 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3265b4f/e7e52bf4c86042e8b8ad9f57672295aa [2024-11-19 04:13:55,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:13:55,449 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:13:55,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:13:55,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:13:55,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:13:55,455 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:55" (1/1) ... [2024-11-19 04:13:55,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ef6d906 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:55, skipping insertion in model container [2024-11-19 04:13:55,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:55" (1/1) ... [2024-11-19 04:13:55,561 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:13:56,916 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-19 04:13:56,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-19 04:13:56,920 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-19 04:13:56,923 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-19 04:13:56,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:13:56,965 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:13:57,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5224] [2024-11-19 04:13:57,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5227] [2024-11-19 04:13:57,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5230] [2024-11-19 04:13:57,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5233] [2024-11-19 04:13:57,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5264] [2024-11-19 04:13:57,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5267] [2024-11-19 04:13:57,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5270] [2024-11-19 04:13:57,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5273] [2024-11-19 04:13:57,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5304] [2024-11-19 04:13:57,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5307] [2024-11-19 04:13:57,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5310] [2024-11-19 04:13:57,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5313] [2024-11-19 04:13:57,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5344] [2024-11-19 04:13:57,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5347] [2024-11-19 04:13:57,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5350] [2024-11-19 04:13:57,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (*(dev->pcpu_refcnt))); [5353] [2024-11-19 04:13:57,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311030,311043] [2024-11-19 04:13:57,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311196,311209] [2024-11-19 04:13:57,182 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311360,311373] [2024-11-19 04:13:57,183 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i[311525,311538] [2024-11-19 04:13:57,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:13:57,259 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:13:57,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57 WrapperNode [2024-11-19 04:13:57,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:13:57,261 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:13:57,261 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:13:57,261 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:13:57,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:57,326 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:57,427 INFO L138 Inliner]: procedures = 289, calls = 1293, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 3698 [2024-11-19 04:13:57,428 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:13:57,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:13:57,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:13:57,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:13:57,438 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:57,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:57,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,252 INFO L175 MemorySlicer]: Split 561 memory accesses to 15 slices as follows [2, 1, 4, 2, 8, 8, 2, 9, 4, 474, 3, 6, 22, 10, 6]. 84 percent of accesses are in the largest equivalence class. The 377 initializations are split as follows [2, 1, 0, 2, 8, 8, 0, 0, 4, 339, 3, 0, 0, 10, 0]. The 113 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 0, 0, 91, 0, 0, 21, 0, 0]. [2024-11-19 04:13:58,252 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,253 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,317 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,333 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,389 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:13:58,390 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:13:58,390 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:13:58,390 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:13:58,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (1/1) ... [2024-11-19 04:13:58,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:13:58,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:13:58,422 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 04:13:58,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 04:13:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure show_enabled [2024-11-19 04:13:58,465 INFO L138 BoogieDeclarations]: Found implementation of procedure show_enabled [2024-11-19 04:13:58,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdevice_notifier [2024-11-19 04:13:58,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdevice_notifier [2024-11-19 04:13:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:13:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:13:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:13:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:13:58,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:13:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:13:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:13:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_mac [2024-11-19 04:13:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_mac [2024-11-19 04:13:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_put [2024-11-19 04:13:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_put [2024-11-19 04:13:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_ip [2024-11-19 04:13:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_ip [2024-11-19 04:13:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:13:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:13:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure show_dev_name [2024-11-19 04:13:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure show_dev_name [2024-11-19 04:13:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2024-11-19 04:13:58,471 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2024-11-19 04:13:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure drop_netconsole_target [2024-11-19 04:13:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_netconsole_target [2024-11-19 04:13:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure free_param_target [2024-11-19 04:13:58,472 INFO L138 BoogieDeclarations]: Found implementation of procedure free_param_target [2024-11-19 04:13:58,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:13:58,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:13:58,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:13:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_get [2024-11-19 04:13:58,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_get [2024-11-19 04:13:58,475 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_mac [2024-11-19 04:13:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_mac [2024-11-19 04:13:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_ip [2024-11-19 04:13:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_ip [2024-11-19 04:13:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:13:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:13:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-19 04:13:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-19 04:13:58,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-19 04:13:58,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_netconsole_target [2024-11-19 04:13:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:13:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:13:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:13:58,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:13:58,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:13:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:13:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:13:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:13:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:13:58,479 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:13:58,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_release [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_release [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_show [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_show [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure make_netconsole_target [2024-11-19 04:13:58,480 INFO L138 BoogieDeclarations]: Found implementation of procedure make_netconsole_target [2024-11-19 04:13:58,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_cleanup [2024-11-19 04:13:58,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_cleanup [2024-11-19 04:13:58,481 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:13:58,481 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:13:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_setup [2024-11-19 04:13:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_setup [2024-11-19 04:13:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-19 04:13:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-19 04:13:58,482 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:13:58,482 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:13:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-19 04:13:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-19 04:13:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-19 04:13:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-19 04:13:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure store_remote_port [2024-11-19 04:13:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure store_remote_port [2024-11-19 04:13:58,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:13:58,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure strnchr [2024-11-19 04:13:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure strnchr [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2024-11-19 04:13:58,485 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:13:58,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:13:58,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:13:58,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:13:58,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:13:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:13:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:13:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:13:58,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:13:58,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:13:58,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-19 04:13:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-19 04:13:58,490 INFO L130 BoogieDeclarations]: Found specification of procedure store_enabled [2024-11-19 04:13:58,490 INFO L138 BoogieDeclarations]: Found implementation of procedure store_enabled [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_ip [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_ip [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cleanup_netconsole_14_2 [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure to_target [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure to_target [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2024-11-19 04:13:58,491 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:13:58,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_mac [2024-11-19 04:13:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_mac [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure in6_pton [2024-11-19 04:13:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure in6_pton [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:13:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:13:58,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:13:58,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:13:58,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:13:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:13:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:13:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:13:58,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:13:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:13:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-19 04:13:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-19 04:13:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_ip [2024-11-19 04:13:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_ip [2024-11-19 04:13:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure in_aton [2024-11-19 04:13:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure in_aton [2024-11-19 04:13:58,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:13:58,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:13:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-19 04:13:58,497 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-19 04:13:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure store_dev_name [2024-11-19 04:13:58,497 INFO L138 BoogieDeclarations]: Found implementation of procedure store_dev_name [2024-11-19 04:13:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure show_remote_port [2024-11-19 04:13:58,497 INFO L138 BoogieDeclarations]: Found implementation of procedure show_remote_port [2024-11-19 04:13:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure netconsole_target_attr_store [2024-11-19 04:13:58,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netconsole_target_attr_store [2024-11-19 04:13:58,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:13:58,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:13:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure store_local_port [2024-11-19 04:13:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure store_local_port [2024-11-19 04:13:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:13:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:13:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_name [2024-11-19 04:13:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_name [2024-11-19 04:13:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure show_local_port [2024-11-19 04:13:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure show_local_port [2024-11-19 04:13:58,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:13:58,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:13:59,039 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:13:59,042 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:13:59,085 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:14:04,901 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:14:05,848 INFO L? ?]: Removed 1520 outVars from TransFormulas that were not future-live. [2024-11-19 04:14:05,849 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:14:05,930 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:14:05,932 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-19 04:14:05,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:14:05 BoogieIcfgContainer [2024-11-19 04:14:05,933 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:14:05,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:14:05,934 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:14:05,937 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:14:05,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:13:55" (1/3) ... [2024-11-19 04:14:05,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7738df57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:14:05, skipping insertion in model container [2024-11-19 04:14:05,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:57" (2/3) ... [2024-11-19 04:14:05,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7738df57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:14:05, skipping insertion in model container [2024-11-19 04:14:05,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:14:05" (3/3) ... [2024-11-19 04:14:05,939 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-netconsole.cil.i [2024-11-19 04:14:05,952 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:14:05,952 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:14:06,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:14:06,041 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;@6354319a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:14:06,041 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:14:06,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 1422 states, 946 states have (on average 1.2653276955602537) internal successors, (1197), 959 states have internal predecessors, (1197), 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-19 04:14:06,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-11-19 04:14:06,090 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:06,091 INFO L215 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-19 04:14:06,091 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-19 04:14:06,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:06,095 INFO L85 PathProgramCache]: Analyzing trace with hash -248897292, now seen corresponding path program 1 times [2024-11-19 04:14:06,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:06,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937073210] [2024-11-19 04:14:06,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:06,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:06,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:07,898 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-19 04:14:07,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:07,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937073210] [2024-11-19 04:14:07,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937073210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:07,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:07,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:07,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549591525] [2024-11-19 04:14:07,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:07,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:07,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:07,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:07,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:07,935 INFO L87 Difference]: Start difference. First operand has 1422 states, 946 states have (on average 1.2653276955602537) internal successors, (1197), 959 states have internal predecessors, (1197), 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-19 04:14:11,997 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-19 04:14:12,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:12,277 INFO L93 Difference]: Finished difference Result 3728 states and 5278 transitions. [2024-11-19 04:14:12,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:12,280 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-19 04:14:12,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:12,317 INFO L225 Difference]: With dead ends: 3728 [2024-11-19 04:14:12,317 INFO L226 Difference]: Without dead ends: 2450 [2024-11-19 04:14:12,329 INFO L431 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-19 04:14:12,333 INFO L432 NwaCegarLoop]: 1972 mSDtfsCounter, 1618 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 3769 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:12,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 3769 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:12,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2450 states. [2024-11-19 04:14:12,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2450 to 2446. [2024-11-19 04:14:12,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2446 states, 1647 states have (on average 1.2604735883424407) internal successors, (2076), 1663 states have internal predecessors, (2076), 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-19 04:14:12,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2446 states to 2446 states and 3422 transitions. [2024-11-19 04:14:12,521 INFO L78 Accepts]: Start accepts. Automaton has 2446 states and 3422 transitions. Word has length 842 [2024-11-19 04:14:12,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:12,525 INFO L471 AbstractCegarLoop]: Abstraction has 2446 states and 3422 transitions. [2024-11-19 04:14:12,525 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-19 04:14:12,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2446 states and 3422 transitions. [2024-11-19 04:14:12,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 877 [2024-11-19 04:14:12,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:12,548 INFO L215 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-19 04:14:12,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:14:12,548 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-19 04:14:12,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:12,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1608254942, now seen corresponding path program 1 times [2024-11-19 04:14:12,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:12,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355841709] [2024-11-19 04:14:12,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:12,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:13,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:13,615 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-19 04:14:13,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:13,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355841709] [2024-11-19 04:14:13,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355841709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:13,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:13,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:13,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634731956] [2024-11-19 04:14:13,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:13,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:13,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:13,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:13,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:13,620 INFO L87 Difference]: Start difference. First operand 2446 states and 3422 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-19 04:14:17,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:17,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:17,844 INFO L93 Difference]: Finished difference Result 5959 states and 8261 transitions. [2024-11-19 04:14:17,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:17,845 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-19 04:14:17,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:17,862 INFO L225 Difference]: With dead ends: 5959 [2024-11-19 04:14:17,862 INFO L226 Difference]: Without dead ends: 3666 [2024-11-19 04:14:17,870 INFO L431 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-19 04:14:17,871 INFO L432 NwaCegarLoop]: 1957 mSDtfsCounter, 1611 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3852 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:17,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3852 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:17,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3666 states. [2024-11-19 04:14:17,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3666 to 3645. [2024-11-19 04:14:17,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3645 states, 2467 states have (on average 1.2569922983380624) internal successors, (3101), 2494 states have internal predecessors, (3101), 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-19 04:14:17,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3645 states to 3645 states and 5035 transitions. [2024-11-19 04:14:17,997 INFO L78 Accepts]: Start accepts. Automaton has 3645 states and 5035 transitions. Word has length 876 [2024-11-19 04:14:17,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:17,998 INFO L471 AbstractCegarLoop]: Abstraction has 3645 states and 5035 transitions. [2024-11-19 04:14:17,999 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-19 04:14:17,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3645 states and 5035 transitions. [2024-11-19 04:14:18,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2024-11-19 04:14:18,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:18,016 INFO L215 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-19 04:14:18,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:14:18,016 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-19 04:14:18,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:18,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1041004116, now seen corresponding path program 1 times [2024-11-19 04:14:18,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:18,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567828566] [2024-11-19 04:14:18,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:18,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:18,780 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-19 04:14:18,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:18,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567828566] [2024-11-19 04:14:18,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567828566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:18,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:18,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:18,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543060984] [2024-11-19 04:14:18,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:18,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:18,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:18,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:18,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:18,787 INFO L87 Difference]: Start difference. First operand 3645 states and 5035 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-19 04:14:22,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:23,051 INFO L93 Difference]: Finished difference Result 9564 states and 13113 transitions. [2024-11-19 04:14:23,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:23,052 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-19 04:14:23,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:23,088 INFO L225 Difference]: With dead ends: 9564 [2024-11-19 04:14:23,088 INFO L226 Difference]: Without dead ends: 6072 [2024-11-19 04:14:23,103 INFO L431 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-19 04:14:23,106 INFO L432 NwaCegarLoop]: 1993 mSDtfsCounter, 1611 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3892 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:23,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3892 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:23,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6072 states. [2024-11-19 04:14:23,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6072 to 6043. [2024-11-19 04:14:23,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6043 states, 4107 states have (on average 1.254200146092038) internal successors, (5151), 4156 states have internal predecessors, (5151), 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-19 04:14:23,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6043 states to 6043 states and 8261 transitions. [2024-11-19 04:14:23,372 INFO L78 Accepts]: Start accepts. Automaton has 6043 states and 8261 transitions. Word has length 880 [2024-11-19 04:14:23,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:23,373 INFO L471 AbstractCegarLoop]: Abstraction has 6043 states and 8261 transitions. [2024-11-19 04:14:23,374 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-19 04:14:23,374 INFO L276 IsEmpty]: Start isEmpty. Operand 6043 states and 8261 transitions. [2024-11-19 04:14:23,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2024-11-19 04:14:23,381 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:23,381 INFO L215 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-19 04:14:23,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:14:23,381 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-19 04:14:23,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:23,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1862047719, now seen corresponding path program 1 times [2024-11-19 04:14:23,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:23,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178318039] [2024-11-19 04:14:23,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:23,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:23,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:24,201 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-19 04:14:24,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:24,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178318039] [2024-11-19 04:14:24,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178318039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:24,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:24,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:24,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034054173] [2024-11-19 04:14:24,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:24,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:24,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:24,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:24,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:24,206 INFO L87 Difference]: Start difference. First operand 6043 states and 8261 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-19 04:14:28,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:28,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:28,534 INFO L93 Difference]: Finished difference Result 16703 states and 22716 transitions. [2024-11-19 04:14:28,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:28,535 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-19 04:14:28,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:28,596 INFO L225 Difference]: With dead ends: 16703 [2024-11-19 04:14:28,596 INFO L226 Difference]: Without dead ends: 10813 [2024-11-19 04:14:28,622 INFO L431 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-19 04:14:28,624 INFO L432 NwaCegarLoop]: 2074 mSDtfsCounter, 1611 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3971 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:28,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3971 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:28,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10813 states. [2024-11-19 04:14:28,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10813 to 10788. [2024-11-19 04:14:29,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10788 states, 7355 states have (on average 1.2519374575118967) internal successors, (9208), 7448 states have internal predecessors, (9208), 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-19 04:14:29,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10788 states to 10788 states and 14632 transitions. [2024-11-19 04:14:29,054 INFO L78 Accepts]: Start accepts. Automaton has 10788 states and 14632 transitions. Word has length 878 [2024-11-19 04:14:29,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:29,055 INFO L471 AbstractCegarLoop]: Abstraction has 10788 states and 14632 transitions. [2024-11-19 04:14:29,056 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-19 04:14:29,056 INFO L276 IsEmpty]: Start isEmpty. Operand 10788 states and 14632 transitions. [2024-11-19 04:14:29,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2024-11-19 04:14:29,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:29,063 INFO L215 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-19 04:14:29,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:14:29,063 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-19 04:14:29,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:29,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1250779349, now seen corresponding path program 1 times [2024-11-19 04:14:29,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:29,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761572126] [2024-11-19 04:14:29,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:29,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:29,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:29,779 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-19 04:14:29,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:29,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761572126] [2024-11-19 04:14:29,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761572126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:29,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:29,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:29,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963500381] [2024-11-19 04:14:29,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:29,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:29,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:29,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:29,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:29,783 INFO L87 Difference]: Start difference. First operand 10788 states and 14632 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-19 04:14:33,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:34,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:34,319 INFO L93 Difference]: Finished difference Result 30779 states and 41600 transitions. [2024-11-19 04:14:34,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:34,320 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-19 04:14:34,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:34,423 INFO L225 Difference]: With dead ends: 30779 [2024-11-19 04:14:34,423 INFO L226 Difference]: Without dead ends: 20144 [2024-11-19 04:14:34,462 INFO L431 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-19 04:14:34,464 INFO L432 NwaCegarLoop]: 2069 mSDtfsCounter, 1611 mSDsluCounter, 1894 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 3963 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:34,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 3963 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:34,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20144 states. [2024-11-19 04:14:35,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20144 to 20125. [2024-11-19 04:14:35,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20125 states, 13755 states have (on average 1.2499454743729552) internal successors, (17193), 13936 states have internal predecessors, (17193), 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-19 04:14:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20125 states to 20125 states and 27131 transitions. [2024-11-19 04:14:35,248 INFO L78 Accepts]: Start accepts. Automaton has 20125 states and 27131 transitions. Word has length 875 [2024-11-19 04:14:35,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:35,249 INFO L471 AbstractCegarLoop]: Abstraction has 20125 states and 27131 transitions. [2024-11-19 04:14:35,249 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-19 04:14:35,249 INFO L276 IsEmpty]: Start isEmpty. Operand 20125 states and 27131 transitions. [2024-11-19 04:14:35,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 882 [2024-11-19 04:14:35,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:35,256 INFO L215 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-19 04:14:35,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:14:35,256 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-19 04:14:35,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:35,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1101065724, now seen corresponding path program 1 times [2024-11-19 04:14:35,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:35,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218868504] [2024-11-19 04:14:35,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:35,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:36,001 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-19 04:14:36,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:36,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218868504] [2024-11-19 04:14:36,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218868504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:36,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:36,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:36,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982300456] [2024-11-19 04:14:36,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:36,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:36,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:36,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:36,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:36,004 INFO L87 Difference]: Start difference. First operand 20125 states and 27131 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-19 04:14:40,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:40,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:40,938 INFO L93 Difference]: Finished difference Result 58445 states and 78582 transitions. [2024-11-19 04:14:40,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:40,938 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-19 04:14:40,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:41,097 INFO L225 Difference]: With dead ends: 58445 [2024-11-19 04:14:41,098 INFO L226 Difference]: Without dead ends: 38473 [2024-11-19 04:14:41,160 INFO L431 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-19 04:14:41,161 INFO L432 NwaCegarLoop]: 2281 mSDtfsCounter, 1611 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 4181 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:41,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 4181 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:41,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38473 states. [2024-11-19 04:14:42,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38473 to 38442. [2024-11-19 04:14:42,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38442 states, 26331 states have (on average 1.2480346359804033) internal successors, (32862), 26688 states have internal predecessors, (32862), 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-19 04:14:42,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38442 states to 38442 states and 51562 transitions. [2024-11-19 04:14:42,716 INFO L78 Accepts]: Start accepts. Automaton has 38442 states and 51562 transitions. Word has length 881 [2024-11-19 04:14:42,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:42,717 INFO L471 AbstractCegarLoop]: Abstraction has 38442 states and 51562 transitions. [2024-11-19 04:14:42,717 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-19 04:14:42,717 INFO L276 IsEmpty]: Start isEmpty. Operand 38442 states and 51562 transitions. [2024-11-19 04:14:42,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2024-11-19 04:14:42,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:42,724 INFO L215 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-19 04:14:42,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:14:42,724 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-19 04:14:42,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:42,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1002001823, now seen corresponding path program 1 times [2024-11-19 04:14:42,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:42,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234790888] [2024-11-19 04:14:42,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:42,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:43,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:43,610 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-19 04:14:43,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234790888] [2024-11-19 04:14:43,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234790888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:43,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:43,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:43,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191576441] [2024-11-19 04:14:43,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:43,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:43,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:43,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:43,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:43,613 INFO L87 Difference]: Start difference. First operand 38442 states and 51562 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-19 04:14:47,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:14:49,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:14:49,779 INFO L93 Difference]: Finished difference Result 112627 states and 150736 transitions. [2024-11-19 04:14:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:14:49,780 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-19 04:14:49,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:14:50,277 INFO L225 Difference]: With dead ends: 112627 [2024-11-19 04:14:50,277 INFO L226 Difference]: Without dead ends: 74338 [2024-11-19 04:14:50,401 INFO L431 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-19 04:14:50,402 INFO L432 NwaCegarLoop]: 2362 mSDtfsCounter, 1611 mSDsluCounter, 1898 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 4260 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:14:50,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 4260 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:14:50,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74338 states. [2024-11-19 04:14:53,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74338 to 74311. [2024-11-19 04:14:53,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74311 states, 51003 states have (on average 1.2461031704017411) internal successors, (63555), 51712 states have internal predecessors, (63555), 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-19 04:14:53,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74311 states to 74311 states and 99209 transitions. [2024-11-19 04:14:53,837 INFO L78 Accepts]: Start accepts. Automaton has 74311 states and 99209 transitions. Word has length 879 [2024-11-19 04:14:53,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:14:53,838 INFO L471 AbstractCegarLoop]: Abstraction has 74311 states and 99209 transitions. [2024-11-19 04:14:53,839 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-19 04:14:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand 74311 states and 99209 transitions. [2024-11-19 04:14:53,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 878 [2024-11-19 04:14:53,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:14:53,850 INFO L215 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-19 04:14:53,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 04:14:53,850 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-19 04:14:53,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:14:53,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1195391686, now seen corresponding path program 1 times [2024-11-19 04:14:53,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:14:53,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160042822] [2024-11-19 04:14:53,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:14:53,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:14:54,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:14:54,727 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-19 04:14:54,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:14:54,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160042822] [2024-11-19 04:14:54,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160042822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:14:54,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:14:54,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:14:54,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593119357] [2024-11-19 04:14:54,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:14:54,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:14:54,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:14:54,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:14:54,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:14:54,730 INFO L87 Difference]: Start difference. First operand 74311 states and 99209 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-19 04:14:58,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:15:02,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:15:02,885 INFO L93 Difference]: Finished difference Result 218649 states and 291322 transitions. [2024-11-19 04:15:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:15:02,886 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-19 04:15:02,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:15:03,656 INFO L225 Difference]: With dead ends: 218649 [2024-11-19 04:15:03,656 INFO L226 Difference]: Without dead ends: 144491 [2024-11-19 04:15:03,926 INFO L431 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-19 04:15:03,927 INFO L432 NwaCegarLoop]: 2435 mSDtfsCounter, 1611 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 4331 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.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:15:03,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 4331 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-19 04:15:04,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144491 states. [2024-11-19 04:15:09,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144491 to 144468. [2024-11-19 04:15:09,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144468 states, 99355 states have (on average 1.2441044738563736) internal successors, (123608), 100768 states have internal predecessors, (123608), 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-19 04:15:10,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144468 states to 144468 states and 191992 transitions. [2024-11-19 04:15:10,260 INFO L78 Accepts]: Start accepts. Automaton has 144468 states and 191992 transitions. Word has length 877 [2024-11-19 04:15:10,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:15:10,261 INFO L471 AbstractCegarLoop]: Abstraction has 144468 states and 191992 transitions. [2024-11-19 04:15:10,262 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-19 04:15:10,262 INFO L276 IsEmpty]: Start isEmpty. Operand 144468 states and 191992 transitions. [2024-11-19 04:15:10,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2024-11-19 04:15:10,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:15:10,272 INFO L215 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-19 04:15:10,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 04:15:10,272 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-19 04:15:10,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:15:10,272 INFO L85 PathProgramCache]: Analyzing trace with hash -180604785, now seen corresponding path program 1 times [2024-11-19 04:15:10,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:15:10,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708081741] [2024-11-19 04:15:10,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:15:10,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:15:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:15:11,191 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-19 04:15:11,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:15:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708081741] [2024-11-19 04:15:11,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708081741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:15:11,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:15:11,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:15:11,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966754723] [2024-11-19 04:15:11,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:15:11,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:15:11,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:15:11,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:15:11,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:15:11,194 INFO L87 Difference]: Start difference. First operand 144468 states and 191992 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-19 04:15:15,243 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 []