./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-radio-wl1273.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1 --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 32856f5d0c4b3619f0ce02a20f79c0968570d5a120f36f7531c35cd4321618ba --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:07:00,933 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:07:00,987 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:07:00,992 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:07:00,992 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:07:01,011 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:07:01,011 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:07:01,011 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:07:01,012 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:07:01,012 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:07:01,012 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:07:01,012 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:07:01,012 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:07:01,012 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:07:01,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:07:01,013 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:07:01,013 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:07:01,014 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:07:01,014 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:07:01,014 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:07:01,015 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:07:01,015 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1 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 -> 32856f5d0c4b3619f0ce02a20f79c0968570d5a120f36f7531c35cd4321618ba [2024-12-02 13:07:01,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:07:01,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:07:01,275 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:07:01,276 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:07:01,277 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:07:01,278 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i [2024-12-02 13:07:03,955 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/data/2e90bc567/9756df578ea6486f8139cb2bb613d06e/FLAGa38bb0f3b [2024-12-02 13:07:04,400 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:07:04,400 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i [2024-12-02 13:07:04,437 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/data/2e90bc567/9756df578ea6486f8139cb2bb613d06e/FLAGa38bb0f3b [2024-12-02 13:07:04,449 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/data/2e90bc567/9756df578ea6486f8139cb2bb613d06e [2024-12-02 13:07:04,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:07:04,452 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:07:04,453 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:07:04,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:07:04,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:07:04,459 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:07:04" (1/1) ... [2024-12-02 13:07:04,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@680ed844 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:04, skipping insertion in model container [2024-12-02 13:07:04,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:07:04" (1/1) ... [2024-12-02 13:07:04,559 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:07:06,420 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[353824,353837] [2024-12-02 13:07:06,423 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[353990,354003] [2024-12-02 13:07:06,423 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[354154,354167] [2024-12-02 13:07:06,424 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[354319,354332] [2024-12-02 13:07:06,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:07:06,478 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:07:06,928 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[353824,353837] [2024-12-02 13:07:06,928 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[353990,354003] [2024-12-02 13:07:06,928 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[354154,354167] [2024-12-02 13:07:06,929 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_8e742ebc-60b9-4f9c-bc97-28664991e7db/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i[354319,354332] [2024-12-02 13:07:06,932 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:07:07,015 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:07:07,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07 WrapperNode [2024-12-02 13:07:07,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:07:07,016 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:07:07,016 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:07:07,017 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:07:07,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:07,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:07,694 INFO L138 Inliner]: procedures = 349, calls = 5085, calls flagged for inlining = 214, calls inlined = 201, statements flattened = 10845 [2024-12-02 13:07:07,694 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:07:07,695 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:07:07,695 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:07:07,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:07:07,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:07,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:07,948 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:09,883 INFO L175 MemorySlicer]: Split 3044 memory accesses to 20 slices as follows [560, 825, 115, 4, 56, 5, 4, 29, 3, 1270, 2, 1, 115, 2, 1, 7, 2, 14, 3, 26]. 42 percent of accesses are in the largest equivalence class. The 259 initializations are split as follows [0, 0, 115, 4, 0, 5, 4, 0, 3, 10, 0, 0, 115, 0, 1, 0, 2, 0, 0, 0]. The 1584 writes are split as follows [480, 304, 0, 0, 0, 0, 0, 10, 0, 745, 0, 0, 0, 0, 0, 6, 0, 12, 3, 24]. [2024-12-02 13:07:09,883 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:09,883 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,467 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,503 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,544 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,560 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:07:10,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:07:10,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:07:10,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:07:10,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (1/1) ... [2024-12-02 13:07:10,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:07:10,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:07:10,646 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:07:10,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e742ebc-60b9-4f9c-bc97-28664991e7db/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_radio_driver_exit [2024-12-02 13:07:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_radio_driver_exit [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_radio_remove [2024-12-02 13:07:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_radio_remove [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:07:10,672 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:07:10,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:07:10,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:07:10,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:07:10,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_vdev_release [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_vdev_release [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_fops_poll [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_fops_poll [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_radio_probe [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_radio_probe [2024-12-02 13:07:10,675 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_vidioc_log_status [2024-12-02 13:07:10,675 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_vidioc_log_status [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_vidioc_s_ctrl [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_vidioc_s_ctrl [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~int [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~int [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_stop [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_stop [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_fops_release [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_fops_release [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_wl1273_fm_radio_driver_exit_10_2 [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_wl1273_fm_radio_driver_exit_10_2 [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_completion [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_completion [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_wl1273_core [2024-12-02 13:07:10,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_wl1273_core [2024-12-02 13:07:10,676 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_set_tx_freq [2024-12-02 13:07:10,677 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_set_tx_freq [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 13:07:10,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_wl1273_core [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_wl1273_core [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_set_rx_freq [2024-12-02 13:07:10,678 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_set_rx_freq [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:07:10,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 13:07:10,679 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 13:07:10,679 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:07:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_fops_open [2024-12-02 13:07:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_fops_open [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 13:07:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-12-02 13:07:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2024-12-02 13:07:10,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:07:10,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 13:07:10,681 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:07:10,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:07:10,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 13:07:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 13:07:10,682 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:07:10,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_g_volatile_ctrl [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_g_volatile_ctrl [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_wl1273_core [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_wl1273_core [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_set_mode [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_set_mode [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 13:07:10,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 13:07:10,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 13:07:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2024-12-02 13:07:10,684 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2024-12-02 13:07:10,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_fops_write [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_fops_write [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure wl1273_fm_set_rds [2024-12-02 13:07:10,685 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1273_fm_set_rds [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:07:10,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:07:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:07:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:07:10,686 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-12-02 13:07:10,686 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 13:07:10,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:07:10,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 13:07:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 13:07:10,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:07:10,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:07:11,708 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:07:11,711 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:07:11,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:07:56,188 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 13:07:57,326 INFO L? ?]: Removed 2678 outVars from TransFormulas that were not future-live. [2024-12-02 13:07:57,326 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:07:57,367 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:07:57,368 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 13:07:57,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:07:57 BoogieIcfgContainer [2024-12-02 13:07:57,368 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:07:57,370 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:07:57,370 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:07:57,373 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:07:57,373 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:07:04" (1/3) ... [2024-12-02 13:07:57,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590e7e15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:07:57, skipping insertion in model container [2024-12-02 13:07:57,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:07" (2/3) ... [2024-12-02 13:07:57,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@590e7e15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:07:57, skipping insertion in model container [2024-12-02 13:07:57,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:07:57" (3/3) ... [2024-12-02 13:07:57,375 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i [2024-12-02 13:07:57,385 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:07:57,388 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-wl1273.cil.i that has 74 procedures, 2773 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2024-12-02 13:07:57,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:07:57,478 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;@3dcf0690, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:07:57,479 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 13:07:57,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 2771 states, 1973 states have (on average 1.3274201723264065) internal successors, (2619), 1979 states have internal predecessors, (2619), 723 states have call successors, (723), 73 states have call predecessors, (723), 72 states have return successors, (713), 713 states have call predecessors, (713), 713 states have call successors, (713) [2024-12-02 13:07:57,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-12-02 13:07:57,511 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:57,511 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:07:57,512 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-12-02 13:07:57,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:57,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1509289979, now seen corresponding path program 1 times [2024-12-02 13:07:57,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:57,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070079758] [2024-12-02 13:07:57,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:57,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:18,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2346 trivial. 0 not checked. [2024-12-02 13:08:18,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:18,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070079758] [2024-12-02 13:08:18,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070079758] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:18,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:18,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:08:18,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108516270] [2024-12-02 13:08:18,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:18,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:08:18,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:18,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:08:18,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:08:19,001 INFO L87 Difference]: Start difference. First operand has 2771 states, 1973 states have (on average 1.3274201723264065) internal successors, (2619), 1979 states have internal predecessors, (2619), 723 states have call successors, (723), 73 states have call predecessors, (723), 72 states have return successors, (713), 713 states have call predecessors, (713), 713 states have call successors, (713) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:08:23,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:08:24,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:24,493 INFO L93 Difference]: Finished difference Result 8103 states and 12041 transitions. [2024-12-02 13:08:24,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:08:24,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 285 [2024-12-02 13:08:24,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:24,543 INFO L225 Difference]: With dead ends: 8103 [2024-12-02 13:08:24,543 INFO L226 Difference]: Without dead ends: 5369 [2024-12-02 13:08:24,564 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-12-02 13:08:24,567 INFO L435 NwaCegarLoop]: 4047 mSDtfsCounter, 3857 mSDsluCounter, 3969 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3857 SdHoareTripleChecker+Valid, 8016 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:24,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3857 Valid, 8016 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 13:08:24,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5369 states. [2024-12-02 13:08:25,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5369 to 5365. [2024-12-02 13:08:25,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5365 states, 3848 states have (on average 1.3214656964656966) internal successors, (5085), 3859 states have internal predecessors, (5085), 1374 states have call successors, (1374), 141 states have call predecessors, (1374), 140 states have return successors, (1370), 1370 states have call predecessors, (1370), 1370 states have call successors, (1370) [2024-12-02 13:08:25,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5365 states to 5365 states and 7829 transitions. [2024-12-02 13:08:25,115 INFO L78 Accepts]: Start accepts. Automaton has 5365 states and 7829 transitions. Word has length 285 [2024-12-02 13:08:25,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:25,117 INFO L471 AbstractCegarLoop]: Abstraction has 5365 states and 7829 transitions. [2024-12-02 13:08:25,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:08:25,117 INFO L276 IsEmpty]: Start isEmpty. Operand 5365 states and 7829 transitions. [2024-12-02 13:08:25,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-12-02 13:08:25,131 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:25,132 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:08:25,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 13:08:25,133 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-12-02 13:08:25,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:25,135 INFO L85 PathProgramCache]: Analyzing trace with hash -316480539, now seen corresponding path program 1 times [2024-12-02 13:08:25,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:25,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354726712] [2024-12-02 13:08:25,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:25,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:45,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:47,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2346 trivial. 0 not checked. [2024-12-02 13:08:47,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:47,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354726712] [2024-12-02 13:08:47,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354726712] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:47,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:47,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:08:47,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106766610] [2024-12-02 13:08:47,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:47,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:08:47,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:47,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:08:47,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:08:47,173 INFO L87 Difference]: Start difference. First operand 5365 states and 7829 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:08:51,269 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-12-02 13:08:55,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:09:35,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:09:35,162 INFO L93 Difference]: Finished difference Result 16015 states and 23369 transitions. [2024-12-02 13:09:35,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:09:35,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 289 [2024-12-02 13:09:35,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:09:35,236 INFO L225 Difference]: With dead ends: 16015 [2024-12-02 13:09:35,236 INFO L226 Difference]: Without dead ends: 10701 [2024-12-02 13:09:35,265 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-12-02 13:09:35,266 INFO L435 NwaCegarLoop]: 4013 mSDtfsCounter, 7879 mSDsluCounter, 10428 mSDsCounter, 0 mSdLazyCounter, 2845 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7879 SdHoareTripleChecker+Valid, 14441 SdHoareTripleChecker+Invalid, 2864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2845 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:09:35,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7879 Valid, 14441 Invalid, 2864 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2845 Invalid, 2 Unknown, 0 Unchecked, 47.3s Time] [2024-12-02 13:09:35,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10701 states. [2024-12-02 13:09:35,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10701 to 10661. [2024-12-02 13:09:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10661 states, 7650 states have (on average 1.3222222222222222) internal successors, (10115), 7677 states have internal predecessors, (10115), 2725 states have call successors, (2725), 284 states have call predecessors, (2725), 283 states have return successors, (2721), 2711 states have call predecessors, (2721), 2721 states have call successors, (2721) [2024-12-02 13:09:35,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10661 states to 10661 states and 15561 transitions. [2024-12-02 13:09:35,833 INFO L78 Accepts]: Start accepts. Automaton has 10661 states and 15561 transitions. Word has length 289 [2024-12-02 13:09:35,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:09:35,834 INFO L471 AbstractCegarLoop]: Abstraction has 10661 states and 15561 transitions. [2024-12-02 13:09:35,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:09:35,834 INFO L276 IsEmpty]: Start isEmpty. Operand 10661 states and 15561 transitions. [2024-12-02 13:09:35,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-12-02 13:09:35,841 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:09:35,842 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:09:35,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:09:35,842 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-12-02 13:09:35,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:09:35,842 INFO L85 PathProgramCache]: Analyzing trace with hash -698609628, now seen corresponding path program 1 times [2024-12-02 13:09:35,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:09:35,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280665995] [2024-12-02 13:09:35,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:09:35,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:09:56,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:09:57,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2346 trivial. 0 not checked. [2024-12-02 13:09:57,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:09:57,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280665995] [2024-12-02 13:09:57,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280665995] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:09:57,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:09:57,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:09:57,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621439145] [2024-12-02 13:09:57,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:09:57,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:09:57,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:09:57,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:09:57,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:09:57,270 INFO L87 Difference]: Start difference. First operand 10661 states and 15561 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:10:01,381 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-12-02 13:10:03,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:10:03,711 INFO L93 Difference]: Finished difference Result 31157 states and 45563 transitions. [2024-12-02 13:10:03,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:10:03,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 296 [2024-12-02 13:10:03,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:10:03,799 INFO L225 Difference]: With dead ends: 31157 [2024-12-02 13:10:03,799 INFO L226 Difference]: Without dead ends: 20547 [2024-12-02 13:10:03,834 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-12-02 13:10:03,835 INFO L435 NwaCegarLoop]: 4503 mSDtfsCounter, 3652 mSDsluCounter, 3913 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3652 SdHoareTripleChecker+Valid, 8416 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:10:03,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3652 Valid, 8416 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-12-02 13:10:03,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20547 states. [2024-12-02 13:10:04,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20547 to 20521. [2024-12-02 13:10:04,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20521 states, 14674 states have (on average 1.3195447730680114) internal successors, (19363), 14734 states have internal predecessors, (19363), 5287 states have call successors, (5287), 558 states have call predecessors, (5287), 557 states have return successors, (5283), 5252 states have call predecessors, (5283), 5283 states have call successors, (5283) [2024-12-02 13:10:04,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20521 states to 20521 states and 29933 transitions. [2024-12-02 13:10:04,625 INFO L78 Accepts]: Start accepts. Automaton has 20521 states and 29933 transitions. Word has length 296 [2024-12-02 13:10:04,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:10:04,626 INFO L471 AbstractCegarLoop]: Abstraction has 20521 states and 29933 transitions. [2024-12-02 13:10:04,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-12-02 13:10:04,626 INFO L276 IsEmpty]: Start isEmpty. Operand 20521 states and 29933 transitions. [2024-12-02 13:10:04,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-12-02 13:10:04,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:10:04,634 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:10:04,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:10:04,635 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:10:04,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:04,635 INFO L85 PathProgramCache]: Analyzing trace with hash 630206142, now seen corresponding path program 1 times [2024-12-02 13:10:04,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:04,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141844286] [2024-12-02 13:10:04,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:04,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:23,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:24,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-12-02 13:10:24,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:24,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141844286] [2024-12-02 13:10:24,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141844286] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:24,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:24,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:10:24,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918996343] [2024-12-02 13:10:24,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:24,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:10:24,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:24,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:10:24,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:10:24,025 INFO L87 Difference]: Start difference. First operand 20521 states and 29933 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12-02 13:10:28,125 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-12-02 13:10:30,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:10:30,387 INFO L93 Difference]: Finished difference Result 49934 states and 72481 transitions. [2024-12-02 13:10:30,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:10:30,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 329 [2024-12-02 13:10:30,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:10:30,530 INFO L225 Difference]: With dead ends: 49934 [2024-12-02 13:10:30,530 INFO L226 Difference]: Without dead ends: 29464 [2024-12-02 13:10:30,612 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-12-02 13:10:30,613 INFO L435 NwaCegarLoop]: 4019 mSDtfsCounter, 2669 mSDsluCounter, 3917 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2669 SdHoareTripleChecker+Valid, 7936 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:10:30,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2669 Valid, 7936 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 97 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 13:10:30,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29464 states. [2024-12-02 13:10:31,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29464 to 29434. [2024-12-02 13:10:31,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29434 states, 21064 states have (on average 1.3140429168249146) internal successors, (27679), 21186 states have internal predecessors, (27679), 7418 states have call successors, (7418), 950 states have call predecessors, (7418), 949 states have return successors, (7414), 7339 states have call predecessors, (7414), 7414 states have call successors, (7414) [2024-12-02 13:10:31,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29434 states to 29434 states and 42511 transitions. [2024-12-02 13:10:31,832 INFO L78 Accepts]: Start accepts. Automaton has 29434 states and 42511 transitions. Word has length 329 [2024-12-02 13:10:31,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:10:31,833 INFO L471 AbstractCegarLoop]: Abstraction has 29434 states and 42511 transitions. [2024-12-02 13:10:31,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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-12-02 13:10:31,833 INFO L276 IsEmpty]: Start isEmpty. Operand 29434 states and 42511 transitions. [2024-12-02 13:10:31,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-12-02 13:10:31,840 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:10:31,840 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 23, 23, 23, 23, 23, 23, 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-12-02 13:10:31,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:10:31,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:10:31,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:10:31,841 INFO L85 PathProgramCache]: Analyzing trace with hash -232497522, now seen corresponding path program 1 times [2024-12-02 13:10:31,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:10:31,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098414482] [2024-12-02 13:10:31,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:10:31,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:10:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:10:51,902 INFO L134 CoverageAnalysis]: Checked inductivity of 2424 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2418 trivial. 0 not checked. [2024-12-02 13:10:51,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:10:51,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098414482] [2024-12-02 13:10:51,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098414482] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:10:51,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:10:51,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:10:51,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541895835] [2024-12-02 13:10:51,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:10:51,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:10:51,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:10:51,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:10:51,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:10:51,903 INFO L87 Difference]: Start difference. First operand 29434 states and 42511 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 13:10:56,026 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-12-02 13:10:58,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:10:58,214 INFO L93 Difference]: Finished difference Result 80345 states and 116435 transitions. [2024-12-02 13:10:58,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:10:58,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 320 [2024-12-02 13:10:58,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:10:58,417 INFO L225 Difference]: With dead ends: 80345 [2024-12-02 13:10:58,417 INFO L226 Difference]: Without dead ends: 50962 [2024-12-02 13:10:58,487 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-12-02 13:10:58,487 INFO L435 NwaCegarLoop]: 6583 mSDtfsCounter, 3876 mSDsluCounter, 3916 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3876 SdHoareTripleChecker+Valid, 10499 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:10:58,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3876 Valid, 10499 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 13:10:58,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50962 states. [2024-12-02 13:10:59,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50962 to 50898. [2024-12-02 13:10:59,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50898 states, 36468 states have (on average 1.3136722606120435) internal successors, (47907), 36727 states have internal predecessors, (47907), 12812 states have call successors, (12812), 1640 states have call predecessors, (12812), 1615 states have return successors, (13046), 12589 states have call predecessors, (13046), 12808 states have call successors, (13046) [2024-12-02 13:10:59,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50898 states to 50898 states and 73765 transitions. [2024-12-02 13:11:00,006 INFO L78 Accepts]: Start accepts. Automaton has 50898 states and 73765 transitions. Word has length 320 [2024-12-02 13:11:00,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:11:00,006 INFO L471 AbstractCegarLoop]: Abstraction has 50898 states and 73765 transitions. [2024-12-02 13:11:00,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 13:11:00,007 INFO L276 IsEmpty]: Start isEmpty. Operand 50898 states and 73765 transitions. [2024-12-02 13:11:00,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-12-02 13:11:00,010 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:11:00,011 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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-12-02 13:11:00,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:11:00,011 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-12-02 13:11:00,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:00,011 INFO L85 PathProgramCache]: Analyzing trace with hash -606880817, now seen corresponding path program 1 times [2024-12-02 13:11:00,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:00,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190049054] [2024-12-02 13:11:00,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:11:00,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:19,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:11:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2595 trivial. 0 not checked. [2024-12-02 13:11:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:11:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190049054] [2024-12-02 13:11:19,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190049054] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:11:19,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:11:19,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:11:19,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600894868] [2024-12-02 13:11:19,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:11:19,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:11:19,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:11:19,520 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:11:19,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:11:19,521 INFO L87 Difference]: Start difference. First operand 50898 states and 73765 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 13:11:23,619 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-12-02 13:11:26,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:11:26,186 INFO L93 Difference]: Finished difference Result 149444 states and 216796 transitions. [2024-12-02 13:11:26,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:11:26,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 345 [2024-12-02 13:11:26,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:11:26,601 INFO L225 Difference]: With dead ends: 149444 [2024-12-02 13:11:26,601 INFO L226 Difference]: Without dead ends: 99378 [2024-12-02 13:11:26,748 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-12-02 13:11:26,749 INFO L435 NwaCegarLoop]: 7757 mSDtfsCounter, 3813 mSDsluCounter, 3970 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3813 SdHoareTripleChecker+Valid, 11727 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:11:26,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3813 Valid, 11727 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 13:11:26,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99378 states. [2024-12-02 13:11:29,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99378 to 99374. [2024-12-02 13:11:29,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99374 states, 71362 states have (on average 1.3133880776884055) internal successors, (93726), 71737 states have internal predecessors, (93726), 24894 states have call successors, (24894), 3152 states have call predecessors, (24894), 3115 states have return successors, (25366), 24601 states have call predecessors, (25366), 24890 states have call successors, (25366) [2024-12-02 13:11:29,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99374 states to 99374 states and 143986 transitions. [2024-12-02 13:11:29,613 INFO L78 Accepts]: Start accepts. Automaton has 99374 states and 143986 transitions. Word has length 345 [2024-12-02 13:11:29,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:11:29,613 INFO L471 AbstractCegarLoop]: Abstraction has 99374 states and 143986 transitions. [2024-12-02 13:11:29,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 13:11:29,613 INFO L276 IsEmpty]: Start isEmpty. Operand 99374 states and 143986 transitions. [2024-12-02 13:11:29,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-12-02 13:11:29,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:11:29,617 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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-12-02 13:11:29,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:11:29,618 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:11:29,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:29,618 INFO L85 PathProgramCache]: Analyzing trace with hash 779322577, now seen corresponding path program 1 times [2024-12-02 13:11:29,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:29,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820556285] [2024-12-02 13:11:29,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:11:29,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:11:48,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:11:50,565 INFO L134 CoverageAnalysis]: Checked inductivity of 2609 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2609 trivial. 0 not checked. [2024-12-02 13:11:50,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:11:50,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820556285] [2024-12-02 13:11:50,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820556285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:11:50,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:11:50,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:11:50,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470696523] [2024-12-02 13:11:50,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:11:50,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:11:50,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:11:50,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:11:50,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:11:50,567 INFO L87 Difference]: Start difference. First operand 99374 states and 143986 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 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-12-02 13:11:52,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:11:52,695 INFO L93 Difference]: Finished difference Result 99380 states and 143991 transitions. [2024-12-02 13:11:52,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:11:52,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 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 345 [2024-12-02 13:11:52,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:11:53,036 INFO L225 Difference]: With dead ends: 99380 [2024-12-02 13:11:53,036 INFO L226 Difference]: Without dead ends: 99378 [2024-12-02 13:11:53,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-12-02 13:11:53,071 INFO L435 NwaCegarLoop]: 4006 mSDtfsCounter, 3926 mSDsluCounter, 8006 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3927 SdHoareTripleChecker+Valid, 12012 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:11:53,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3927 Valid, 12012 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:11:53,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99378 states. [2024-12-02 13:11:55,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99378 to 99378. [2024-12-02 13:11:55,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99378 states, 71365 states have (on average 1.3133749036642612) internal successors, (93729), 71740 states have internal predecessors, (93729), 24894 states have call successors, (24894), 3153 states have call predecessors, (24894), 3116 states have return successors, (25366), 24601 states have call predecessors, (25366), 24890 states have call successors, (25366) [2024-12-02 13:11:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99378 states to 99378 states and 143989 transitions. [2024-12-02 13:11:56,077 INFO L78 Accepts]: Start accepts. Automaton has 99378 states and 143989 transitions. Word has length 345 [2024-12-02 13:11:56,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:11:56,078 INFO L471 AbstractCegarLoop]: Abstraction has 99378 states and 143989 transitions. [2024-12-02 13:11:56,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 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-12-02 13:11:56,078 INFO L276 IsEmpty]: Start isEmpty. Operand 99378 states and 143989 transitions. [2024-12-02 13:11:56,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2024-12-02 13:11:56,082 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:11:56,082 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 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, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:11:56,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:11:56,082 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 13:11:56,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:11:56,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1241550862, now seen corresponding path program 1 times [2024-12-02 13:11:56,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:11:56,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201385603] [2024-12-02 13:11:56,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:11:56,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:16,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2024-12-02 13:12:16,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:16,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201385603] [2024-12-02 13:12:16,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201385603] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:16,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:16,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:12:16,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144574073] [2024-12-02 13:12:16,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:16,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:12:16,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:16,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:12:16,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:12:16,804 INFO L87 Difference]: Start difference. First operand 99378 states and 143989 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 13:12:20,905 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-12-02 13:12:25,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:25,715 INFO L93 Difference]: Finished difference Result 287310 states and 416183 transitions. [2024-12-02 13:12:25,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:12:25,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 371 [2024-12-02 13:12:25,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:12:26,350 INFO L225 Difference]: With dead ends: 287310 [2024-12-02 13:12:26,350 INFO L226 Difference]: Without dead ends: 187983 [2024-12-02 13:12:26,631 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-12-02 13:12:26,631 INFO L435 NwaCegarLoop]: 4272 mSDtfsCounter, 3811 mSDsluCounter, 3965 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3811 SdHoareTripleChecker+Valid, 8237 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:12:26,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3811 Valid, 8237 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 13:12:26,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187983 states. [2024-12-02 13:12:32,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187983 to 187913. [2024-12-02 13:12:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187913 states, 135604 states have (on average 1.3128226306008672) internal successors, (178024), 136399 states have internal predecessors, (178024), 46368 states have call successors, (46368), 6011 states have call predecessors, (46368), 5938 states have return successors, (47316), 45735 states have call predecessors, (47316), 46364 states have call successors, (47316) [2024-12-02 13:12:33,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187913 states to 187913 states and 271708 transitions. [2024-12-02 13:12:33,425 INFO L78 Accepts]: Start accepts. Automaton has 187913 states and 271708 transitions. Word has length 371 [2024-12-02 13:12:33,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:12:33,425 INFO L471 AbstractCegarLoop]: Abstraction has 187913 states and 271708 transitions. [2024-12-02 13:12:33,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 13:12:33,425 INFO L276 IsEmpty]: Start isEmpty. Operand 187913 states and 271708 transitions. [2024-12-02 13:12:33,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-12-02 13:12:33,431 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:12:33,431 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 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-12-02 13:12:33,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:12:33,431 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-12-02 13:12:33,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:12:33,432 INFO L85 PathProgramCache]: Analyzing trace with hash -690827572, now seen corresponding path program 1 times [2024-12-02 13:12:33,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:12:33,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525917386] [2024-12-02 13:12:33,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:12:33,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:12:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:12:55,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2611 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2609 trivial. 0 not checked. [2024-12-02 13:12:55,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:12:55,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525917386] [2024-12-02 13:12:55,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525917386] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:12:55,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:12:55,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:12:55,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943118384] [2024-12-02 13:12:55,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:12:55,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:12:55,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:12:55,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:12:55,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:12:55,345 INFO L87 Difference]: Start difference. First operand 187913 states and 271708 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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-12-02 13:12:59,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:12:59,507 INFO L93 Difference]: Finished difference Result 187919 states and 271713 transitions. [2024-12-02 13:12:59,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:12:59,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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 350 [2024-12-02 13:12:59,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:13:00,146 INFO L225 Difference]: With dead ends: 187919 [2024-12-02 13:13:00,147 INFO L226 Difference]: Without dead ends: 187917 [2024-12-02 13:13:00,210 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-12-02 13:13:00,210 INFO L435 NwaCegarLoop]: 4009 mSDtfsCounter, 3922 mSDsluCounter, 8007 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3923 SdHoareTripleChecker+Valid, 12016 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:13:00,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3923 Valid, 12016 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:13:00,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187917 states. [2024-12-02 13:13:06,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187917 to 187917. [2024-12-02 13:13:07,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187917 states, 135607 states have (on average 1.3128157101034608) internal successors, (178027), 136402 states have internal predecessors, (178027), 46368 states have call successors, (46368), 6012 states have call predecessors, (46368), 5939 states have return successors, (47316), 45735 states have call predecessors, (47316), 46364 states have call successors, (47316) [2024-12-02 13:13:08,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187917 states to 187917 states and 271711 transitions. [2024-12-02 13:13:08,370 INFO L78 Accepts]: Start accepts. Automaton has 187917 states and 271711 transitions. Word has length 350 [2024-12-02 13:13:08,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:13:08,371 INFO L471 AbstractCegarLoop]: Abstraction has 187917 states and 271711 transitions. [2024-12-02 13:13:08,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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-12-02 13:13:08,372 INFO L276 IsEmpty]: Start isEmpty. Operand 187917 states and 271711 transitions. [2024-12-02 13:13:08,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2024-12-02 13:13:08,395 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:13:08,395 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 3, 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-12-02 13:13:08,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:13:08,395 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-12-02 13:13:08,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:13:08,396 INFO L85 PathProgramCache]: Analyzing trace with hash -804871823, now seen corresponding path program 1 times [2024-12-02 13:13:08,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:13:08,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850318073] [2024-12-02 13:13:08,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:13:08,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:13:28,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:13:31,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2617 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2613 trivial. 0 not checked. [2024-12-02 13:13:31,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:13:31,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850318073] [2024-12-02 13:13:31,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850318073] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:13:31,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:13:31,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:13:31,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716103240] [2024-12-02 13:13:31,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:13:31,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:13:31,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:13:31,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:13:31,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:13:31,971 INFO L87 Difference]: Start difference. First operand 187917 states and 271711 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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-12-02 13:13:39,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:13:39,404 INFO L93 Difference]: Finished difference Result 187923 states and 271716 transitions. [2024-12-02 13:13:39,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:13:39,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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 355 [2024-12-02 13:13:39,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:13:40,025 INFO L225 Difference]: With dead ends: 187923 [2024-12-02 13:13:40,025 INFO L226 Difference]: Without dead ends: 187921 [2024-12-02 13:13:40,077 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-12-02 13:13:40,078 INFO L435 NwaCegarLoop]: 4009 mSDtfsCounter, 3921 mSDsluCounter, 8007 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 12016 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-12-02 13:13:40,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 12016 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:13:40,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187921 states. [2024-12-02 13:13:46,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187921 to 187921. [2024-12-02 13:13:46,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187921 states, 135610 states have (on average 1.3128087899122483) internal successors, (178030), 136405 states have internal predecessors, (178030), 46368 states have call successors, (46368), 6013 states have call predecessors, (46368), 5940 states have return successors, (47316), 45735 states have call predecessors, (47316), 46364 states have call successors, (47316) [2024-12-02 13:13:47,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187921 states to 187921 states and 271714 transitions. [2024-12-02 13:13:47,088 INFO L78 Accepts]: Start accepts. Automaton has 187921 states and 271714 transitions. Word has length 355 [2024-12-02 13:13:47,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:13:47,089 INFO L471 AbstractCegarLoop]: Abstraction has 187921 states and 271714 transitions. [2024-12-02 13:13:47,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 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-12-02 13:13:47,089 INFO L276 IsEmpty]: Start isEmpty. Operand 187921 states and 271714 transitions. [2024-12-02 13:13:47,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2024-12-02 13:13:47,109 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:13:47,109 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:13:47,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:13:47,110 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-12-02 13:13:47,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:13:47,110 INFO L85 PathProgramCache]: Analyzing trace with hash -887359084, now seen corresponding path program 1 times [2024-12-02 13:13:47,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:13:47,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293741999] [2024-12-02 13:13:47,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:13:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:14:07,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:14:07,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2635 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2623 trivial. 0 not checked. [2024-12-02 13:14:07,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:14:07,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293741999] [2024-12-02 13:14:07,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293741999] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:14:07,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:14:07,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:14:07,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108214843] [2024-12-02 13:14:07,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:14:07,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:14:07,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:14:07,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:14:07,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:14:07,894 INFO L87 Difference]: Start difference. First operand 187921 states and 271714 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 13:14:12,017 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-12-02 13:14:20,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:14:20,717 INFO L93 Difference]: Finished difference Result 467692 states and 676614 transitions. [2024-12-02 13:14:20,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:14:20,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 371 [2024-12-02 13:14:20,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:14:21,945 INFO L225 Difference]: With dead ends: 467692 [2024-12-02 13:14:21,945 INFO L226 Difference]: Without dead ends: 280218 [2024-12-02 13:14:22,412 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-12-02 13:14:22,413 INFO L435 NwaCegarLoop]: 7820 mSDtfsCounter, 3833 mSDsluCounter, 3972 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3833 SdHoareTripleChecker+Valid, 11792 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:14:22,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3833 Valid, 11792 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 13:14:22,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280218 states. [2024-12-02 13:14:34,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280218 to 280191. [2024-12-02 13:14:34,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280191 states, 202388 states have (on average 1.3124740597268614) internal successors, (265629), 203415 states have internal predecessors, (265629), 68981 states have call successors, (68981), 8916 states have call predecessors, (68981), 8819 states have return successors, (70405), 68208 states have call predecessors, (70405), 68977 states have call successors, (70405) [2024-12-02 13:14:36,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280191 states to 280191 states and 405015 transitions. [2024-12-02 13:14:36,198 INFO L78 Accepts]: Start accepts. Automaton has 280191 states and 405015 transitions. Word has length 371 [2024-12-02 13:14:36,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:14:36,199 INFO L471 AbstractCegarLoop]: Abstraction has 280191 states and 405015 transitions. [2024-12-02 13:14:36,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 13:14:36,200 INFO L276 IsEmpty]: Start isEmpty. Operand 280191 states and 405015 transitions. [2024-12-02 13:14:36,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-12-02 13:14:36,227 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:14:36,228 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 4, 4, 4, 4, 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] [2024-12-02 13:14:36,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:14:36,228 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-12-02 13:14:36,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:14:36,229 INFO L85 PathProgramCache]: Analyzing trace with hash 303220140, now seen corresponding path program 1 times [2024-12-02 13:14:36,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:14:36,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672877065] [2024-12-02 13:14:36,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:14:36,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:14:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:14:59,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2627 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2621 trivial. 0 not checked. [2024-12-02 13:14:59,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:14:59,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672877065] [2024-12-02 13:14:59,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672877065] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:14:59,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:14:59,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:14:59,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170026049] [2024-12-02 13:14:59,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:14:59,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:14:59,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:14:59,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:14:59,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:14:59,219 INFO L87 Difference]: Start difference. First operand 280191 states and 405015 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 13:15:13,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:15:13,316 INFO L93 Difference]: Finished difference Result 554919 states and 811926 transitions. [2024-12-02 13:15:13,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:15:13,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 360 [2024-12-02 13:15:13,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:15:16,007 INFO L225 Difference]: With dead ends: 554919 [2024-12-02 13:15:16,008 INFO L226 Difference]: Without dead ends: 554915 [2024-12-02 13:15:16,238 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-12-02 13:15:16,238 INFO L435 NwaCegarLoop]: 5069 mSDtfsCounter, 3928 mSDsluCounter, 14010 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 19079 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:15:16,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3929 Valid, 19079 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:15:16,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554915 states. [2024-12-02 13:15:39,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554915 to 547376. [2024-12-02 13:15:40,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547376 states, 394456 states have (on average 1.3160377836818302) internal successors, (519119), 398690 states have internal predecessors, (519119), 135691 states have call successors, (135691), 17541 states have call predecessors, (135691), 17226 states have return successors, (147107), 131841 states have call predecessors, (147107), 135683 states have call successors, (147107) [2024-12-02 13:15:43,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547376 states to 547376 states and 801917 transitions. [2024-12-02 13:15:43,591 INFO L78 Accepts]: Start accepts. Automaton has 547376 states and 801917 transitions. Word has length 360 [2024-12-02 13:15:43,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:15:43,592 INFO L471 AbstractCegarLoop]: Abstraction has 547376 states and 801917 transitions. [2024-12-02 13:15:43,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 13:15:43,592 INFO L276 IsEmpty]: Start isEmpty. Operand 547376 states and 801917 transitions. [2024-12-02 13:15:43,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-12-02 13:15:43,618 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:15:43,618 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 23, 23, 23, 23, 23, 23, 5, 4, 4, 4, 4, 4, 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-12-02 13:15:43,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:15:43,619 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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-12-02 13:15:43,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:15:43,620 INFO L85 PathProgramCache]: Analyzing trace with hash 180889105, now seen corresponding path program 1 times [2024-12-02 13:15:43,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:15:43,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772513103] [2024-12-02 13:15:43,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:15:43,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:16:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:16:06,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2641 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2024-12-02 13:16:06,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:16:06,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772513103] [2024-12-02 13:16:06,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772513103] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:16:06,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:16:06,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:16:06,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345782035] [2024-12-02 13:16:06,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:16:06,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:16:06,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:16:06,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:16:06,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:16:06,535 INFO L87 Difference]: Start difference. First operand 547376 states and 801917 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 13:16:21,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:16:21,646 INFO L93 Difference]: Finished difference Result 547382 states and 801922 transitions. [2024-12-02 13:16:21,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:16:21,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 365 [2024-12-02 13:16:21,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:16:24,490 INFO L225 Difference]: With dead ends: 547382 [2024-12-02 13:16:24,490 INFO L226 Difference]: Without dead ends: 546053 [2024-12-02 13:16:24,728 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-12-02 13:16:24,729 INFO L435 NwaCegarLoop]: 4010 mSDtfsCounter, 3920 mSDsluCounter, 8009 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3920 SdHoareTripleChecker+Valid, 12019 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:16:24,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3920 Valid, 12019 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:16:25,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546053 states. [2024-12-02 13:16:47,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546053 to 546053. [2024-12-02 13:16:48,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546053 states, 393530 states have (on average 1.316003862475542) internal successors, (517887), 397619 states have internal predecessors, (517887), 135327 states have call successors, (135327), 17483 states have call predecessors, (135327), 17193 states have return successors, (146747), 131646 states have call predecessors, (146747), 135323 states have call successors, (146747) [2024-12-02 13:16:50,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546053 states to 546053 states and 799961 transitions. [2024-12-02 13:16:51,086 INFO L78 Accepts]: Start accepts. Automaton has 546053 states and 799961 transitions. Word has length 365 [2024-12-02 13:16:51,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:16:51,087 INFO L471 AbstractCegarLoop]: Abstraction has 546053 states and 799961 transitions. [2024-12-02 13:16:51,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 13:16:51,087 INFO L276 IsEmpty]: Start isEmpty. Operand 546053 states and 799961 transitions. [2024-12-02 13:16:51,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-12-02 13:16:51,097 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:16:51,098 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 23, 23, 23, 23, 23, 23, 5, 5, 5, 3, 3, 3, 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] [2024-12-02 13:16:51,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:16:51,098 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-12-02 13:16:51,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:16:51,098 INFO L85 PathProgramCache]: Analyzing trace with hash -859673721, now seen corresponding path program 1 times [2024-12-02 13:16:51,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:16:51,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887705427] [2024-12-02 13:16:51,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:16:51,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:17:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:17:10,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2704 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2692 trivial. 0 not checked. [2024-12-02 13:17:10,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:17:10,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887705427] [2024-12-02 13:17:10,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887705427] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:17:10,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:17:10,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:17:10,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867758947] [2024-12-02 13:17:10,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:17:10,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:17:10,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:17:10,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:17:10,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:17:10,352 INFO L87 Difference]: Start difference. First operand 546053 states and 799961 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-12-02 13:17:14,448 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-12-02 13:17:43,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:17:43,295 INFO L93 Difference]: Finished difference Result 1334313 states and 1960036 transitions. [2024-12-02 13:17:43,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:17:43,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 388 [2024-12-02 13:17:43,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:17:47,027 INFO L225 Difference]: With dead ends: 1334313 [2024-12-02 13:17:47,027 INFO L226 Difference]: Without dead ends: 788707 [2024-12-02 13:17:48,566 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-12-02 13:17:48,566 INFO L435 NwaCegarLoop]: 5107 mSDtfsCounter, 3777 mSDsluCounter, 3986 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3777 SdHoareTripleChecker+Valid, 9093 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:17:48,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3777 Valid, 9093 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 13:17:49,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788707 states.