./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-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC --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 f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:31:29,533 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:31:29,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:31:29,667 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:31:29,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:31:29,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:31:29,717 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:31:29,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:31:29,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:31:29,718 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:31:29,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:31:29,719 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:31:29,720 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:31:29,720 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:31:29,721 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:31:29,721 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:31:29,722 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:31:29,723 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:31:29,724 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:31:29,724 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:31:29,724 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:31:29,724 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:31:29,724 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:31:29,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:31:29,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:31:29,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:31:29,725 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:31:29,725 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:31:29,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:31:29,725 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:31:29,726 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:31:29,727 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:31:29,728 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC 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 -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2024-11-24 00:31:30,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:31:30,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:31:30,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:31:30,142 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:31:30,143 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:31:30,144 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-24 00:31:33,432 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/data/1ff338557/9f42bf1c281a4170badc227ca3f40372/FLAG1d939fe1b [2024-11-24 00:31:34,470 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:31:34,471 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-24 00:31:34,557 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/data/1ff338557/9f42bf1c281a4170badc227ca3f40372/FLAG1d939fe1b [2024-11-24 00:31:34,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/data/1ff338557/9f42bf1c281a4170badc227ca3f40372 [2024-11-24 00:31:34,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:31:34,586 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:31:34,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:31:34,589 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:31:34,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:31:34,597 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:31:34" (1/1) ... [2024-11-24 00:31:34,598 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51ad7351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:34, skipping insertion in model container [2024-11-24 00:31:34,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:31:34" (1/1) ... [2024-11-24 00:31:34,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:31:37,733 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2024-11-24 00:31:37,736 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2024-11-24 00:31:37,737 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2024-11-24 00:31:37,738 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2024-11-24 00:31:37,763 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:31:37,830 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:31:37,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4795] [2024-11-24 00:31:37,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4802] [2024-11-24 00:31:37,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2024-11-24 00:31:37,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4847] [2024-11-24 00:31:38,345 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2024-11-24 00:31:38,346 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2024-11-24 00:31:38,346 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2024-11-24 00:31:38,347 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2024-11-24 00:31:38,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:31:38,685 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:31:38,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38 WrapperNode [2024-11-24 00:31:38,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:31:38,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:31:38,689 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:31:38,689 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:31:38,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:38,819 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:39,078 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5155 [2024-11-24 00:31:39,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:31:39,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:31:39,080 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:31:39,080 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:31:39,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:39,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:39,124 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,485 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [2, 2, 2, 1, 2, 2, 2, 12, 3, 16, 0, 2, 2, 3, 3, 4, 8, 2, 873]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 1, 2, 0, 0, 8, 3, 0, 0, 0, 0, 0, 0, 0, 8, 0, 22]. The 664 writes are split as follows [1, 2, 1, 0, 0, 1, 0, 0, 0, 14, 0, 0, 2, 0, 3, 2, 0, 1, 637]. [2024-11-24 00:31:40,485 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,486 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,666 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,726 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:31:40,900 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:31:40,901 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:31:40,901 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:31:40,902 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (1/1) ... [2024-11-24 00:31:40,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:31:40,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:31:40,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:31:40,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c40c6312-1f25-4038-8d78-32f6af197f6b/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:31:40,997 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 00:31:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 00:31:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:31:40,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:31:40,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-24 00:31:40,999 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-24 00:31:40,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:31:40,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:31:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:31:41,000 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:31:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-24 00:31:41,000 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-24 00:31:41,000 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:31:41,000 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:31:41,001 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-24 00:31:41,002 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-24 00:31:41,002 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-24 00:31:41,002 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-24 00:31:41,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:31:41,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:31:41,003 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:31:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:31:41,003 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-24 00:31:41,003 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-24 00:31:41,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:31:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 00:31:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:31:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-24 00:31:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-24 00:31:41,004 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:31:41,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:31:41,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 00:31:41,006 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 00:31:41,006 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:31:41,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:31:41,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:31:41,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:31:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:31:41,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:31:41,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:31:41,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:31:41,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:31:41,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:31:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:31:41,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-24 00:31:41,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-24 00:31:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-24 00:31:41,018 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-24 00:31:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:31:41,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:31:41,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:31:41,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:31:41,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:31:41,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:31:41,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-24 00:31:41,022 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-24 00:31:41,022 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-24 00:31:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-24 00:31:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-24 00:31:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:31:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:31:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:31:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:31:41,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:31:41,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 00:31:41,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 00:31:41,026 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-24 00:31:41,026 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:31:41,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:31:41,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-24 00:31:41,028 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-24 00:31:41,028 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-24 00:31:41,028 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-24 00:31:41,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-24 00:31:41,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:31:41,029 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-24 00:31:41,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:31:41,029 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-24 00:31:41,029 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:31:41,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-24 00:31:41,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-24 00:31:41,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-24 00:31:41,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-24 00:31:41,033 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-24 00:31:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:31:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-24 00:31:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-24 00:31:41,034 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-24 00:31:41,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:31:41,035 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:31:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:31:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:31:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:31:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:31:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:31:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:31:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-24 00:31:41,040 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-24 00:31:41,041 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:31:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:31:41,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:31:41,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:31:41,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:31:41,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:31:41,048 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-24 00:31:41,048 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-24 00:31:41,048 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-24 00:31:41,049 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-24 00:31:41,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:31:41,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-24 00:31:41,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-24 00:31:41,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-24 00:31:41,050 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:31:41,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:31:41,051 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 00:31:41,055 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 00:31:41,055 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-24 00:31:41,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-24 00:31:41,056 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-24 00:31:41,057 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:31:41,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-24 00:31:41,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-24 00:31:41,058 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-24 00:31:41,059 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:31:41,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:31:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:31:41,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:31:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:31:41,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:31:42,534 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:31:42,539 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:31:44,003 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:32:04,637 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:32:06,062 INFO L? ?]: Removed 2442 outVars from TransFormulas that were not future-live. [2024-11-24 00:32:06,062 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:32:06,162 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:32:06,163 INFO L312 CfgBuilder]: Removed 22 assume(true) statements. [2024-11-24 00:32:06,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:32:06 BoogieIcfgContainer [2024-11-24 00:32:06,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:32:06,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:32:06,170 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:32:06,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:32:06,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:31:34" (1/3) ... [2024-11-24 00:32:06,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5350d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:32:06, skipping insertion in model container [2024-11-24 00:32:06,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:31:38" (2/3) ... [2024-11-24 00:32:06,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d5350d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:32:06, skipping insertion in model container [2024-11-24 00:32:06,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:32:06" (3/3) ... [2024-11-24 00:32:06,183 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-24 00:32:06,204 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:32:06,210 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i that has 153 procedures, 2163 locations, 1 initial locations, 79 loop locations, and 3 error locations. [2024-11-24 00:32:06,370 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:32:06,385 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;@5179624f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:32:06,386 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 00:32:06,397 INFO L276 IsEmpty]: Start isEmpty. Operand has 1913 states, 1320 states have (on average 1.3098484848484848) internal successors, (1729), 1336 states have internal predecessors, (1729), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) [2024-11-24 00:32:06,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-24 00:32:06,428 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:06,429 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:32:06,430 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-24 00:32:06,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:06,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1209599459, now seen corresponding path program 1 times [2024-11-24 00:32:06,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:06,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287762905] [2024-11-24 00:32:06,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:06,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:32:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:32:39,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-24 00:32:39,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:32:39,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287762905] [2024-11-24 00:32:39,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287762905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:32:39,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:32:39,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:32:39,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060885806] [2024-11-24 00:32:39,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:32:39,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:32:39,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:32:39,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:32:39,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:39,658 INFO L87 Difference]: Start difference. First operand has 1913 states, 1320 states have (on average 1.3098484848484848) internal successors, (1729), 1336 states have internal predecessors, (1729), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:32:43,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:32:45,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:32:45,223 INFO L93 Difference]: Finished difference Result 5455 states and 7809 transitions. [2024-11-24 00:32:45,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:32:45,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2024-11-24 00:32:45,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:32:45,306 INFO L225 Difference]: With dead ends: 5455 [2024-11-24 00:32:45,306 INFO L226 Difference]: Without dead ends: 3574 [2024-11-24 00:32:45,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:32:45,338 INFO L435 NwaCegarLoop]: 2707 mSDtfsCounter, 2514 mSDsluCounter, 2508 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2514 SdHoareTripleChecker+Valid, 5215 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:32:45,339 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2514 Valid, 5215 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:32:45,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3574 states. [2024-11-24 00:32:45,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3574 to 3570. [2024-11-24 00:32:45,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3570 states, 2486 states have (on average 1.3085277554304102) internal successors, (3253), 2516 states have internal predecessors, (3253), 894 states have call successors, (894), 188 states have call predecessors, (894), 187 states have return successors, (890), 884 states have call predecessors, (890), 890 states have call successors, (890) [2024-11-24 00:32:45,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3570 states to 3570 states and 5037 transitions. [2024-11-24 00:32:45,827 INFO L78 Accepts]: Start accepts. Automaton has 3570 states and 5037 transitions. Word has length 241 [2024-11-24 00:32:45,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:32:45,831 INFO L471 AbstractCegarLoop]: Abstraction has 3570 states and 5037 transitions. [2024-11-24 00:32:45,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:32:45,832 INFO L276 IsEmpty]: Start isEmpty. Operand 3570 states and 5037 transitions. [2024-11-24 00:32:45,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-24 00:32:45,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:32:45,853 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:32:45,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:32:45,854 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-24 00:32:45,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:32:45,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1968641804, now seen corresponding path program 1 times [2024-11-24 00:32:45,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:32:45,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264984973] [2024-11-24 00:32:45,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:32:45,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:16,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:17,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-24 00:33:17,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:17,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264984973] [2024-11-24 00:33:17,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264984973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:17,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:33:17,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:33:17,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652876802] [2024-11-24 00:33:17,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:17,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:33:17,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:17,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:33:17,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:33:17,937 INFO L87 Difference]: Start difference. First operand 3570 states and 5037 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:33:22,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:33:23,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:33:23,953 INFO L93 Difference]: Finished difference Result 7712 states and 10734 transitions. [2024-11-24 00:33:23,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:33:23,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 269 [2024-11-24 00:33:23,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:33:23,994 INFO L225 Difference]: With dead ends: 7712 [2024-11-24 00:33:23,994 INFO L226 Difference]: Without dead ends: 4185 [2024-11-24 00:33:24,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:33:24,013 INFO L435 NwaCegarLoop]: 2753 mSDtfsCounter, 1618 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 5343 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:33:24,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 5343 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 00:33:24,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4185 states. [2024-11-24 00:33:24,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4185 to 4164. [2024-11-24 00:33:24,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4164 states, 2853 states have (on average 1.2814581142656853) internal successors, (3656), 2897 states have internal predecessors, (3656), 1032 states have call successors, (1032), 277 states have call predecessors, (1032), 276 states have return successors, (1028), 1014 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-24 00:33:24,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4164 states to 4164 states and 5716 transitions. [2024-11-24 00:33:24,310 INFO L78 Accepts]: Start accepts. Automaton has 4164 states and 5716 transitions. Word has length 269 [2024-11-24 00:33:24,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:33:24,311 INFO L471 AbstractCegarLoop]: Abstraction has 4164 states and 5716 transitions. [2024-11-24 00:33:24,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:33:24,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4164 states and 5716 transitions. [2024-11-24 00:33:24,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-24 00:33:24,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:33:24,326 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:33:24,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:33:24,326 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-24 00:33:24,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:24,328 INFO L85 PathProgramCache]: Analyzing trace with hash -988816778, now seen corresponding path program 1 times [2024-11-24 00:33:24,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:24,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852386581] [2024-11-24 00:33:24,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:24,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:48,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2024-11-24 00:33:50,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:50,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852386581] [2024-11-24 00:33:50,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852386581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:50,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:33:50,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:33:50,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039582414] [2024-11-24 00:33:50,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:50,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:33:50,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:50,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:33:50,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:33:50,589 INFO L87 Difference]: Start difference. First operand 4164 states and 5716 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 00:33:54,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:33:59,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:15,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:15,406 INFO L93 Difference]: Finished difference Result 7294 states and 9966 transitions. [2024-11-24 00:34:15,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:34:15,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 295 [2024-11-24 00:34:15,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:15,447 INFO L225 Difference]: With dead ends: 7294 [2024-11-24 00:34:15,448 INFO L226 Difference]: Without dead ends: 3173 [2024-11-24 00:34:15,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:34:15,475 INFO L435 NwaCegarLoop]: 2498 mSDtfsCounter, 2496 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 4130 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:15,475 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 4130 Invalid, 959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 955 Invalid, 2 Unknown, 0 Unchecked, 24.4s Time] [2024-11-24 00:34:15,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2024-11-24 00:34:15,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2024-11-24 00:34:15,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2217 states have (on average 1.2792061344158774) internal successors, (2836), 2232 states have internal predecessors, (2836), 737 states have call successors, (737), 217 states have call predecessors, (737), 216 states have return successors, (733), 728 states have call predecessors, (733), 733 states have call successors, (733) [2024-11-24 00:34:15,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4306 transitions. [2024-11-24 00:34:15,704 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4306 transitions. Word has length 295 [2024-11-24 00:34:15,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:15,705 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4306 transitions. [2024-11-24 00:34:15,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-24 00:34:15,706 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4306 transitions. [2024-11-24 00:34:15,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-24 00:34:15,717 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:15,717 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:34:15,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:34:15,718 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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-24 00:34:15,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:15,719 INFO L85 PathProgramCache]: Analyzing trace with hash -34331213, now seen corresponding path program 1 times [2024-11-24 00:34:15,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:15,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40472505] [2024-11-24 00:34:15,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:43,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1789 trivial. 0 not checked. [2024-11-24 00:34:43,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:43,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40472505] [2024-11-24 00:34:43,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40472505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:43,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:43,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:43,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244289422] [2024-11-24 00:34:43,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:43,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:43,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:43,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:43,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:43,064 INFO L87 Difference]: Start difference. First operand 3173 states and 4306 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 00:34:47,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:48,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:48,534 INFO L93 Difference]: Finished difference Result 7856 states and 10749 transitions. [2024-11-24 00:34:48,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:48,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 307 [2024-11-24 00:34:48,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:48,587 INFO L225 Difference]: With dead ends: 7856 [2024-11-24 00:34:48,587 INFO L226 Difference]: Without dead ends: 5297 [2024-11-24 00:34:48,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:48,609 INFO L435 NwaCegarLoop]: 4579 mSDtfsCounter, 2161 mSDsluCounter, 2442 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 7021 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:48,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 7021 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 00:34:48,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5297 states. [2024-11-24 00:34:48,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5297 to 5293. [2024-11-24 00:34:48,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5293 states, 3720 states have (on average 1.288709677419355) internal successors, (4794), 3738 states have internal predecessors, (4794), 1223 states have call successors, (1223), 348 states have call predecessors, (1223), 347 states have return successors, (1219), 1214 states have call predecessors, (1219), 1219 states have call successors, (1219) [2024-11-24 00:34:49,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5293 states to 5293 states and 7236 transitions. [2024-11-24 00:34:49,024 INFO L78 Accepts]: Start accepts. Automaton has 5293 states and 7236 transitions. Word has length 307 [2024-11-24 00:34:49,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:49,027 INFO L471 AbstractCegarLoop]: Abstraction has 5293 states and 7236 transitions. [2024-11-24 00:34:49,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 00:34:49,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5293 states and 7236 transitions. [2024-11-24 00:34:49,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2024-11-24 00:34:49,042 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:49,043 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:34:49,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:34:49,043 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:34:49,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:49,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1351872181, now seen corresponding path program 1 times [2024-11-24 00:34:49,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:49,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937636487] [2024-11-24 00:34:49,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:49,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:16,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:19,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1803 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2024-11-24 00:35:19,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:19,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937636487] [2024-11-24 00:35:19,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937636487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:19,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:19,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:35:19,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279075858] [2024-11-24 00:35:19,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:19,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:35:19,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:19,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:35:19,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:35:19,747 INFO L87 Difference]: Start difference. First operand 5293 states and 7236 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:35:20,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:20,617 INFO L93 Difference]: Finished difference Result 5299 states and 7241 transitions. [2024-11-24 00:35:20,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:35:20,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 307 [2024-11-24 00:35:20,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:20,662 INFO L225 Difference]: With dead ends: 5299 [2024-11-24 00:35:20,662 INFO L226 Difference]: Without dead ends: 5297 [2024-11-24 00:35:20,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:35:20,671 INFO L435 NwaCegarLoop]: 2478 mSDtfsCounter, 2410 mSDsluCounter, 4949 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2411 SdHoareTripleChecker+Valid, 7427 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:20,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2411 Valid, 7427 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:35:20,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5297 states. [2024-11-24 00:35:21,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5297 to 5297. [2024-11-24 00:35:21,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5297 states, 3723 states have (on average 1.2884770346494763) internal successors, (4797), 3741 states have internal predecessors, (4797), 1223 states have call successors, (1223), 349 states have call predecessors, (1223), 348 states have return successors, (1219), 1214 states have call predecessors, (1219), 1219 states have call successors, (1219) [2024-11-24 00:35:21,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5297 states to 5297 states and 7239 transitions. [2024-11-24 00:35:21,083 INFO L78 Accepts]: Start accepts. Automaton has 5297 states and 7239 transitions. Word has length 307 [2024-11-24 00:35:21,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:21,083 INFO L471 AbstractCegarLoop]: Abstraction has 5297 states and 7239 transitions. [2024-11-24 00:35:21,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:35:21,084 INFO L276 IsEmpty]: Start isEmpty. Operand 5297 states and 7239 transitions. [2024-11-24 00:35:21,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2024-11-24 00:35:21,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:21,094 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:35:21,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:35:21,094 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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-24 00:35:21,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:21,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1509889021, now seen corresponding path program 1 times [2024-11-24 00:35:21,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:21,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325424815] [2024-11-24 00:35:21,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:21,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:35:42,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:35:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1805 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1803 trivial. 0 not checked. [2024-11-24 00:35:44,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:35:44,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325424815] [2024-11-24 00:35:44,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325424815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:35:44,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:35:44,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:35:44,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965504575] [2024-11-24 00:35:44,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:35:44,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:35:44,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:35:44,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:35:44,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:35:44,973 INFO L87 Difference]: Start difference. First operand 5297 states and 7239 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:35:45,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:35:45,769 INFO L93 Difference]: Finished difference Result 5303 states and 7244 transitions. [2024-11-24 00:35:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:35:45,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 312 [2024-11-24 00:35:45,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:35:45,804 INFO L225 Difference]: With dead ends: 5303 [2024-11-24 00:35:45,804 INFO L226 Difference]: Without dead ends: 5301 [2024-11-24 00:35:45,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:35:45,808 INFO L435 NwaCegarLoop]: 2481 mSDtfsCounter, 2406 mSDsluCounter, 4950 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2407 SdHoareTripleChecker+Valid, 7431 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:35:45,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2407 Valid, 7431 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:35:45,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5301 states. [2024-11-24 00:35:46,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5301 to 5301. [2024-11-24 00:35:46,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5301 states, 3726 states have (on average 1.288244766505636) internal successors, (4800), 3744 states have internal predecessors, (4800), 1223 states have call successors, (1223), 350 states have call predecessors, (1223), 349 states have return successors, (1219), 1214 states have call predecessors, (1219), 1219 states have call successors, (1219) [2024-11-24 00:35:46,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5301 states to 5301 states and 7242 transitions. [2024-11-24 00:35:46,179 INFO L78 Accepts]: Start accepts. Automaton has 5301 states and 7242 transitions. Word has length 312 [2024-11-24 00:35:46,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:35:46,180 INFO L471 AbstractCegarLoop]: Abstraction has 5301 states and 7242 transitions. [2024-11-24 00:35:46,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:35:46,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5301 states and 7242 transitions. [2024-11-24 00:35:46,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-24 00:35:46,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:35:46,196 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:35:46,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:35:46,196 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-24 00:35:46,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:35:46,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1201792183, now seen corresponding path program 1 times [2024-11-24 00:35:46,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:35:46,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250058465] [2024-11-24 00:35:46,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:35:46,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:11,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:12,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1821 trivial. 0 not checked. [2024-11-24 00:36:12,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:12,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250058465] [2024-11-24 00:36:12,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250058465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:12,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:12,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:36:12,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181943856] [2024-11-24 00:36:12,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:12,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:36:12,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:12,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:36:12,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:12,135 INFO L87 Difference]: Start difference. First operand 5301 states and 7242 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 00:36:16,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:17,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:17,874 INFO L93 Difference]: Finished difference Result 14391 states and 19693 transitions. [2024-11-24 00:36:17,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:36:17,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2024-11-24 00:36:17,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:17,956 INFO L225 Difference]: With dead ends: 14391 [2024-11-24 00:36:17,956 INFO L226 Difference]: Without dead ends: 9154 [2024-11-24 00:36:17,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:17,990 INFO L435 NwaCegarLoop]: 2517 mSDtfsCounter, 2281 mSDsluCounter, 2437 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2281 SdHoareTripleChecker+Valid, 4954 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:17,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2281 Valid, 4954 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 00:36:18,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9154 states. [2024-11-24 00:36:18,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9154 to 9123. [2024-11-24 00:36:18,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9123 states, 6466 states have (on average 1.288895762449737) internal successors, (8334), 6504 states have internal predecessors, (8334), 2062 states have call successors, (2062), 593 states have call predecessors, (2062), 592 states have return successors, (2058), 2041 states have call predecessors, (2058), 2058 states have call successors, (2058) [2024-11-24 00:36:18,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9123 states to 9123 states and 12454 transitions. [2024-11-24 00:36:18,729 INFO L78 Accepts]: Start accepts. Automaton has 9123 states and 12454 transitions. Word has length 332 [2024-11-24 00:36:18,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:36:18,730 INFO L471 AbstractCegarLoop]: Abstraction has 9123 states and 12454 transitions. [2024-11-24 00:36:18,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-24 00:36:18,731 INFO L276 IsEmpty]: Start isEmpty. Operand 9123 states and 12454 transitions. [2024-11-24 00:36:18,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-24 00:36:18,742 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:36:18,743 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:36:18,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:36:18,743 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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-24 00:36:18,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:36:18,744 INFO L85 PathProgramCache]: Analyzing trace with hash -124553712, now seen corresponding path program 1 times [2024-11-24 00:36:18,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:36:18,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77584914] [2024-11-24 00:36:18,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:36:18,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:36:44,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:36:45,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1799 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1789 trivial. 0 not checked. [2024-11-24 00:36:45,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:36:45,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77584914] [2024-11-24 00:36:45,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77584914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:36:45,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:36:45,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:36:45,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577353928] [2024-11-24 00:36:45,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:36:45,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:36:45,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:36:45,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:36:45,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:45,054 INFO L87 Difference]: Start difference. First operand 9123 states and 12454 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 00:36:49,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:36:50,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:36:50,688 INFO L93 Difference]: Finished difference Result 21821 states and 29898 transitions. [2024-11-24 00:36:50,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:36:50,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 327 [2024-11-24 00:36:50,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:36:50,785 INFO L225 Difference]: With dead ends: 21821 [2024-11-24 00:36:50,785 INFO L226 Difference]: Without dead ends: 13087 [2024-11-24 00:36:50,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:36:50,832 INFO L435 NwaCegarLoop]: 4626 mSDtfsCounter, 2183 mSDsluCounter, 2444 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2183 SdHoareTripleChecker+Valid, 7070 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:36:50,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2183 Valid, 7070 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:36:50,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13087 states. [2024-11-24 00:36:51,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13087 to 13063. [2024-11-24 00:36:51,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13063 states, 9281 states have (on average 1.2924253851955607) internal successors, (11995), 9325 states have internal predecessors, (11995), 2945 states have call successors, (2945), 835 states have call predecessors, (2945), 834 states have return successors, (2941), 2924 states have call predecessors, (2941), 2941 states have call successors, (2941) [2024-11-24 00:36:51,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13063 states to 13063 states and 17881 transitions. [2024-11-24 00:36:51,703 INFO L78 Accepts]: Start accepts. Automaton has 13063 states and 17881 transitions. Word has length 327 [2024-11-24 00:36:51,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:36:51,704 INFO L471 AbstractCegarLoop]: Abstraction has 13063 states and 17881 transitions. [2024-11-24 00:36:51,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-24 00:36:51,704 INFO L276 IsEmpty]: Start isEmpty. Operand 13063 states and 17881 transitions. [2024-11-24 00:36:51,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-24 00:36:51,710 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:36:51,710 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:36:51,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:36:51,711 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-24 00:36:51,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:36:51,712 INFO L85 PathProgramCache]: Analyzing trace with hash 431821685, now seen corresponding path program 1 times [2024-11-24 00:36:51,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:36:51,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702707139] [2024-11-24 00:36:51,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:36:51,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:18,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1807 trivial. 0 not checked. [2024-11-24 00:37:18,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:37:18,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702707139] [2024-11-24 00:37:18,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702707139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:37:18,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:37:18,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:37:18,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433165426] [2024-11-24 00:37:18,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:37:18,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:37:18,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:37:18,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:37:18,662 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:37:18,662 INFO L87 Difference]: Start difference. First operand 13063 states and 17881 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:37:19,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:37:19,688 INFO L93 Difference]: Finished difference Result 13069 states and 17886 transitions. [2024-11-24 00:37:19,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:37:19,689 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 317 [2024-11-24 00:37:19,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:37:19,794 INFO L225 Difference]: With dead ends: 13069 [2024-11-24 00:37:19,794 INFO L226 Difference]: Without dead ends: 13067 [2024-11-24 00:37:19,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:37:19,809 INFO L435 NwaCegarLoop]: 2481 mSDtfsCounter, 2405 mSDsluCounter, 4950 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7431 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:37:19,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7431 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:37:19,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13067 states. [2024-11-24 00:37:20,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13067 to 13067. [2024-11-24 00:37:20,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13067 states, 9284 states have (on average 1.2923308918569583) internal successors, (11998), 9328 states have internal predecessors, (11998), 2945 states have call successors, (2945), 836 states have call predecessors, (2945), 835 states have return successors, (2941), 2924 states have call predecessors, (2941), 2941 states have call successors, (2941) [2024-11-24 00:37:20,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13067 states to 13067 states and 17884 transitions. [2024-11-24 00:37:20,778 INFO L78 Accepts]: Start accepts. Automaton has 13067 states and 17884 transitions. Word has length 317 [2024-11-24 00:37:20,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:20,779 INFO L471 AbstractCegarLoop]: Abstraction has 13067 states and 17884 transitions. [2024-11-24 00:37:20,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:37:20,780 INFO L276 IsEmpty]: Start isEmpty. Operand 13067 states and 17884 transitions. [2024-11-24 00:37:20,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-24 00:37:20,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:20,790 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:37:20,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:37:20,791 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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-24 00:37:20,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1731651907, now seen corresponding path program 1 times [2024-11-24 00:37:20,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:20,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698498490] [2024-11-24 00:37:20,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:20,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:47,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:49,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1821 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1815 trivial. 0 not checked. [2024-11-24 00:37:49,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:37:49,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698498490] [2024-11-24 00:37:49,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698498490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:37:49,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:37:49,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:37:49,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558984504] [2024-11-24 00:37:49,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:37:49,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:37:49,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:37:49,502 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:37:49,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:37:49,502 INFO L87 Difference]: Start difference. First operand 13067 states and 17884 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:37:50,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:37:50,803 INFO L93 Difference]: Finished difference Result 13073 states and 17889 transitions. [2024-11-24 00:37:50,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:37:50,804 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 322 [2024-11-24 00:37:50,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:37:50,913 INFO L225 Difference]: With dead ends: 13073 [2024-11-24 00:37:50,913 INFO L226 Difference]: Without dead ends: 13071 [2024-11-24 00:37:50,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:37:50,929 INFO L435 NwaCegarLoop]: 2481 mSDtfsCounter, 2404 mSDsluCounter, 4950 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 7431 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:37:50,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 7431 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:37:50,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13071 states. [2024-11-24 00:37:51,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13071 to 13071. [2024-11-24 00:37:51,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13071 states, 9287 states have (on average 1.292236459567137) internal successors, (12001), 9331 states have internal predecessors, (12001), 2945 states have call successors, (2945), 837 states have call predecessors, (2945), 836 states have return successors, (2941), 2924 states have call predecessors, (2941), 2941 states have call successors, (2941) [2024-11-24 00:37:51,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13071 states to 13071 states and 17887 transitions. [2024-11-24 00:37:51,812 INFO L78 Accepts]: Start accepts. Automaton has 13071 states and 17887 transitions. Word has length 322 [2024-11-24 00:37:51,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:37:51,813 INFO L471 AbstractCegarLoop]: Abstraction has 13071 states and 17887 transitions. [2024-11-24 00:37:51,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-24 00:37:51,813 INFO L276 IsEmpty]: Start isEmpty. Operand 13071 states and 17887 transitions. [2024-11-24 00:37:51,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2024-11-24 00:37:51,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:51,820 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:37:51,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:37:51,821 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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-24 00:37:51,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:51,822 INFO L85 PathProgramCache]: Analyzing trace with hash 985724981, now seen corresponding path program 1 times [2024-11-24 00:37:51,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:51,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635185489] [2024-11-24 00:37:51,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:51,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:19,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1827 trivial. 0 not checked. [2024-11-24 00:38:19,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:19,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635185489] [2024-11-24 00:38:19,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635185489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:19,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:19,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:38:19,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81095338] [2024-11-24 00:38:19,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:19,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:38:19,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:19,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:38:19,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:38:19,895 INFO L87 Difference]: Start difference. First operand 13071 states and 17887 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:38:21,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:21,933 INFO L93 Difference]: Finished difference Result 25552 states and 35077 transitions. [2024-11-24 00:38:21,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:38:21,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 327 [2024-11-24 00:38:21,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:22,188 INFO L225 Difference]: With dead ends: 25552 [2024-11-24 00:38:22,189 INFO L226 Difference]: Without dead ends: 25548 [2024-11-24 00:38:22,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:38:22,221 INFO L435 NwaCegarLoop]: 2850 mSDtfsCounter, 2372 mSDsluCounter, 8079 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2373 SdHoareTripleChecker+Valid, 10929 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:22,221 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2373 Valid, 10929 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:38:22,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25548 states. [2024-11-24 00:38:24,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25548 to 25377. [2024-11-24 00:38:24,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25377 states, 18005 states have (on average 1.2948069980560954) internal successors, (23313), 18135 states have internal predecessors, (23313), 5749 states have call successors, (5749), 1629 states have call predecessors, (5749), 1620 states have return successors, (5804), 5650 states have call predecessors, (5804), 5741 states have call successors, (5804) [2024-11-24 00:38:24,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25377 states to 25377 states and 34866 transitions. [2024-11-24 00:38:24,263 INFO L78 Accepts]: Start accepts. Automaton has 25377 states and 34866 transitions. Word has length 327 [2024-11-24 00:38:24,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:24,264 INFO L471 AbstractCegarLoop]: Abstraction has 25377 states and 34866 transitions. [2024-11-24 00:38:24,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:38:24,264 INFO L276 IsEmpty]: Start isEmpty. Operand 25377 states and 34866 transitions. [2024-11-24 00:38:24,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2024-11-24 00:38:24,272 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:24,272 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:24,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:38:24,272 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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-24 00:38:24,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:24,273 INFO L85 PathProgramCache]: Analyzing trace with hash -93300355, now seen corresponding path program 1 times [2024-11-24 00:38:24,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:24,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753387348] [2024-11-24 00:38:24,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:24,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:54,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1853 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1843 trivial. 0 not checked. [2024-11-24 00:38:54,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:54,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753387348] [2024-11-24 00:38:54,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753387348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:54,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:54,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:38:54,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562055592] [2024-11-24 00:38:54,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:54,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:38:54,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:54,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:38:54,769 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:38:54,769 INFO L87 Difference]: Start difference. First operand 25377 states and 34866 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:38:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:56,368 INFO L93 Difference]: Finished difference Result 25383 states and 34871 transitions. [2024-11-24 00:38:56,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:38:56,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 332 [2024-11-24 00:38:56,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:56,595 INFO L225 Difference]: With dead ends: 25383 [2024-11-24 00:38:56,595 INFO L226 Difference]: Without dead ends: 24840 [2024-11-24 00:38:56,625 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:38:56,626 INFO L435 NwaCegarLoop]: 2482 mSDtfsCounter, 2403 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2403 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:56,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2403 Valid, 7434 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:38:56,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24840 states. [2024-11-24 00:38:58,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24840 to 24840. [2024-11-24 00:38:58,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24840 states, 17622 states have (on average 1.2958801498127341) internal successors, (22836), 17736 states have internal predecessors, (22836), 5644 states have call successors, (5644), 1579 states have call predecessors, (5644), 1571 states have return successors, (5703), 5558 states have call predecessors, (5703), 5640 states have call successors, (5703) [2024-11-24 00:38:58,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24840 states to 24840 states and 34183 transitions. [2024-11-24 00:38:58,481 INFO L78 Accepts]: Start accepts. Automaton has 24840 states and 34183 transitions. Word has length 332 [2024-11-24 00:38:58,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:58,482 INFO L471 AbstractCegarLoop]: Abstraction has 24840 states and 34183 transitions. [2024-11-24 00:38:58,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-24 00:38:58,482 INFO L276 IsEmpty]: Start isEmpty. Operand 24840 states and 34183 transitions. [2024-11-24 00:38:58,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-24 00:38:58,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:58,496 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:38:58,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:38:58,496 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-24 00:38:58,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:58,497 INFO L85 PathProgramCache]: Analyzing trace with hash -382444161, now seen corresponding path program 1 times [2024-11-24 00:38:58,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:58,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668573735] [2024-11-24 00:38:58,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:58,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:23,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2254 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 2218 trivial. 0 not checked. [2024-11-24 00:39:24,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:24,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668573735] [2024-11-24 00:39:24,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668573735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:24,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:24,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:24,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440516664] [2024-11-24 00:39:24,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:24,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:24,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:24,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:24,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:24,402 INFO L87 Difference]: Start difference. First operand 24840 states and 34183 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, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-24 00:39:28,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:39:30,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:30,896 INFO L93 Difference]: Finished difference Result 57103 states and 78654 transitions. [2024-11-24 00:39:30,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:30,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 387 [2024-11-24 00:39:30,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:31,152 INFO L225 Difference]: With dead ends: 57103 [2024-11-24 00:39:31,153 INFO L226 Difference]: Without dead ends: 32284 [2024-11-24 00:39:31,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:31,279 INFO L435 NwaCegarLoop]: 4562 mSDtfsCounter, 2195 mSDsluCounter, 2442 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2195 SdHoareTripleChecker+Valid, 7004 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:31,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2195 Valid, 7004 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 00:39:31,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32284 states. [2024-11-24 00:39:32,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32284 to 32255. [2024-11-24 00:39:32,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32255 states, 22885 states have (on average 1.2979681013764475) internal successors, (29704), 23030 states have internal predecessors, (29704), 7337 states have call successors, (7337), 2040 states have call predecessors, (7337), 2030 states have return successors, (7417), 7232 states have call predecessors, (7417), 7333 states have call successors, (7417) [2024-11-24 00:39:33,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32255 states to 32255 states and 44458 transitions. [2024-11-24 00:39:33,208 INFO L78 Accepts]: Start accepts. Automaton has 32255 states and 44458 transitions. Word has length 387 [2024-11-24 00:39:33,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:33,209 INFO L471 AbstractCegarLoop]: Abstraction has 32255 states and 44458 transitions. [2024-11-24 00:39:33,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-24 00:39:33,210 INFO L276 IsEmpty]: Start isEmpty. Operand 32255 states and 44458 transitions. [2024-11-24 00:39:33,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-11-24 00:39:33,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:33,224 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:39:33,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:39:33,224 INFO L396 AbstractCegarLoop]: === Iteration 14 === 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-24 00:39:33,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:33,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1440282239, now seen corresponding path program 1 times [2024-11-24 00:39:33,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:33,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805783510] [2024-11-24 00:39:33,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:33,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:59,701 INFO L134 CoverageAnalysis]: Checked inductivity of 2254 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2243 trivial. 0 not checked. [2024-11-24 00:39:59,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:59,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805783510] [2024-11-24 00:39:59,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805783510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:59,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:39:59,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:39:59,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433350056] [2024-11-24 00:39:59,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:59,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:59,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:59,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:59,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:39:59,703 INFO L87 Difference]: Start difference. First operand 32255 states and 44458 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 00:40:03,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:40:07,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:07,935 INFO L93 Difference]: Finished difference Result 72397 states and 99264 transitions. [2024-11-24 00:40:07,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:07,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 387 [2024-11-24 00:40:07,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:08,257 INFO L225 Difference]: With dead ends: 72397 [2024-11-24 00:40:08,257 INFO L226 Difference]: Without dead ends: 40531 [2024-11-24 00:40:08,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:40:08,438 INFO L435 NwaCegarLoop]: 3470 mSDtfsCounter, 1022 mSDsluCounter, 2366 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 5836 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:08,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 5836 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 00:40:08,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40531 states. [2024-11-24 00:40:11,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40531 to 40430. [2024-11-24 00:40:11,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40430 states, 28754 states have (on average 1.2897336022814216) internal successors, (37085), 28921 states have internal predecessors, (37085), 8941 states have call successors, (8941), 2742 states have call predecessors, (8941), 2732 states have return successors, (9033), 8816 states have call predecessors, (9033), 8937 states have call successors, (9033) [2024-11-24 00:40:12,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40430 states to 40430 states and 55059 transitions. [2024-11-24 00:40:12,096 INFO L78 Accepts]: Start accepts. Automaton has 40430 states and 55059 transitions. Word has length 387 [2024-11-24 00:40:12,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:12,097 INFO L471 AbstractCegarLoop]: Abstraction has 40430 states and 55059 transitions. [2024-11-24 00:40:12,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-11-24 00:40:12,098 INFO L276 IsEmpty]: Start isEmpty. Operand 40430 states and 55059 transitions. [2024-11-24 00:40:12,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-24 00:40:12,120 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:12,120 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 20, 20, 20, 20, 20, 20, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:12,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:40:12,120 INFO L396 AbstractCegarLoop]: === Iteration 15 === 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-24 00:40:12,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:12,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1527119434, now seen corresponding path program 1 times [2024-11-24 00:40:12,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:12,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641169412] [2024-11-24 00:40:12,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:12,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:43,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:44,793 INFO L134 CoverageAnalysis]: Checked inductivity of 2363 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 2329 trivial. 0 not checked. [2024-11-24 00:40:44,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:44,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641169412] [2024-11-24 00:40:44,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641169412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:44,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:44,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:40:44,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849279651] [2024-11-24 00:40:44,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:44,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:40:44,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:44,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:40:44,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:40:44,796 INFO L87 Difference]: Start difference. First operand 40430 states and 55059 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:40:48,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:40:52,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:52,818 INFO L93 Difference]: Finished difference Result 90077 states and 122819 transitions. [2024-11-24 00:40:52,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:52,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 449 [2024-11-24 00:40:52,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:53,194 INFO L225 Difference]: With dead ends: 90077 [2024-11-24 00:40:53,195 INFO L226 Difference]: Without dead ends: 50036 [2024-11-24 00:40:53,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:40:53,411 INFO L435 NwaCegarLoop]: 4638 mSDtfsCounter, 2161 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 7079 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:53,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2161 Valid, 7079 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 39 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 00:40:53,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50036 states. [2024-11-24 00:40:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50036 to 50032. [2024-11-24 00:40:56,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50032 states, 35626 states have (on average 1.290770785381463) internal successors, (45985), 35821 states have internal predecessors, (45985), 11037 states have call successors, (11037), 3378 states have call predecessors, (11037), 3366 states have return successors, (11153), 10892 states have call predecessors, (11153), 11033 states have call successors, (11153) [2024-11-24 00:40:57,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50032 states to 50032 states and 68175 transitions. [2024-11-24 00:40:57,088 INFO L78 Accepts]: Start accepts. Automaton has 50032 states and 68175 transitions. Word has length 449 [2024-11-24 00:40:57,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:57,089 INFO L471 AbstractCegarLoop]: Abstraction has 50032 states and 68175 transitions. [2024-11-24 00:40:57,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:40:57,089 INFO L276 IsEmpty]: Start isEmpty. Operand 50032 states and 68175 transitions. [2024-11-24 00:40:57,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-11-24 00:40:57,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:57,126 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 20, 20, 20, 20, 20, 20, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:57,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:40:57,126 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-24 00:40:57,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:57,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1402437282, now seen corresponding path program 1 times [2024-11-24 00:40:57,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:57,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927134626] [2024-11-24 00:40:57,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:57,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:41:30,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:41:31,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2517 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2502 trivial. 0 not checked. [2024-11-24 00:41:31,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:41:31,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927134626] [2024-11-24 00:41:31,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927134626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:41:31,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:41:31,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:41:31,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205734147] [2024-11-24 00:41:31,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:41:31,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:41:31,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:41:31,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:41:31,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:41:31,191 INFO L87 Difference]: Start difference. First operand 50032 states and 68175 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:41:35,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:41:41,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:41:41,928 INFO L93 Difference]: Finished difference Result 122367 states and 166857 transitions. [2024-11-24 00:41:41,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:41:41,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 473 [2024-11-24 00:41:41,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:41:42,866 INFO L225 Difference]: With dead ends: 122367 [2024-11-24 00:41:42,866 INFO L226 Difference]: Without dead ends: 72724 [2024-11-24 00:41:43,192 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:41:43,198 INFO L435 NwaCegarLoop]: 4758 mSDtfsCounter, 2287 mSDsluCounter, 2423 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2287 SdHoareTripleChecker+Valid, 7181 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:41:43,199 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2287 Valid, 7181 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 51 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-24 00:41:43,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72724 states. [2024-11-24 00:41:53,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72724 to 72558. [2024-11-24 00:41:53,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72558 states, 51806 states have (on average 1.2903524688260046) internal successors, (66848), 52093 states have internal predecessors, (66848), 15866 states have call successors, (15866), 4900 states have call predecessors, (15866), 4883 states have return successors, (16022), 15651 states have call predecessors, (16022), 15862 states have call successors, (16022) [2024-11-24 00:41:53,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72558 states to 72558 states and 98736 transitions. [2024-11-24 00:41:53,998 INFO L78 Accepts]: Start accepts. Automaton has 72558 states and 98736 transitions. Word has length 473 [2024-11-24 00:41:54,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:41:54,004 INFO L471 AbstractCegarLoop]: Abstraction has 72558 states and 98736 transitions. [2024-11-24 00:41:54,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-24 00:41:54,004 INFO L276 IsEmpty]: Start isEmpty. Operand 72558 states and 98736 transitions. [2024-11-24 00:41:54,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2024-11-24 00:41:54,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:41:54,085 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 21, 21, 21, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:41:54,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:41:54,085 INFO L396 AbstractCegarLoop]: === Iteration 17 === 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-24 00:41:54,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:41:54,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1794055008, now seen corresponding path program 1 times [2024-11-24 00:41:54,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:41:54,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977094230] [2024-11-24 00:41:54,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:41:54,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:42:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:42:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3669 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3643 trivial. 0 not checked. [2024-11-24 00:42:27,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:42:27,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977094230] [2024-11-24 00:42:27,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977094230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:42:27,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:42:27,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:42:27,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047050287] [2024-11-24 00:42:27,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:42:27,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:42:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:42:27,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:42:27,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:42:27,907 INFO L87 Difference]: Start difference. First operand 72558 states and 98736 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-24 00:42:32,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:42:39,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:42:39,885 INFO L93 Difference]: Finished difference Result 158708 states and 215110 transitions. [2024-11-24 00:42:39,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:42:39,886 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 603 [2024-11-24 00:42:39,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:42:40,601 INFO L225 Difference]: With dead ends: 158708 [2024-11-24 00:42:40,602 INFO L226 Difference]: Without dead ends: 85857 [2024-11-24 00:42:40,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:42:40,970 INFO L435 NwaCegarLoop]: 3479 mSDtfsCounter, 1011 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 5859 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:42:40,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 5859 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-24 00:42:41,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85857 states. [2024-11-24 00:42:49,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85857 to 85691. [2024-11-24 00:42:49,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85691 states, 61296 states have (on average 1.2851898981989036) internal successors, (78777), 61615 states have internal predecessors, (78777), 18359 states have call successors, (18359), 6050 states have call predecessors, (18359), 6033 states have return successors, (18530), 18114 states have call predecessors, (18530), 18355 states have call successors, (18530) [2024-11-24 00:42:50,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85691 states to 85691 states and 115666 transitions. [2024-11-24 00:42:50,487 INFO L78 Accepts]: Start accepts. Automaton has 85691 states and 115666 transitions. Word has length 603 [2024-11-24 00:42:50,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:42:50,488 INFO L471 AbstractCegarLoop]: Abstraction has 85691 states and 115666 transitions. [2024-11-24 00:42:50,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-24 00:42:50,489 INFO L276 IsEmpty]: Start isEmpty. Operand 85691 states and 115666 transitions. [2024-11-24 00:42:50,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2024-11-24 00:42:50,551 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:42:50,552 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 21, 21, 21, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:42:50,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:42:50,552 INFO L396 AbstractCegarLoop]: === Iteration 18 === 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-24 00:42:50,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:42:50,554 INFO L85 PathProgramCache]: Analyzing trace with hash 962440412, now seen corresponding path program 1 times [2024-11-24 00:42:50,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:42:50,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908130366] [2024-11-24 00:42:50,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:42:50,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:43:24,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:43:28,015 INFO L134 CoverageAnalysis]: Checked inductivity of 3668 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3668 trivial. 0 not checked. [2024-11-24 00:43:28,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:43:28,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908130366] [2024-11-24 00:43:28,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908130366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:43:28,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:43:28,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:43:28,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898094183] [2024-11-24 00:43:28,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:43:28,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:43:28,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:43:28,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:43:28,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:43:28,018 INFO L87 Difference]: Start difference. First operand 85691 states and 115666 transitions. Second operand has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 00:43:34,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:43:34,151 INFO L93 Difference]: Finished difference Result 86190 states and 116283 transitions. [2024-11-24 00:43:34,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:43:34,152 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 603 [2024-11-24 00:43:34,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:43:35,165 INFO L225 Difference]: With dead ends: 86190 [2024-11-24 00:43:35,165 INFO L226 Difference]: Without dead ends: 86188 [2024-11-24 00:43:35,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:43:35,213 INFO L435 NwaCegarLoop]: 2840 mSDtfsCounter, 2273 mSDsluCounter, 8070 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2275 SdHoareTripleChecker+Valid, 10910 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:43:35,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2275 Valid, 10910 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:43:35,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86188 states. [2024-11-24 00:43:41,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86188 to 85691. [2024-11-24 00:43:41,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85691 states, 61296 states have (on average 1.2847004698512139) internal successors, (78747), 61615 states have internal predecessors, (78747), 18359 states have call successors, (18359), 6050 states have call predecessors, (18359), 6033 states have return successors, (18530), 18114 states have call predecessors, (18530), 18355 states have call successors, (18530) [2024-11-24 00:43:42,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85691 states to 85691 states and 115636 transitions. [2024-11-24 00:43:42,570 INFO L78 Accepts]: Start accepts. Automaton has 85691 states and 115636 transitions. Word has length 603 [2024-11-24 00:43:42,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:43:42,572 INFO L471 AbstractCegarLoop]: Abstraction has 85691 states and 115636 transitions. [2024-11-24 00:43:42,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.8) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-24 00:43:42,573 INFO L276 IsEmpty]: Start isEmpty. Operand 85691 states and 115636 transitions. [2024-11-24 00:43:42,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2024-11-24 00:43:42,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:43:42,662 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 21, 21, 21, 20, 20, 20, 20, 20, 20, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:43:42,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 00:43:42,664 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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-24 00:43:42,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:43:42,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1349512543, now seen corresponding path program 1 times [2024-11-24 00:43:42,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:43:42,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083490889] [2024-11-24 00:43:42,666 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:43:42,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:44:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:44:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3669 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3643 trivial. 0 not checked. [2024-11-24 00:44:07,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:44:07,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083490889] [2024-11-24 00:44:07,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083490889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:44:07,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:44:07,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:44:07,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611736631] [2024-11-24 00:44:07,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:44:07,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:44:07,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:44:07,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:44:07,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:07,703 INFO L87 Difference]: Start difference. First operand 85691 states and 115636 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-24 00:44:11,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:44:18,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:44:18,045 INFO L93 Difference]: Finished difference Result 193392 states and 260407 transitions. [2024-11-24 00:44:18,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:44:18,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 619 [2024-11-24 00:44:18,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:44:18,662 INFO L225 Difference]: With dead ends: 193392 [2024-11-24 00:44:18,662 INFO L226 Difference]: Without dead ends: 108090 [2024-11-24 00:44:18,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:44:18,962 INFO L435 NwaCegarLoop]: 3481 mSDtfsCounter, 1397 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1397 SdHoareTripleChecker+Valid, 5832 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:44:18,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1397 Valid, 5832 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 00:44:19,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108090 states.