./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_fs-binfmt_misc.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_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/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_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/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_2589463d-02c6-40d3-b0fe-d917bcc711d8/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 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:51:39,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:51:39,473 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:51:39,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:51:39,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:51:39,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:51:39,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:51:39,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:51:39,501 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:51:39,501 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:51:39,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:51:39,502 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:51:39,502 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:51:39,502 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:51:39,502 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:51:39,503 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:51:39,503 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:51:39,503 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:51:39,504 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:51:39,504 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:51:39,504 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:51:39,505 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:51:39,505 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/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 -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2024-12-02 14:51:39,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:51:39,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:51:39,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:51:39,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:51:39,747 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:51:39,748 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-12-02 14:51:42,425 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/data/afe2f9526/0f81c2e93e44409b82438ec3ce80c5f7/FLAG401656c75 [2024-12-02 14:51:42,784 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:51:42,784 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-12-02 14:51:42,812 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/data/afe2f9526/0f81c2e93e44409b82438ec3ce80c5f7/FLAG401656c75 [2024-12-02 14:51:42,824 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/data/afe2f9526/0f81c2e93e44409b82438ec3ce80c5f7 [2024-12-02 14:51:42,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:51:42,826 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:51:42,827 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:51:42,827 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:51:42,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:51:42,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:51:42" (1/1) ... [2024-12-02 14:51:42,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f597296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:42, skipping insertion in model container [2024-12-02 14:51:42,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:51:42" (1/1) ... [2024-12-02 14:51:42,886 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:51:43,954 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2024-12-02 14:51:43,958 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2024-12-02 14:51:43,958 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2024-12-02 14:51:43,959 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2024-12-02 14:51:43,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:51:43,996 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:51:44,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3689] [2024-12-02 14:51:44,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3696] [2024-12-02 14:51:44,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3721] [2024-12-02 14:51:44,199 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2024-12-02 14:51:44,200 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2024-12-02 14:51:44,200 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2024-12-02 14:51:44,200 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_2589463d-02c6-40d3-b0fe-d917bcc711d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2024-12-02 14:51:44,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:51:44,278 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:51:44,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44 WrapperNode [2024-12-02 14:51:44,279 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:51:44,280 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:51:44,280 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:51:44,280 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:51:44,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,409 INFO L138 Inliner]: procedures = 240, calls = 995, calls flagged for inlining = 130, calls inlined = 118, statements flattened = 3191 [2024-12-02 14:51:44,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:51:44,410 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:51:44,410 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:51:44,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:51:44,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,431 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,893 INFO L175 MemorySlicer]: Split 506 memory accesses to 27 slices as follows [81, 13, 191, 3, 2, 3, 8, 6, 8, 3, 1, 7, 6, 1, 3, 1, 2, 1, 28, 12, 28, 23, 7, 64, 1, 1, 2]. 38 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [0, 0, 2, 0, 2, 3, 8, 0, 8, 0, 0, 7, 0, 1, 0, 1, 2, 0, 0, 0, 0, 0, 7, 0, 1, 1, 0]. The 285 writes are split as follows [81, 13, 75, 0, 0, 0, 0, 2, 0, 0, 1, 0, 2, 0, 0, 0, 0, 1, 28, 12, 28, 23, 0, 19, 0, 0, 0]. [2024-12-02 14:51:44,894 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,894 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,966 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,971 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:44,983 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:45,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:45,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:45,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:51:45,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:51:45,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:51:45,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:51:45,043 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (1/1) ... [2024-12-02 14:51:45,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:51:45,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:51:45,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:51:45,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2589463d-02c6-40d3-b0fe-d917bcc711d8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:51:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2024-12-02 14:51:45,091 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2024-12-02 14:51:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:51:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:51:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:51:45,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:51:45,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:51:45,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:51:45,093 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2024-12-02 14:51:45,094 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 14:51:45,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 14:51:45,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 14:51:45,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 14:51:45,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 14:51:45,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 14:51:45,098 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 14:51:45,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 14:51:45,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2024-12-02 14:51:45,099 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2024-12-02 14:51:45,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:51:45,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 14:51:45,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 14:51:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2024-12-02 14:51:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 14:51:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 14:51:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2024-12-02 14:51:45,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:51:45,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:51:45,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2024-12-02 14:51:45,103 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2024-12-02 14:51:45,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2024-12-02 14:51:45,103 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-12-02 14:51:45,103 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 14:51:45,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 14:51:45,104 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:51:45,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 14:51:45,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 14:51:45,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2024-12-02 14:51:45,106 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:51:45,106 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 14:51:45,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 14:51:45,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 14:51:45,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:51:45,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 14:51:45,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2024-12-02 14:51:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:51:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 14:51:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 14:51:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 14:51:45,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 14:51:45,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-12-02 14:51:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 14:51:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2024-12-02 14:51:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 14:51:45,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:51:45,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2024-12-02 14:51:45,112 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2024-12-02 14:51:45,112 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-12-02 14:51:45,112 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 14:51:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2024-12-02 14:51:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 14:51:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:51:45,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:51:45,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 14:51:45,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 14:51:45,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:51:45,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:51:45,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2024-12-02 14:51:45,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2024-12-02 14:51:45,115 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 14:51:45,115 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 14:51:45,758 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:51:45,760 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:51:45,780 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:51:55,089 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 14:51:55,583 INFO L? ?]: Removed 1331 outVars from TransFormulas that were not future-live. [2024-12-02 14:51:55,583 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:51:55,611 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:51:55,611 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-12-02 14:51:55,611 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:51:55 BoogieIcfgContainer [2024-12-02 14:51:55,612 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:51:55,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:51:55,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:51:55,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:51:55,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:51:42" (1/3) ... [2024-12-02 14:51:55,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be578f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:51:55, skipping insertion in model container [2024-12-02 14:51:55,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:51:44" (2/3) ... [2024-12-02 14:51:55,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be578f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:51:55, skipping insertion in model container [2024-12-02 14:51:55,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:51:55" (3/3) ... [2024-12-02 14:51:55,620 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-12-02 14:51:55,632 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:51:55,635 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i that has 77 procedures, 1156 locations, 1 initial locations, 34 loop locations, and 3 error locations. [2024-12-02 14:51:55,699 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:51:55,709 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;@5f967bf5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:51:55,709 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:51:55,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 1050 states, 760 states have (on average 1.3289473684210527) internal successors, (1010), 767 states have internal predecessors, (1010), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) [2024-12-02 14:51:55,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-12-02 14:51:55,737 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:55,738 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] [2024-12-02 14:51:55,738 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 14:51:55,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:55,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1706564976, now seen corresponding path program 1 times [2024-12-02 14:51:55,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:55,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485641546] [2024-12-02 14:51:55,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:55,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:51:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:51:59,942 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 14:51:59,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:51:59,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485641546] [2024-12-02 14:51:59,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485641546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:51:59,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:51:59,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:51:59,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250208357] [2024-12-02 14:51:59,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:51:59,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:51:59,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:51:59,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:51:59,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:51:59,973 INFO L87 Difference]: Start difference. First operand has 1050 states, 760 states have (on average 1.3289473684210527) internal successors, (1010), 767 states have internal predecessors, (1010), 238 states have call successors, (238), 50 states have call predecessors, (238), 49 states have return successors, (231), 231 states have call predecessors, (231), 231 states have call successors, (231) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 14:52:04,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:04,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:04,801 INFO L93 Difference]: Finished difference Result 2939 states and 4185 transitions. [2024-12-02 14:52:04,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:04,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 294 [2024-12-02 14:52:04,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:04,823 INFO L225 Difference]: With dead ends: 2939 [2024-12-02 14:52:04,823 INFO L226 Difference]: Without dead ends: 1931 [2024-12-02 14:52:04,830 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 14:52:04,832 INFO L435 NwaCegarLoop]: 1482 mSDtfsCounter, 1293 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:04,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 2885 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:52:04,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2024-12-02 14:52:04,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1927. [2024-12-02 14:52:04,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1417 states have (on average 1.3274523641496119) internal successors, (1881), 1430 states have internal predecessors, (1881), 413 states have call successors, (413), 95 states have call predecessors, (413), 94 states have return successors, (409), 409 states have call predecessors, (409), 409 states have call successors, (409) [2024-12-02 14:52:04,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2703 transitions. [2024-12-02 14:52:04,971 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2703 transitions. Word has length 294 [2024-12-02 14:52:04,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:04,972 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2703 transitions. [2024-12-02 14:52:04,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 14:52:04,973 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2703 transitions. [2024-12-02 14:52:04,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-12-02 14:52:04,984 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:04,984 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] [2024-12-02 14:52:04,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:52:04,985 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 14:52:04,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:04,986 INFO L85 PathProgramCache]: Analyzing trace with hash 882687581, now seen corresponding path program 1 times [2024-12-02 14:52:04,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:04,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238183110] [2024-12-02 14:52:04,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:04,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:08,378 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 14:52:08,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:08,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238183110] [2024-12-02 14:52:08,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238183110] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:08,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:08,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:08,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289941584] [2024-12-02 14:52:08,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:08,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:08,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:08,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:08,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:08,383 INFO L87 Difference]: Start difference. First operand 1927 states and 2703 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 14:52:12,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:13,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:13,470 INFO L93 Difference]: Finished difference Result 4655 states and 6498 transitions. [2024-12-02 14:52:13,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:13,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 363 [2024-12-02 14:52:13,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:13,490 INFO L225 Difference]: With dead ends: 4655 [2024-12-02 14:52:13,490 INFO L226 Difference]: Without dead ends: 2781 [2024-12-02 14:52:13,498 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 14:52:13,498 INFO L435 NwaCegarLoop]: 1458 mSDtfsCounter, 1237 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:13,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2855 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:52:13,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2024-12-02 14:52:13,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2759. [2024-12-02 14:52:13,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2759 states, 2053 states have (on average 1.323429128105212) internal successors, (2717), 2075 states have internal predecessors, (2717), 559 states have call successors, (559), 145 states have call predecessors, (559), 144 states have return successors, (555), 550 states have call predecessors, (555), 555 states have call successors, (555) [2024-12-02 14:52:13,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2759 states to 2759 states and 3831 transitions. [2024-12-02 14:52:13,632 INFO L78 Accepts]: Start accepts. Automaton has 2759 states and 3831 transitions. Word has length 363 [2024-12-02 14:52:13,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:13,633 INFO L471 AbstractCegarLoop]: Abstraction has 2759 states and 3831 transitions. [2024-12-02 14:52:13,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 14:52:13,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2759 states and 3831 transitions. [2024-12-02 14:52:13,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-12-02 14:52:13,642 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:13,642 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 24, 24, 4, 4, 4, 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] [2024-12-02 14:52:13,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:52:13,643 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 14:52:13,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:13,643 INFO L85 PathProgramCache]: Analyzing trace with hash -27323336, now seen corresponding path program 1 times [2024-12-02 14:52:13,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:13,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785119196] [2024-12-02 14:52:13,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:13,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:16,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:17,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2591 trivial. 0 not checked. [2024-12-02 14:52:17,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:17,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785119196] [2024-12-02 14:52:17,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785119196] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:17,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:17,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:17,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365992224] [2024-12-02 14:52:17,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:17,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:17,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:17,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:17,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:17,112 INFO L87 Difference]: Start difference. First operand 2759 states and 3831 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 14:52:21,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:22,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:22,088 INFO L93 Difference]: Finished difference Result 6564 states and 9029 transitions. [2024-12-02 14:52:22,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:22,089 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 360 [2024-12-02 14:52:22,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:22,108 INFO L225 Difference]: With dead ends: 6564 [2024-12-02 14:52:22,108 INFO L226 Difference]: Without dead ends: 3858 [2024-12-02 14:52:22,116 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 14:52:22,117 INFO L435 NwaCegarLoop]: 1554 mSDtfsCounter, 976 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 2950 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:22,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 2950 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:52:22,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3858 states. [2024-12-02 14:52:22,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3858 to 3838. [2024-12-02 14:52:22,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3838 states, 2869 states have (on average 1.3084698501219938) internal successors, (3754), 2902 states have internal predecessors, (3754), 738 states have call successors, (738), 229 states have call predecessors, (738), 228 states have return successors, (734), 719 states have call predecessors, (734), 734 states have call successors, (734) [2024-12-02 14:52:22,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5226 transitions. [2024-12-02 14:52:22,226 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5226 transitions. Word has length 360 [2024-12-02 14:52:22,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:22,227 INFO L471 AbstractCegarLoop]: Abstraction has 3838 states and 5226 transitions. [2024-12-02 14:52:22,227 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 14:52:22,227 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5226 transitions. [2024-12-02 14:52:22,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-12-02 14:52:22,232 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:22,232 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] [2024-12-02 14:52:22,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:52:22,232 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 14:52:22,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:22,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1592430706, now seen corresponding path program 1 times [2024-12-02 14:52:22,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:22,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118414285] [2024-12-02 14:52:22,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:22,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:25,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:25,613 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 14:52:25,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:25,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118414285] [2024-12-02 14:52:25,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118414285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:25,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:25,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:25,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835075335] [2024-12-02 14:52:25,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:25,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:25,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:25,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:25,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:25,615 INFO L87 Difference]: Start difference. First operand 3838 states and 5226 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 14:52:29,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:30,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:30,654 INFO L93 Difference]: Finished difference Result 10069 states and 13701 transitions. [2024-12-02 14:52:30,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:30,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 366 [2024-12-02 14:52:30,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:30,689 INFO L225 Difference]: With dead ends: 10069 [2024-12-02 14:52:30,689 INFO L226 Difference]: Without dead ends: 6284 [2024-12-02 14:52:30,702 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 14:52:30,703 INFO L435 NwaCegarLoop]: 1614 mSDtfsCounter, 1237 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 3009 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:30,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 3009 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:52:30,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2024-12-02 14:52:30,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 6266. [2024-12-02 14:52:30,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6266 states, 4728 states have (on average 1.3043570219966159) internal successors, (6167), 4790 states have internal predecessors, (6167), 1161 states have call successors, (1161), 375 states have call predecessors, (1161), 374 states have return successors, (1157), 1122 states have call predecessors, (1157), 1157 states have call successors, (1157) [2024-12-02 14:52:30,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6266 states to 6266 states and 8485 transitions. [2024-12-02 14:52:30,966 INFO L78 Accepts]: Start accepts. Automaton has 6266 states and 8485 transitions. Word has length 366 [2024-12-02 14:52:30,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:30,967 INFO L471 AbstractCegarLoop]: Abstraction has 6266 states and 8485 transitions. [2024-12-02 14:52:30,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 14:52:30,967 INFO L276 IsEmpty]: Start isEmpty. Operand 6266 states and 8485 transitions. [2024-12-02 14:52:30,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-02 14:52:30,971 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:30,971 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 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 14:52:30,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:52:30,972 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:52:30,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:30,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1880843310, now seen corresponding path program 1 times [2024-12-02 14:52:30,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:30,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9108819] [2024-12-02 14:52:30,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:30,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:34,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:34,389 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2814 trivial. 0 not checked. [2024-12-02 14:52:34,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:34,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9108819] [2024-12-02 14:52:34,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9108819] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:34,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:34,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149175292] [2024-12-02 14:52:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:34,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:34,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:34,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:34,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:34,391 INFO L87 Difference]: Start difference. First operand 6266 states and 8485 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 14:52:38,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:39,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:39,227 INFO L93 Difference]: Finished difference Result 17508 states and 23780 transitions. [2024-12-02 14:52:39,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:39,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 354 [2024-12-02 14:52:39,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:39,270 INFO L225 Difference]: With dead ends: 17508 [2024-12-02 14:52:39,270 INFO L226 Difference]: Without dead ends: 11584 [2024-12-02 14:52:39,284 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 14:52:39,285 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 1250 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:39,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 4110 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:52:39,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11584 states. [2024-12-02 14:52:39,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11584 to 11580. [2024-12-02 14:52:39,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11580 states, 8780 states have (on average 1.3085421412300684) internal successors, (11489), 8864 states have internal predecessors, (11489), 2099 states have call successors, (2099), 699 states have call predecessors, (2099), 698 states have return successors, (2095), 2060 states have call predecessors, (2095), 2095 states have call successors, (2095) [2024-12-02 14:52:39,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11580 states to 11580 states and 15683 transitions. [2024-12-02 14:52:39,588 INFO L78 Accepts]: Start accepts. Automaton has 11580 states and 15683 transitions. Word has length 354 [2024-12-02 14:52:39,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:39,589 INFO L471 AbstractCegarLoop]: Abstraction has 11580 states and 15683 transitions. [2024-12-02 14:52:39,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-12-02 14:52:39,589 INFO L276 IsEmpty]: Start isEmpty. Operand 11580 states and 15683 transitions. [2024-12-02 14:52:39,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-12-02 14:52:39,594 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:39,594 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 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 14:52:39,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:52:39,594 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 14:52:39,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:39,595 INFO L85 PathProgramCache]: Analyzing trace with hash -490895952, now seen corresponding path program 1 times [2024-12-02 14:52:39,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:39,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297849020] [2024-12-02 14:52:39,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:39,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:42,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:44,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2024-12-02 14:52:44,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:44,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297849020] [2024-12-02 14:52:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297849020] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:44,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:44,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:44,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215906162] [2024-12-02 14:52:44,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:44,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:44,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:44,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:44,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:44,202 INFO L87 Difference]: Start difference. First operand 11580 states and 15683 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 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 14:52:44,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:44,985 INFO L93 Difference]: Finished difference Result 11980 states and 16084 transitions. [2024-12-02 14:52:44,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:44,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 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 354 [2024-12-02 14:52:44,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:45,034 INFO L225 Difference]: With dead ends: 11980 [2024-12-02 14:52:45,034 INFO L226 Difference]: Without dead ends: 11978 [2024-12-02 14:52:45,039 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 14:52:45,039 INFO L435 NwaCegarLoop]: 1444 mSDtfsCounter, 1261 mSDsluCounter, 3029 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 4473 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:45,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 4473 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:52:45,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11978 states. [2024-12-02 14:52:45,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11978 to 11978. [2024-12-02 14:52:45,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11978 states, 9035 states have (on average 1.3016048699501936) internal successors, (11760), 9119 states have internal predecessors, (11760), 2163 states have call successors, (2163), 778 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2024-12-02 14:52:45,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11978 states to 11978 states and 16082 transitions. [2024-12-02 14:52:45,521 INFO L78 Accepts]: Start accepts. Automaton has 11978 states and 16082 transitions. Word has length 354 [2024-12-02 14:52:45,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:45,522 INFO L471 AbstractCegarLoop]: Abstraction has 11978 states and 16082 transitions. [2024-12-02 14:52:45,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 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 14:52:45,523 INFO L276 IsEmpty]: Start isEmpty. Operand 11978 states and 16082 transitions. [2024-12-02 14:52:45,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-12-02 14:52:45,527 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:45,527 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:52:45,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:52:45,527 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 14:52:45,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:45,528 INFO L85 PathProgramCache]: Analyzing trace with hash -545491696, now seen corresponding path program 1 times [2024-12-02 14:52:45,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:45,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782543616] [2024-12-02 14:52:45,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:45,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:49,988 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2024-12-02 14:52:49,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:49,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782543616] [2024-12-02 14:52:49,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782543616] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:49,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:49,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:49,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989705628] [2024-12-02 14:52:49,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:49,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:49,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:49,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:49,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:49,990 INFO L87 Difference]: Start difference. First operand 11978 states and 16082 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 14:52:50,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:50,495 INFO L93 Difference]: Finished difference Result 11984 states and 16087 transitions. [2024-12-02 14:52:50,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:50,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 359 [2024-12-02 14:52:50,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:50,545 INFO L225 Difference]: With dead ends: 11984 [2024-12-02 14:52:50,545 INFO L226 Difference]: Without dead ends: 11980 [2024-12-02 14:52:50,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:50,552 INFO L435 NwaCegarLoop]: 1448 mSDtfsCounter, 1359 mSDsluCounter, 2887 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 4335 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:50,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 4335 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:52:50,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11980 states. [2024-12-02 14:52:51,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11980 to 11980. [2024-12-02 14:52:51,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11980 states, 9037 states have (on average 1.3014274648666593) internal successors, (11761), 9120 states have internal predecessors, (11761), 2163 states have call successors, (2163), 779 states have call predecessors, (2163), 777 states have return successors, (2159), 2124 states have call predecessors, (2159), 2159 states have call successors, (2159) [2024-12-02 14:52:51,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11980 states to 11980 states and 16083 transitions. [2024-12-02 14:52:51,085 INFO L78 Accepts]: Start accepts. Automaton has 11980 states and 16083 transitions. Word has length 359 [2024-12-02 14:52:51,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:51,086 INFO L471 AbstractCegarLoop]: Abstraction has 11980 states and 16083 transitions. [2024-12-02 14:52:51,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 14:52:51,087 INFO L276 IsEmpty]: Start isEmpty. Operand 11980 states and 16083 transitions. [2024-12-02 14:52:51,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-12-02 14:52:51,093 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:51,093 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 24, 24, 24, 24, 24, 24, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:52:51,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:52:51,094 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:52:51,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:51,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1549190800, now seen corresponding path program 1 times [2024-12-02 14:52:51,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:51,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985822421] [2024-12-02 14:52:51,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:51,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:55,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2024-12-02 14:52:55,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:55,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985822421] [2024-12-02 14:52:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985822421] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:55,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:52:55,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805163487] [2024-12-02 14:52:55,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:55,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:52:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:55,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:52:55,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:52:55,119 INFO L87 Difference]: Start difference. First operand 11980 states and 16083 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 14:52:55,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:55,550 INFO L93 Difference]: Finished difference Result 11980 states and 16083 transitions. [2024-12-02 14:52:55,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:52:55,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 364 [2024-12-02 14:52:55,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:55,584 INFO L225 Difference]: With dead ends: 11980 [2024-12-02 14:52:55,584 INFO L226 Difference]: Without dead ends: 11826 [2024-12-02 14:52:55,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:52:55,590 INFO L435 NwaCegarLoop]: 1446 mSDtfsCounter, 1355 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:55,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 4331 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:52:55,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11826 states. [2024-12-02 14:52:56,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11826 to 11826. [2024-12-02 14:52:56,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11826 states, 8948 states have (on average 1.3017434063477873) internal successors, (11648), 9007 states have internal predecessors, (11648), 2109 states have call successors, (2109), 767 states have call predecessors, (2109), 767 states have return successors, (2109), 2095 states have call predecessors, (2109), 2109 states have call successors, (2109) [2024-12-02 14:52:56,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11826 states to 11826 states and 15866 transitions. [2024-12-02 14:52:56,083 INFO L78 Accepts]: Start accepts. Automaton has 11826 states and 15866 transitions. Word has length 364 [2024-12-02 14:52:56,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:56,084 INFO L471 AbstractCegarLoop]: Abstraction has 11826 states and 15866 transitions. [2024-12-02 14:52:56,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 14:52:56,084 INFO L276 IsEmpty]: Start isEmpty. Operand 11826 states and 15866 transitions. [2024-12-02 14:52:56,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2024-12-02 14:52:56,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:56,100 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 24, 24, 24, 24, 24, 24, 9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:56,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:52:56,100 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:52:56,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:56,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1184569262, now seen corresponding path program 1 times [2024-12-02 14:52:56,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:56,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587030442] [2024-12-02 14:52:56,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:56,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:59,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:59,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3046 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3029 trivial. 0 not checked. [2024-12-02 14:52:59,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:59,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587030442] [2024-12-02 14:52:59,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587030442] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:59,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:59,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:59,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763159014] [2024-12-02 14:52:59,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:59,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:59,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:59,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:59,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:59,708 INFO L87 Difference]: Start difference. First operand 11826 states and 15866 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 14:53:03,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:04,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:04,700 INFO L93 Difference]: Finished difference Result 28833 states and 38732 transitions. [2024-12-02 14:53:04,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:04,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 447 [2024-12-02 14:53:04,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:04,743 INFO L225 Difference]: With dead ends: 28833 [2024-12-02 14:53:04,743 INFO L226 Difference]: Without dead ends: 16981 [2024-12-02 14:53:04,769 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 14:53:04,770 INFO L435 NwaCegarLoop]: 2659 mSDtfsCounter, 1246 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 4044 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:04,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 4044 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 14:53:04,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16981 states. [2024-12-02 14:53:05,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16981 to 16977. [2024-12-02 14:53:05,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16977 states, 12824 states have (on average 1.3041172800998129) internal successors, (16724), 12905 states have internal predecessors, (16724), 3040 states have call successors, (3040), 1111 states have call predecessors, (3040), 1111 states have return successors, (3040), 3026 states have call predecessors, (3040), 3040 states have call successors, (3040) [2024-12-02 14:53:05,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16977 states to 16977 states and 22804 transitions. [2024-12-02 14:53:05,262 INFO L78 Accepts]: Start accepts. Automaton has 16977 states and 22804 transitions. Word has length 447 [2024-12-02 14:53:05,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:05,262 INFO L471 AbstractCegarLoop]: Abstraction has 16977 states and 22804 transitions. [2024-12-02 14:53:05,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 14:53:05,263 INFO L276 IsEmpty]: Start isEmpty. Operand 16977 states and 22804 transitions. [2024-12-02 14:53:05,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-12-02 14:53:05,272 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:05,272 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:05,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:53:05,272 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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 14:53:05,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:05,273 INFO L85 PathProgramCache]: Analyzing trace with hash 396634117, now seen corresponding path program 1 times [2024-12-02 14:53:05,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:05,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623668937] [2024-12-02 14:53:05,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:05,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:08,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:08,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3238 trivial. 0 not checked. [2024-12-02 14:53:08,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:08,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623668937] [2024-12-02 14:53:08,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623668937] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:08,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:08,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:08,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846402491] [2024-12-02 14:53:08,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:08,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:08,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:08,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:08,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:08,278 INFO L87 Difference]: Start difference. First operand 16977 states and 22804 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 14:53:12,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:13,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:13,663 INFO L93 Difference]: Finished difference Result 39854 states and 53461 transitions. [2024-12-02 14:53:13,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:13,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 470 [2024-12-02 14:53:13,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:13,728 INFO L225 Difference]: With dead ends: 39854 [2024-12-02 14:53:13,728 INFO L226 Difference]: Without dead ends: 23219 [2024-12-02 14:53:13,766 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 14:53:13,766 INFO L435 NwaCegarLoop]: 1844 mSDtfsCounter, 945 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 3190 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:13,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 3190 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:53:13,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23219 states. [2024-12-02 14:53:14,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23219 to 23211. [2024-12-02 14:53:14,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23211 states, 17592 states have (on average 1.2997953615279672) internal successors, (22866), 17699 states have internal predecessors, (22866), 4062 states have call successors, (4062), 1555 states have call predecessors, (4062), 1555 states have return successors, (4062), 4040 states have call predecessors, (4062), 4062 states have call successors, (4062) [2024-12-02 14:53:14,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23211 states to 23211 states and 30990 transitions. [2024-12-02 14:53:14,741 INFO L78 Accepts]: Start accepts. Automaton has 23211 states and 30990 transitions. Word has length 470 [2024-12-02 14:53:14,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:14,741 INFO L471 AbstractCegarLoop]: Abstraction has 23211 states and 30990 transitions. [2024-12-02 14:53:14,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-12-02 14:53:14,742 INFO L276 IsEmpty]: Start isEmpty. Operand 23211 states and 30990 transitions. [2024-12-02 14:53:14,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-12-02 14:53:14,751 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:14,751 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:14,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:53:14,752 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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 14:53:14,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:14,752 INFO L85 PathProgramCache]: Analyzing trace with hash -499647632, now seen corresponding path program 1 times [2024-12-02 14:53:14,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:14,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65361241] [2024-12-02 14:53:14,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:14,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:17,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2024-12-02 14:53:17,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:17,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65361241] [2024-12-02 14:53:17,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65361241] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:17,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:17,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:17,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384785091] [2024-12-02 14:53:17,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:17,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:17,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:17,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:17,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:17,772 INFO L87 Difference]: Start difference. First operand 23211 states and 30990 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 14:53:21,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:23,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:23,415 INFO L93 Difference]: Finished difference Result 56470 states and 75449 transitions. [2024-12-02 14:53:23,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:23,415 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 473 [2024-12-02 14:53:23,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:23,491 INFO L225 Difference]: With dead ends: 56470 [2024-12-02 14:53:23,491 INFO L226 Difference]: Without dead ends: 33601 [2024-12-02 14:53:23,528 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 14:53:23,529 INFO L435 NwaCegarLoop]: 1846 mSDtfsCounter, 1207 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 3193 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:23,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3193 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:53:23,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33601 states. [2024-12-02 14:53:24,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33601 to 33591. [2024-12-02 14:53:24,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33591 states, 25581 states have (on average 1.2994018998475432) internal successors, (33240), 25730 states have internal predecessors, (33240), 5748 states have call successors, (5748), 2260 states have call predecessors, (5748), 2260 states have return successors, (5748), 5714 states have call predecessors, (5748), 5748 states have call successors, (5748) [2024-12-02 14:53:24,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33591 states to 33591 states and 44736 transitions. [2024-12-02 14:53:24,429 INFO L78 Accepts]: Start accepts. Automaton has 33591 states and 44736 transitions. Word has length 473 [2024-12-02 14:53:24,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:24,429 INFO L471 AbstractCegarLoop]: Abstraction has 33591 states and 44736 transitions. [2024-12-02 14:53:24,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 14:53:24,429 INFO L276 IsEmpty]: Start isEmpty. Operand 33591 states and 44736 transitions. [2024-12-02 14:53:24,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-12-02 14:53:24,435 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:24,435 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 24, 24, 24, 24, 24, 24, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:24,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:53:24,435 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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 14:53:24,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:24,436 INFO L85 PathProgramCache]: Analyzing trace with hash 590534271, now seen corresponding path program 1 times [2024-12-02 14:53:24,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:24,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846669966] [2024-12-02 14:53:24,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:24,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:27,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:27,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2024-12-02 14:53:27,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:27,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846669966] [2024-12-02 14:53:27,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846669966] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:27,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:27,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:27,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135870768] [2024-12-02 14:53:27,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:27,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:27,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:27,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:27,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:27,677 INFO L87 Difference]: Start difference. First operand 33591 states and 44736 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 14:53:31,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:33,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:33,880 INFO L93 Difference]: Finished difference Result 81261 states and 108250 transitions. [2024-12-02 14:53:33,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:33,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 476 [2024-12-02 14:53:33,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:34,003 INFO L225 Difference]: With dead ends: 81261 [2024-12-02 14:53:34,004 INFO L226 Difference]: Without dead ends: 48012 [2024-12-02 14:53:34,071 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 14:53:34,072 INFO L435 NwaCegarLoop]: 1962 mSDtfsCounter, 1205 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 3307 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:34,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 3307 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:53:34,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48012 states. [2024-12-02 14:53:35,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48012 to 48006. [2024-12-02 14:53:35,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48006 states, 36702 states have (on average 1.2972045120156939) internal successors, (47610), 36917 states have internal predecessors, (47610), 8052 states have call successors, (8052), 3250 states have call predecessors, (8052), 3250 states have return successors, (8052), 8000 states have call predecessors, (8052), 8052 states have call successors, (8052) [2024-12-02 14:53:35,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48006 states to 48006 states and 63714 transitions. [2024-12-02 14:53:35,329 INFO L78 Accepts]: Start accepts. Automaton has 48006 states and 63714 transitions. Word has length 476 [2024-12-02 14:53:35,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:35,329 INFO L471 AbstractCegarLoop]: Abstraction has 48006 states and 63714 transitions. [2024-12-02 14:53:35,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-12-02 14:53:35,330 INFO L276 IsEmpty]: Start isEmpty. Operand 48006 states and 63714 transitions. [2024-12-02 14:53:35,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-12-02 14:53:35,345 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:35,345 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:35,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:53:35,345 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:53:35,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:35,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1693934764, now seen corresponding path program 1 times [2024-12-02 14:53:35,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:35,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329642488] [2024-12-02 14:53:35,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:35,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:38,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3760 trivial. 0 not checked. [2024-12-02 14:53:38,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:38,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329642488] [2024-12-02 14:53:38,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329642488] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:38,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:38,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:38,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892303152] [2024-12-02 14:53:38,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:38,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:38,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:38,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:38,458 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:38,458 INFO L87 Difference]: Start difference. First operand 48006 states and 63714 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:42,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:44,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:44,650 INFO L93 Difference]: Finished difference Result 107960 states and 143196 transitions. [2024-12-02 14:53:44,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:44,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 542 [2024-12-02 14:53:44,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:44,802 INFO L225 Difference]: With dead ends: 107960 [2024-12-02 14:53:44,802 INFO L226 Difference]: Without dead ends: 60296 [2024-12-02 14:53:44,879 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 14:53:44,879 INFO L435 NwaCegarLoop]: 2349 mSDtfsCounter, 947 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 3697 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:44,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 3697 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:53:44,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60296 states. [2024-12-02 14:53:46,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60296 to 60288. [2024-12-02 14:53:46,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60288 states, 46215 states have (on average 1.2943200259655956) internal successors, (59817), 46475 states have internal predecessors, (59817), 9945 states have call successors, (9945), 4126 states have call predecessors, (9945), 4126 states have return successors, (9945), 9875 states have call predecessors, (9945), 9945 states have call successors, (9945) [2024-12-02 14:53:46,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60288 states to 60288 states and 79707 transitions. [2024-12-02 14:53:46,501 INFO L78 Accepts]: Start accepts. Automaton has 60288 states and 79707 transitions. Word has length 542 [2024-12-02 14:53:46,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:46,502 INFO L471 AbstractCegarLoop]: Abstraction has 60288 states and 79707 transitions. [2024-12-02 14:53:46,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:46,502 INFO L276 IsEmpty]: Start isEmpty. Operand 60288 states and 79707 transitions. [2024-12-02 14:53:46,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-12-02 14:53:46,513 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:46,513 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:46,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:53:46,513 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 14:53:46,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:46,514 INFO L85 PathProgramCache]: Analyzing trace with hash -810425774, now seen corresponding path program 1 times [2024-12-02 14:53:46,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:46,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715926001] [2024-12-02 14:53:46,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:46,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:50,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3760 trivial. 0 not checked. [2024-12-02 14:53:50,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:50,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715926001] [2024-12-02 14:53:50,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715926001] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:50,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:50,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:50,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707161825] [2024-12-02 14:53:50,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:50,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:50,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:50,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:50,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:50,075 INFO L87 Difference]: Start difference. First operand 60288 states and 79707 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:54,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:56,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:56,433 INFO L93 Difference]: Finished difference Result 132443 states and 175020 transitions. [2024-12-02 14:53:56,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:56,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 542 [2024-12-02 14:53:56,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:56,631 INFO L225 Difference]: With dead ends: 132443 [2024-12-02 14:53:56,631 INFO L226 Difference]: Without dead ends: 72209 [2024-12-02 14:53:56,739 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 14:53:56,739 INFO L435 NwaCegarLoop]: 2349 mSDtfsCounter, 938 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:56,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 3706 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:53:56,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72209 states. [2024-12-02 14:53:58,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72209 to 72201. [2024-12-02 14:53:58,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72201 states, 55415 states have (on average 1.2927907606243796) internal successors, (71640), 55720 states have internal predecessors, (71640), 11801 states have call successors, (11801), 4983 states have call predecessors, (11801), 4983 states have return successors, (11801), 11713 states have call predecessors, (11801), 11801 states have call successors, (11801) [2024-12-02 14:53:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72201 states to 72201 states and 95242 transitions. [2024-12-02 14:53:58,876 INFO L78 Accepts]: Start accepts. Automaton has 72201 states and 95242 transitions. Word has length 542 [2024-12-02 14:53:58,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:58,876 INFO L471 AbstractCegarLoop]: Abstraction has 72201 states and 95242 transitions. [2024-12-02 14:53:58,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:58,877 INFO L276 IsEmpty]: Start isEmpty. Operand 72201 states and 95242 transitions. [2024-12-02 14:53:58,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2024-12-02 14:53:58,888 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:58,889 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 14, 14, 14, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:53:58,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:53:58,889 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:53:58,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:58,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1304650468, now seen corresponding path program 1 times [2024-12-02 14:53:58,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:58,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115284450] [2024-12-02 14:53:58,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:58,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:54:01,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:54:01,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3812 trivial. 0 not checked. [2024-12-02 14:54:01,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:54:01,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115284450] [2024-12-02 14:54:01,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115284450] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:54:01,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:54:01,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:54:01,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90731880] [2024-12-02 14:54:01,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:54:01,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:54:01,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:54:01,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:54:01,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:54:01,842 INFO L87 Difference]: Start difference. First operand 72201 states and 95242 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:54:05,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:54:08,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:54:08,618 INFO L93 Difference]: Finished difference Result 165655 states and 218637 transitions. [2024-12-02 14:54:08,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:54:08,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 546 [2024-12-02 14:54:08,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:54:08,864 INFO L225 Difference]: With dead ends: 165655 [2024-12-02 14:54:08,864 INFO L226 Difference]: Without dead ends: 93228 [2024-12-02 14:54:08,983 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 14:54:08,983 INFO L435 NwaCegarLoop]: 2612 mSDtfsCounter, 1200 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 3969 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:54:08,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 3969 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:54:09,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93228 states. [2024-12-02 14:54:11,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93228 to 93218. [2024-12-02 14:54:11,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93218 states, 71736 states have (on average 1.2930606668897067) internal successors, (92759), 72119 states have internal predecessors, (92759), 15053 states have call successors, (15053), 6427 states have call predecessors, (15053), 6427 states have return successors, (15053), 14935 states have call predecessors, (15053), 15053 states have call successors, (15053) [2024-12-02 14:54:11,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93218 states to 93218 states and 122865 transitions. [2024-12-02 14:54:11,691 INFO L78 Accepts]: Start accepts. Automaton has 93218 states and 122865 transitions. Word has length 546 [2024-12-02 14:54:11,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:54:11,692 INFO L471 AbstractCegarLoop]: Abstraction has 93218 states and 122865 transitions. [2024-12-02 14:54:11,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:54:11,692 INFO L276 IsEmpty]: Start isEmpty. Operand 93218 states and 122865 transitions. [2024-12-02 14:54:11,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2024-12-02 14:54:11,712 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:54:11,712 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 14, 14, 14, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:54:11,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 14:54:11,712 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:54:11,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:54:11,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1933585626, now seen corresponding path program 1 times [2024-12-02 14:54:11,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:54:11,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11317258] [2024-12-02 14:54:11,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:54:11,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:54:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:54:16,116 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3812 trivial. 0 not checked. [2024-12-02 14:54:16,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:54:16,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11317258] [2024-12-02 14:54:16,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11317258] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:54:16,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:54:16,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:54:16,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960858906] [2024-12-02 14:54:16,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:54:16,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:54:16,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:54:16,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:54:16,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:54:16,119 INFO L87 Difference]: Start difference. First operand 93218 states and 122865 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:54:20,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:54:23,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:54:23,589 INFO L93 Difference]: Finished difference Result 207824 states and 274153 transitions. [2024-12-02 14:54:23,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:54:23,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 546 [2024-12-02 14:54:23,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:54:23,893 INFO L225 Difference]: With dead ends: 207824 [2024-12-02 14:54:23,893 INFO L226 Difference]: Without dead ends: 114948 [2024-12-02 14:54:24,213 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 14:54:24,214 INFO L435 NwaCegarLoop]: 2612 mSDtfsCounter, 1209 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 3960 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:54:24,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 3960 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:54:24,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114948 states. [2024-12-02 14:54:27,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114948 to 114938. [2024-12-02 14:54:27,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114938 states, 88650 states have (on average 1.2928821206993797) internal successors, (114614), 89111 states have internal predecessors, (114614), 18377 states have call successors, (18377), 7909 states have call predecessors, (18377), 7909 states have return successors, (18377), 18229 states have call predecessors, (18377), 18377 states have call successors, (18377) [2024-12-02 14:54:27,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114938 states to 114938 states and 151368 transitions. [2024-12-02 14:54:27,563 INFO L78 Accepts]: Start accepts. Automaton has 114938 states and 151368 transitions. Word has length 546 [2024-12-02 14:54:27,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:54:27,563 INFO L471 AbstractCegarLoop]: Abstraction has 114938 states and 151368 transitions. [2024-12-02 14:54:27,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-12-02 14:54:27,564 INFO L276 IsEmpty]: Start isEmpty. Operand 114938 states and 151368 transitions. [2024-12-02 14:54:27,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-12-02 14:54:27,587 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:54:27,587 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 14, 14, 14, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:54:27,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:54:27,587 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:54:27,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:54:27,588 INFO L85 PathProgramCache]: Analyzing trace with hash 118059384, now seen corresponding path program 1 times [2024-12-02 14:54:27,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:54:27,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511047799] [2024-12-02 14:54:27,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:54:27,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:54:30,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:54:31,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3835 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3812 trivial. 0 not checked. [2024-12-02 14:54:31,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:54:31,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511047799] [2024-12-02 14:54:31,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511047799] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:54:31,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:54:31,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:54:31,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393739482] [2024-12-02 14:54:31,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:54:31,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:54:31,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:54:31,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:54:31,171 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:54:31,171 INFO L87 Difference]: Start difference. First operand 114938 states and 151368 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 14:54:35,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:54:39,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:54:39,070 INFO L93 Difference]: Finished difference Result 262702 states and 346020 transitions. [2024-12-02 14:54:39,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:54:39,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 547 [2024-12-02 14:54:39,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:54:39,500 INFO L225 Difference]: With dead ends: 262702 [2024-12-02 14:54:39,500 INFO L226 Difference]: Without dead ends: 146986 [2024-12-02 14:54:39,701 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 14:54:39,701 INFO L435 NwaCegarLoop]: 2608 mSDtfsCounter, 1198 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 3965 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:54:39,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 3965 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:54:39,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146986 states. [2024-12-02 14:54:43,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146986 to 146980. [2024-12-02 14:54:43,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146980 states, 113604 states have (on average 1.2917943030174994) internal successors, (146753), 114199 states have internal predecessors, (146753), 23249 states have call successors, (23249), 10125 states have call predecessors, (23249), 10125 states have return successors, (23249), 23051 states have call predecessors, (23249), 23249 states have call successors, (23249) [2024-12-02 14:54:43,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146980 states to 146980 states and 193251 transitions. [2024-12-02 14:54:44,026 INFO L78 Accepts]: Start accepts. Automaton has 146980 states and 193251 transitions. Word has length 547 [2024-12-02 14:54:44,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:54:44,026 INFO L471 AbstractCegarLoop]: Abstraction has 146980 states and 193251 transitions. [2024-12-02 14:54:44,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 14:54:44,027 INFO L276 IsEmpty]: Start isEmpty. Operand 146980 states and 193251 transitions. [2024-12-02 14:54:44,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2024-12-02 14:54:44,044 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:54:44,044 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 24, 24, 24, 24, 24, 24, 14, 14, 14, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:54:44,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:54:44,045 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:54:44,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:54:44,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1149100282, now seen corresponding path program 1 times [2024-12-02 14:54:44,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:54:44,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476685758] [2024-12-02 14:54:44,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:54:44,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:54:47,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:54:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3835 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3812 trivial. 0 not checked. [2024-12-02 14:54:48,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:54:48,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476685758] [2024-12-02 14:54:48,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476685758] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:54:48,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:54:48,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:54:48,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56044516] [2024-12-02 14:54:48,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:54:48,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:54:48,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:54:48,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:54:48,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:54:48,189 INFO L87 Difference]: Start difference. First operand 146980 states and 193251 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 14:54:52,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:54:56,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:54:56,738 INFO L93 Difference]: Finished difference Result 327011 states and 430236 transitions. [2024-12-02 14:54:56,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:54:56,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 547 [2024-12-02 14:54:56,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:54:57,264 INFO L225 Difference]: With dead ends: 327011 [2024-12-02 14:54:57,265 INFO L226 Difference]: Without dead ends: 180373 [2024-12-02 14:54:57,501 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 14:54:57,501 INFO L435 NwaCegarLoop]: 2601 mSDtfsCounter, 1207 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 3949 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:54:57,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3949 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:54:57,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180373 states. [2024-12-02 14:55:02,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180373 to 180367. [2024-12-02 14:55:02,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180367 states, 139687 states have (on average 1.2908073049031048) internal successors, (180309), 140416 states have internal predecessors, (180309), 28261 states have call successors, (28261), 12417 states have call predecessors, (28261), 12417 states have return successors, (28261), 28013 states have call predecessors, (28261), 28261 states have call successors, (28261) [2024-12-02 14:55:03,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180367 states to 180367 states and 236831 transitions. [2024-12-02 14:55:03,346 INFO L78 Accepts]: Start accepts. Automaton has 180367 states and 236831 transitions. Word has length 547 [2024-12-02 14:55:03,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:55:03,346 INFO L471 AbstractCegarLoop]: Abstraction has 180367 states and 236831 transitions. [2024-12-02 14:55:03,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 14:55:03,346 INFO L276 IsEmpty]: Start isEmpty. Operand 180367 states and 236831 transitions. [2024-12-02 14:55:03,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2024-12-02 14:55:03,378 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:55:03,378 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 24, 24, 24, 24, 24, 24, 14, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:03,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 14:55:03,378 INFO L396 AbstractCegarLoop]: === Iteration 19 === 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 14:55:03,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:55:03,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1994948828, now seen corresponding path program 1 times [2024-12-02 14:55:03,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:55:03,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895991327] [2024-12-02 14:55:03,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:55:03,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:55:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:55:06,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4086 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 4047 trivial. 0 not checked. [2024-12-02 14:55:06,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:55:06,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895991327] [2024-12-02 14:55:06,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895991327] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:55:06,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:55:06,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:55:06,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325038423] [2024-12-02 14:55:06,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:55:06,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:55:06,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:55:06,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:55:06,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:55:06,738 INFO L87 Difference]: Start difference. First operand 180367 states and 236831 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:55:10,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:55:15,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:55:15,939 INFO L93 Difference]: Finished difference Result 390028 states and 512049 transitions. [2024-12-02 14:55:15,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:55:15,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 584 [2024-12-02 14:55:15,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:55:16,579 INFO L225 Difference]: With dead ends: 390028 [2024-12-02 14:55:16,579 INFO L226 Difference]: Without dead ends: 210003 [2024-12-02 14:55:16,852 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 14:55:16,852 INFO L435 NwaCegarLoop]: 2349 mSDtfsCounter, 939 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 939 SdHoareTripleChecker+Valid, 3705 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:55:16,853 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [939 Valid, 3705 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 14:55:16,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210003 states. [2024-12-02 14:55:22,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210003 to 209995. [2024-12-02 14:55:22,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209995 states, 162902 states have (on average 1.2895114854329597) internal successors, (210064), 163726 states have internal predecessors, (210064), 32574 states have call successors, (32574), 14517 states have call predecessors, (32574), 14517 states have return successors, (32574), 32276 states have call predecessors, (32574), 32574 states have call successors, (32574) [2024-12-02 14:55:23,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209995 states to 209995 states and 275212 transitions. [2024-12-02 14:55:23,442 INFO L78 Accepts]: Start accepts. Automaton has 209995 states and 275212 transitions. Word has length 584 [2024-12-02 14:55:23,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:55:23,443 INFO L471 AbstractCegarLoop]: Abstraction has 209995 states and 275212 transitions. [2024-12-02 14:55:23,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:55:23,443 INFO L276 IsEmpty]: Start isEmpty. Operand 209995 states and 275212 transitions. [2024-12-02 14:55:23,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2024-12-02 14:55:23,475 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:55:23,476 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 24, 24, 24, 24, 24, 24, 14, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:23,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 14:55:23,476 INFO L396 AbstractCegarLoop]: === Iteration 20 === 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 14:55:23,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:55:23,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1416509478, now seen corresponding path program 1 times [2024-12-02 14:55:23,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:55:23,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229512431] [2024-12-02 14:55:23,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:55:23,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:55:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:55:26,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4086 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 4047 trivial. 0 not checked. [2024-12-02 14:55:26,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:55:26,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229512431] [2024-12-02 14:55:26,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229512431] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:55:26,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:55:26,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:55:26,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078039364] [2024-12-02 14:55:26,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:55:26,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:55:26,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:55:26,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:55:26,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:55:26,935 INFO L87 Difference]: Start difference. First operand 209995 states and 275212 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:55:30,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:55:37,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:55:37,463 INFO L93 Difference]: Finished difference Result 449887 states and 589585 transitions. [2024-12-02 14:55:37,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:55:37,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 584 [2024-12-02 14:55:37,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:55:38,268 INFO L225 Difference]: With dead ends: 449887 [2024-12-02 14:55:38,268 INFO L226 Difference]: Without dead ends: 240234 [2024-12-02 14:55:38,600 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 14:55:38,601 INFO L435 NwaCegarLoop]: 2349 mSDtfsCounter, 938 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 3706 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:55:38,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 3706 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 14:55:38,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240234 states. [2024-12-02 14:55:44,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240234 to 240226. [2024-12-02 14:55:44,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240226 states, 186624 states have (on average 1.288269461591221) internal successors, (240422), 187543 states have internal predecessors, (240422), 36935 states have call successors, (36935), 16665 states have call predecessors, (36935), 16665 states have return successors, (36935), 36587 states have call predecessors, (36935), 36935 states have call successors, (36935) [2024-12-02 14:55:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240226 states to 240226 states and 314292 transitions. [2024-12-02 14:55:45,459 INFO L78 Accepts]: Start accepts. Automaton has 240226 states and 314292 transitions. Word has length 584 [2024-12-02 14:55:45,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:55:45,459 INFO L471 AbstractCegarLoop]: Abstraction has 240226 states and 314292 transitions. [2024-12-02 14:55:45,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:55:45,460 INFO L276 IsEmpty]: Start isEmpty. Operand 240226 states and 314292 transitions. [2024-12-02 14:55:45,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2024-12-02 14:55:45,495 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:55:45,496 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 24, 24, 24, 24, 24, 24, 15, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:45,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 14:55:45,496 INFO L396 AbstractCegarLoop]: === Iteration 21 === 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 14:55:45,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:55:45,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1631431220, now seen corresponding path program 1 times [2024-12-02 14:55:45,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:55:45,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617571432] [2024-12-02 14:55:45,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:55:45,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:55:48,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:55:49,097 INFO L134 CoverageAnalysis]: Checked inductivity of 4145 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 4104 trivial. 0 not checked. [2024-12-02 14:55:49,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:55:49,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617571432] [2024-12-02 14:55:49,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617571432] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:55:49,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:55:49,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:55:49,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688953141] [2024-12-02 14:55:49,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:55:49,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:55:49,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:55:49,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:55:49,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:55:49,099 INFO L87 Difference]: Start difference. First operand 240226 states and 314292 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2024-12-02 14:55:53,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []