./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/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_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:01:26,519 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:01:26,650 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:01:26,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:01:26,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:01:26,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:01:26,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:01:26,694 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:01:26,695 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:01:26,695 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:01:26,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:01:26,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:01:26,696 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:01:26,697 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:01:26,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:01:26,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:01:26,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:01:26,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:01:26,698 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:01:26,699 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:01:26,699 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:01:26,699 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:01:26,699 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:01:26,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:01:26,700 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:26,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:01:26,700 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:01:26,700 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:01:26,700 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:01:26,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:26,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:01:26,701 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:01:26,701 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:01:26,702 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:01:26,702 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_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c6afaf5bedcc2af934f5b2a4cc6fb91099717aaf97d30d9787d5c01855a1a43 [2024-11-24 01:01:27,141 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:01:27,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:01:27,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:01:27,167 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:01:27,167 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:01:27,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-11-24 01:01:30,738 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/data/b50d978cb/aae353ce586c4a3b9945ca8615a7880d/FLAG93c722659 [2024-11-24 01:01:31,587 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:01:31,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-11-24 01:01:31,666 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/data/b50d978cb/aae353ce586c4a3b9945ca8615a7880d/FLAG93c722659 [2024-11-24 01:01:31,841 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/data/b50d978cb/aae353ce586c4a3b9945ca8615a7880d [2024-11-24 01:01:31,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:01:31,846 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:01:31,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:01:31,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:01:31,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:01:31,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:01:31" (1/1) ... [2024-11-24 01:01:31,861 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b11b38f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:31, skipping insertion in model container [2024-11-24 01:01:31,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:01:31" (1/1) ... [2024-11-24 01:01:32,000 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:01:33,790 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2024-11-24 01:01:33,794 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2024-11-24 01:01:33,795 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2024-11-24 01:01:33,796 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2024-11-24 01:01:33,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:01:33,852 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:01:33,996 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-11-24 01:01:33,998 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-11-24 01:01:34,000 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-11-24 01:01:34,160 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193323,193336] [2024-11-24 01:01:34,160 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193489,193502] [2024-11-24 01:01:34,161 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193653,193666] [2024-11-24 01:01:34,162 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_4a95937a-2bac-426d-b94c-bf9649334886/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i[193818,193831] [2024-11-24 01:01:34,168 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:01:34,235 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:01:34,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34 WrapperNode [2024-11-24 01:01:34,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:01:34,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:01:34,238 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:01:34,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:01:34,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,309 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,489 INFO L138 Inliner]: procedures = 240, calls = 995, calls flagged for inlining = 130, calls inlined = 118, statements flattened = 3191 [2024-11-24 01:01:34,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:01:34,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:01:34,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:01:34,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:01:34,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,515 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,996 INFO L175 MemorySlicer]: Split 506 memory accesses to 27 slices as follows [191, 1, 3, 6, 13, 1, 3, 2, 3, 8, 8, 7, 81, 1, 1, 2, 1, 28, 3, 6, 28, 23, 64, 2, 1, 7, 12]. 38 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 2, 3, 8, 8, 7, 0, 1, 1, 2, 1, 0, 0, 0, 0, 0, 0, 0, 1, 7, 0]. The 285 writes are split as follows [75, 1, 0, 2, 13, 1, 0, 0, 0, 0, 0, 0, 81, 0, 0, 0, 0, 28, 0, 2, 28, 23, 19, 0, 0, 0, 12]. [2024-11-24 01:01:34,997 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:34,997 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,128 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,138 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,160 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,215 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:01:35,264 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:01:35,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:01:35,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:01:35,266 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (1/1) ... [2024-11-24 01:01:35,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:01:35,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:01:35,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:01:35,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a95937a-2bac-426d-b94c-bf9649334886/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:01:35,344 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2024-11-24 01:01:35,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2024-11-24 01:01:35,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:01:35,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:01:35,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:01:35,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:01:35,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:01:35,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:01:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:01:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:01:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:01:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-24 01:01:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-24 01:01:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2024-11-24 01:01:35,349 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2024-11-24 01:01:35,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:01:35,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2024-11-24 01:01:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure copy_strings_kernel [2024-11-24 01:01:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_strings_kernel [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2024-11-24 01:01:35,353 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:01:35,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:01:35,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:01:35,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:01:35,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:01:35,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:01:35,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:01:35,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:01:35,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:01:35,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:01:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 01:01:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 01:01:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:01:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure kill_node [2024-11-24 01:01:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_node [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2024-11-24 01:01:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:01:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:01:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure allow_write_access [2024-11-24 01:01:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure allow_write_access [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:01:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:01:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2024-11-24 01:01:35,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_misc_binfmt_7_2 [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:01:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:01:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure bm_evict_inode [2024-11-24 01:01:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_evict_inode [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2024-11-24 01:01:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2024-11-24 01:01:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:01:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 01:01:35,363 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:01:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:01:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:01:35,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure parse_command [2024-11-24 01:01:35,365 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_command [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:01:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:01:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 01:01:35,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure bm_register_write [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_register_write [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_read [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_read [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_write [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_write [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:01:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 01:01:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:01:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure scanarg [2024-11-24 01:01:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure scanarg [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:01:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:01:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:01:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure bm_entry_write [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_entry_write [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:01:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:01:35,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure string_unescape_inplace [2024-11-24 01:01:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure string_unescape_inplace [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2024-11-24 01:01:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 01:01:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 01:01:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure bm_status_read [2024-11-24 01:01:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure bm_status_read [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:01:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:01:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:01:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:01:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:01:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2024-11-24 01:01:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2024-11-24 01:01:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:01:35,373 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:01:36,305 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:01:36,310 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:01:36,347 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:01:47,580 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:01:48,324 INFO L? ?]: Removed 1331 outVars from TransFormulas that were not future-live. [2024-11-24 01:01:48,324 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:01:48,384 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:01:48,384 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-24 01:01:48,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:48 BoogieIcfgContainer [2024-11-24 01:01:48,385 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:01:48,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:01:48,390 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:01:48,396 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:01:48,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:01:31" (1/3) ... [2024-11-24 01:01:48,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9796f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:48, skipping insertion in model container [2024-11-24 01:01:48,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:01:34" (2/3) ... [2024-11-24 01:01:48,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f9796f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:48, skipping insertion in model container [2024-11-24 01:01:48,400 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:48" (3/3) ... [2024-11-24 01:01:48,401 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_fs-binfmt_misc.cil.i [2024-11-24 01:01:48,419 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:01:48,423 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-11-24 01:01:48,559 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:01:48,581 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;@5521de26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:01:48,581 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:01:48,591 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-11-24 01:01:48,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2024-11-24 01:01:48,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:01:48,641 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-11-24 01:01:48,642 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:01:48,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:48,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1706564976, now seen corresponding path program 1 times [2024-11-24 01:01:48,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:48,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038495377] [2024-11-24 01:01:48,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:48,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:01:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:01:55,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2556 trivial. 0 not checked. [2024-11-24 01:01:55,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:01:55,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038495377] [2024-11-24 01:01:55,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038495377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:01:55,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:01:55,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:01:55,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534415292] [2024-11-24 01:01:55,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:01:55,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:01:55,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:01:55,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:01:55,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:01:55,502 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-11-24 01:01:59,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:02:00,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:00,539 INFO L93 Difference]: Finished difference Result 2939 states and 4185 transitions. [2024-11-24 01:02:00,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:00,543 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-11-24 01:02:00,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:00,585 INFO L225 Difference]: With dead ends: 2939 [2024-11-24 01:02:00,585 INFO L226 Difference]: Without dead ends: 1931 [2024-11-24 01:02:00,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:00,602 INFO L435 NwaCegarLoop]: 1482 mSDtfsCounter, 1293 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:00,604 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.8s Time] [2024-11-24 01:02:00,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1931 states. [2024-11-24 01:02:00,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1931 to 1927. [2024-11-24 01:02:00,877 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-11-24 01:02:00,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2703 transitions. [2024-11-24 01:02:00,908 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2703 transitions. Word has length 294 [2024-11-24 01:02:00,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:00,910 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2703 transitions. [2024-11-24 01:02:00,910 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-11-24 01:02:00,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2703 transitions. [2024-11-24 01:02:00,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-11-24 01:02:00,925 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:00,926 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-11-24 01:02:00,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:02:00,927 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:00,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:00,927 INFO L85 PathProgramCache]: Analyzing trace with hash -27323336, now seen corresponding path program 1 times [2024-11-24 01:02:00,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:00,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706394980] [2024-11-24 01:02:00,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:00,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:05,596 INFO L134 CoverageAnalysis]: Checked inductivity of 2591 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2591 trivial. 0 not checked. [2024-11-24 01:02:05,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:05,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706394980] [2024-11-24 01:02:05,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706394980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:05,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:05,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:02:05,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258607256] [2024-11-24 01:02:05,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:05,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:05,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:05,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:05,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:05,607 INFO L87 Difference]: Start difference. First operand 1927 states and 2703 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-11-24 01:02:09,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:02:10,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:10,911 INFO L93 Difference]: Finished difference Result 4303 states and 5974 transitions. [2024-11-24 01:02:10,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:10,912 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-11-24 01:02:10,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:10,937 INFO L225 Difference]: With dead ends: 4303 [2024-11-24 01:02:10,937 INFO L226 Difference]: Without dead ends: 2429 [2024-11-24 01:02:10,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:10,947 INFO L435 NwaCegarLoop]: 1458 mSDtfsCounter, 976 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 2854 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:10,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 2854 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:02:10,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2024-11-24 01:02:11,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2409. [2024-11-24 01:02:11,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2409 states, 1777 states have (on average 1.309510410804727) internal successors, (2327), 1797 states have internal predecessors, (2327), 493 states have call successors, (493), 137 states have call predecessors, (493), 136 states have return successors, (489), 484 states have call predecessors, (489), 489 states have call successors, (489) [2024-11-24 01:02:11,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2409 states to 2409 states and 3309 transitions. [2024-11-24 01:02:11,107 INFO L78 Accepts]: Start accepts. Automaton has 2409 states and 3309 transitions. Word has length 360 [2024-11-24 01:02:11,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:11,110 INFO L471 AbstractCegarLoop]: Abstraction has 2409 states and 3309 transitions. [2024-11-24 01:02:11,110 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-11-24 01:02:11,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2409 states and 3309 transitions. [2024-11-24 01:02:11,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-24 01:02:11,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:11,125 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-11-24 01:02:11,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:02:11,126 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:11,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:11,131 INFO L85 PathProgramCache]: Analyzing trace with hash 882687581, now seen corresponding path program 1 times [2024-11-24 01:02:11,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:11,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618982198] [2024-11-24 01:02:11,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:11,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:15,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:16,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2024-11-24 01:02:16,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:16,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618982198] [2024-11-24 01:02:16,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618982198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:16,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:16,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:02:16,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353363830] [2024-11-24 01:02:16,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:16,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:16,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:16,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:16,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:16,243 INFO L87 Difference]: Start difference. First operand 2409 states and 3309 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-11-24 01:02:20,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:02:21,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:21,614 INFO L93 Difference]: Finished difference Result 6216 states and 8509 transitions. [2024-11-24 01:02:21,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:21,615 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-11-24 01:02:21,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:21,655 INFO L225 Difference]: With dead ends: 6216 [2024-11-24 01:02:21,655 INFO L226 Difference]: Without dead ends: 3860 [2024-11-24 01:02:21,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:21,667 INFO L435 NwaCegarLoop]: 1523 mSDtfsCounter, 1237 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2920 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:21,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2920 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 01:02:21,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3860 states. [2024-11-24 01:02:21,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3860 to 3838. [2024-11-24 01:02:21,851 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-11-24 01:02:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5226 transitions. [2024-11-24 01:02:21,884 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5226 transitions. Word has length 363 [2024-11-24 01:02:21,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:21,885 INFO L471 AbstractCegarLoop]: Abstraction has 3838 states and 5226 transitions. [2024-11-24 01:02:21,886 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-11-24 01:02:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5226 transitions. [2024-11-24 01:02:21,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-24 01:02:21,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:21,895 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-11-24 01:02:21,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:02:21,895 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:21,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:21,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1592430706, now seen corresponding path program 1 times [2024-11-24 01:02:21,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:21,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010235816] [2024-11-24 01:02:21,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:21,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:25,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:25,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2607 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2607 trivial. 0 not checked. [2024-11-24 01:02:25,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:25,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010235816] [2024-11-24 01:02:25,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010235816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:25,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:25,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:02:25,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567792331] [2024-11-24 01:02:25,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:25,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:25,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:25,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:25,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:25,905 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-11-24 01:02:29,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:02:31,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:31,305 INFO L93 Difference]: Finished difference Result 10069 states and 13701 transitions. [2024-11-24 01:02:31,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:31,306 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-11-24 01:02:31,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:31,356 INFO L225 Difference]: With dead ends: 10069 [2024-11-24 01:02:31,356 INFO L226 Difference]: Without dead ends: 6284 [2024-11-24 01:02:31,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:31,376 INFO L435 NwaCegarLoop]: 1614 mSDtfsCounter, 1237 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:31,377 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 3009 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:02:31,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6284 states. [2024-11-24 01:02:31,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6284 to 6266. [2024-11-24 01:02:31,825 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-11-24 01:02:31,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6266 states to 6266 states and 8485 transitions. [2024-11-24 01:02:31,867 INFO L78 Accepts]: Start accepts. Automaton has 6266 states and 8485 transitions. Word has length 366 [2024-11-24 01:02:31,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:31,868 INFO L471 AbstractCegarLoop]: Abstraction has 6266 states and 8485 transitions. [2024-11-24 01:02:31,868 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-11-24 01:02:31,868 INFO L276 IsEmpty]: Start isEmpty. Operand 6266 states and 8485 transitions. [2024-11-24 01:02:31,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-24 01:02:31,877 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:31,878 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-11-24 01:02:31,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:02:31,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:31,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:31,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1880843310, now seen corresponding path program 1 times [2024-11-24 01:02:31,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:31,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529821854] [2024-11-24 01:02:31,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:31,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:35,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:36,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2814 trivial. 0 not checked. [2024-11-24 01:02:36,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:36,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529821854] [2024-11-24 01:02:36,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529821854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:36,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:36,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:02:36,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759134250] [2024-11-24 01:02:36,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:36,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:36,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:36,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:36,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:36,058 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-11-24 01:02:40,103 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-11-24 01:02:41,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:41,066 INFO L93 Difference]: Finished difference Result 17508 states and 23780 transitions. [2024-11-24 01:02:41,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:41,067 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-11-24 01:02:41,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:41,131 INFO L225 Difference]: With dead ends: 17508 [2024-11-24 01:02:41,131 INFO L226 Difference]: Without dead ends: 11584 [2024-11-24 01:02:41,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:41,156 INFO L435 NwaCegarLoop]: 2695 mSDtfsCounter, 1250 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s 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-11-24 01:02:41,156 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-11-24 01:02:41,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11584 states. [2024-11-24 01:02:41,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11584 to 11580. [2024-11-24 01:02:41,638 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-11-24 01:02:41,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11580 states to 11580 states and 15683 transitions. [2024-11-24 01:02:41,701 INFO L78 Accepts]: Start accepts. Automaton has 11580 states and 15683 transitions. Word has length 354 [2024-11-24 01:02:41,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:41,703 INFO L471 AbstractCegarLoop]: Abstraction has 11580 states and 15683 transitions. [2024-11-24 01:02:41,703 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-11-24 01:02:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand 11580 states and 15683 transitions. [2024-11-24 01:02:41,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2024-11-24 01:02:41,711 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:41,711 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-11-24 01:02:41,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:02:41,712 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:41,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:41,712 INFO L85 PathProgramCache]: Analyzing trace with hash -490895952, now seen corresponding path program 1 times [2024-11-24 01:02:41,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:41,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105000215] [2024-11-24 01:02:41,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:41,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:46,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:48,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2826 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2024-11-24 01:02:48,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:48,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105000215] [2024-11-24 01:02:48,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105000215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:48,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:48,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:02:48,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88986233] [2024-11-24 01:02:48,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:48,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:02:48,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:48,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:02:48,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:02:48,233 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-11-24 01:02:49,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:49,383 INFO L93 Difference]: Finished difference Result 11980 states and 16084 transitions. [2024-11-24 01:02:49,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:02:49,384 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-11-24 01:02:49,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:49,515 INFO L225 Difference]: With dead ends: 11980 [2024-11-24 01:02:49,515 INFO L226 Difference]: Without dead ends: 11978 [2024-11-24 01:02:49,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:02:49,525 INFO L435 NwaCegarLoop]: 1444 mSDtfsCounter, 1261 mSDsluCounter, 3029 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:49,526 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.5s Time] [2024-11-24 01:02:49,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11978 states. [2024-11-24 01:02:50,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11978 to 11978. [2024-11-24 01:02:50,134 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-11-24 01:02:50,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11978 states to 11978 states and 16082 transitions. [2024-11-24 01:02:50,185 INFO L78 Accepts]: Start accepts. Automaton has 11978 states and 16082 transitions. Word has length 354 [2024-11-24 01:02:50,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:50,187 INFO L471 AbstractCegarLoop]: Abstraction has 11978 states and 16082 transitions. [2024-11-24 01:02:50,188 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-11-24 01:02:50,188 INFO L276 IsEmpty]: Start isEmpty. Operand 11978 states and 16082 transitions. [2024-11-24 01:02:50,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-24 01:02:50,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:50,196 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-11-24 01:02:50,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:02:50,196 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-11-24 01:02:50,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:50,196 INFO L85 PathProgramCache]: Analyzing trace with hash -545491696, now seen corresponding path program 1 times [2024-11-24 01:02:50,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:50,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887334904] [2024-11-24 01:02:50,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:50,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:54,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:56,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2828 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2826 trivial. 0 not checked. [2024-11-24 01:02:56,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:56,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887334904] [2024-11-24 01:02:56,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887334904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:56,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:56,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:02:56,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522302866] [2024-11-24 01:02:56,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:56,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:02:56,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:56,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:02:56,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:02:56,259 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-11-24 01:02:57,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:57,226 INFO L93 Difference]: Finished difference Result 11984 states and 16087 transitions. [2024-11-24 01:02:57,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:02:57,227 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-11-24 01:02:57,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:57,317 INFO L225 Difference]: With dead ends: 11984 [2024-11-24 01:02:57,318 INFO L226 Difference]: Without dead ends: 11980 [2024-11-24 01:02:57,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:02:57,326 INFO L435 NwaCegarLoop]: 1448 mSDtfsCounter, 1359 mSDsluCounter, 2887 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:57,328 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.3s Time] [2024-11-24 01:02:57,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11980 states. [2024-11-24 01:02:58,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11980 to 11980. [2024-11-24 01:02:58,215 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-11-24 01:02:58,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11980 states to 11980 states and 16083 transitions. [2024-11-24 01:02:58,287 INFO L78 Accepts]: Start accepts. Automaton has 11980 states and 16083 transitions. Word has length 359 [2024-11-24 01:02:58,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:58,291 INFO L471 AbstractCegarLoop]: Abstraction has 11980 states and 16083 transitions. [2024-11-24 01:02:58,292 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-11-24 01:02:58,292 INFO L276 IsEmpty]: Start isEmpty. Operand 11980 states and 16083 transitions. [2024-11-24 01:02:58,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2024-11-24 01:02:58,304 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:58,304 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-11-24 01:02:58,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:02:58,305 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:02:58,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:58,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1549190800, now seen corresponding path program 1 times [2024-11-24 01:02:58,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:58,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98524086] [2024-11-24 01:02:58,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:58,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:04,408 INFO L134 CoverageAnalysis]: Checked inductivity of 2834 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2830 trivial. 0 not checked. [2024-11-24 01:03:04,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:04,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98524086] [2024-11-24 01:03:04,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98524086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:04,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:04,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:04,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764658494] [2024-11-24 01:03:04,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:04,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:04,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:04,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:04,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:04,413 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-11-24 01:03:05,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:05,343 INFO L93 Difference]: Finished difference Result 11980 states and 16083 transitions. [2024-11-24 01:03:05,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:05,343 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-11-24 01:03:05,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:05,409 INFO L225 Difference]: With dead ends: 11980 [2024-11-24 01:03:05,409 INFO L226 Difference]: Without dead ends: 11826 [2024-11-24 01:03:05,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:03:05,417 INFO L435 NwaCegarLoop]: 1446 mSDtfsCounter, 1355 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:05,418 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.2s Time] [2024-11-24 01:03:05,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11826 states. [2024-11-24 01:03:05,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11826 to 11826. [2024-11-24 01:03:05,998 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-11-24 01:03:06,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11826 states to 11826 states and 15866 transitions. [2024-11-24 01:03:06,051 INFO L78 Accepts]: Start accepts. Automaton has 11826 states and 15866 transitions. Word has length 364 [2024-11-24 01:03:06,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:06,053 INFO L471 AbstractCegarLoop]: Abstraction has 11826 states and 15866 transitions. [2024-11-24 01:03:06,054 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-11-24 01:03:06,054 INFO L276 IsEmpty]: Start isEmpty. Operand 11826 states and 15866 transitions. [2024-11-24 01:03:06,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-24 01:03:06,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:06,081 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 24, 24, 24, 24, 24, 24, 8, 8, 8, 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-11-24 01:03:06,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:03:06,082 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:03:06,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:06,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1877302137, now seen corresponding path program 1 times [2024-11-24 01:03:06,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:06,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55262829] [2024-11-24 01:03:06,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:06,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:10,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3014 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2997 trivial. 0 not checked. [2024-11-24 01:03:10,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:10,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55262829] [2024-11-24 01:03:10,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55262829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:10,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:10,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:10,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182023472] [2024-11-24 01:03:10,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:10,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:10,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:10,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:10,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:10,541 INFO L87 Difference]: Start difference. First operand 11826 states and 15866 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 01:03:14,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:03:16,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:16,470 INFO L93 Difference]: Finished difference Result 28833 states and 38732 transitions. [2024-11-24 01:03:16,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:16,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 444 [2024-11-24 01:03:16,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:16,558 INFO L225 Difference]: With dead ends: 28833 [2024-11-24 01:03:16,559 INFO L226 Difference]: Without dead ends: 16981 [2024-11-24 01:03:16,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:16,601 INFO L435 NwaCegarLoop]: 2659 mSDtfsCounter, 1246 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:16,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 4044 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:03:16,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16981 states. [2024-11-24 01:03:17,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16981 to 16977. [2024-11-24 01:03:17,313 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-11-24 01:03:17,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16977 states to 16977 states and 22804 transitions. [2024-11-24 01:03:17,386 INFO L78 Accepts]: Start accepts. Automaton has 16977 states and 22804 transitions. Word has length 444 [2024-11-24 01:03:17,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:17,387 INFO L471 AbstractCegarLoop]: Abstraction has 16977 states and 22804 transitions. [2024-11-24 01:03:17,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-24 01:03:17,387 INFO L276 IsEmpty]: Start isEmpty. Operand 16977 states and 22804 transitions. [2024-11-24 01:03:17,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2024-11-24 01:03:17,408 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:17,408 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-11-24 01:03:17,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:03:17,408 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-11-24 01:03:17,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:17,410 INFO L85 PathProgramCache]: Analyzing trace with hash -499647632, now seen corresponding path program 1 times [2024-11-24 01:03:17,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:17,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990055327] [2024-11-24 01:03:17,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:17,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2024-11-24 01:03:21,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:21,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990055327] [2024-11-24 01:03:21,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990055327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:21,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:21,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:21,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558989677] [2024-11-24 01:03:21,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:21,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:21,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:21,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:21,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:21,232 INFO L87 Difference]: Start difference. First operand 16977 states and 22804 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-11-24 01:03:25,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:03:27,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:27,335 INFO L93 Difference]: Finished difference Result 41374 states and 55608 transitions. [2024-11-24 01:03:27,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:27,336 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-11-24 01:03:27,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:27,461 INFO L225 Difference]: With dead ends: 41374 [2024-11-24 01:03:27,462 INFO L226 Difference]: Without dead ends: 24739 [2024-11-24 01:03:27,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:27,516 INFO L435 NwaCegarLoop]: 1846 mSDtfsCounter, 1207 mSDsluCounter, 1347 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:27,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3193 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:03:27,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24739 states. [2024-11-24 01:03:28,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24739 to 24729. [2024-11-24 01:03:28,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24729 states, 18756 states have (on average 1.303742802303263) internal successors, (24453), 18872 states have internal predecessors, (24453), 4341 states have call successors, (4341), 1630 states have call predecessors, (4341), 1630 states have return successors, (4341), 4319 states have call predecessors, (4341), 4341 states have call successors, (4341) [2024-11-24 01:03:28,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24729 states to 24729 states and 33135 transitions. [2024-11-24 01:03:28,621 INFO L78 Accepts]: Start accepts. Automaton has 24729 states and 33135 transitions. Word has length 473 [2024-11-24 01:03:28,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:28,623 INFO L471 AbstractCegarLoop]: Abstraction has 24729 states and 33135 transitions. [2024-11-24 01:03:28,623 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-11-24 01:03:28,623 INFO L276 IsEmpty]: Start isEmpty. Operand 24729 states and 33135 transitions. [2024-11-24 01:03:28,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2024-11-24 01:03:28,635 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:28,635 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-11-24 01:03:28,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:03:28,636 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-11-24 01:03:28,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:28,637 INFO L85 PathProgramCache]: Analyzing trace with hash 396634117, now seen corresponding path program 1 times [2024-11-24 01:03:28,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:28,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135262325] [2024-11-24 01:03:28,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:28,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:32,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:33,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3249 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3238 trivial. 0 not checked. [2024-11-24 01:03:33,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:33,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135262325] [2024-11-24 01:03:33,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135262325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:33,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:33,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:33,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925697245] [2024-11-24 01:03:33,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:33,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:33,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:33,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:33,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:33,237 INFO L87 Difference]: Start difference. First operand 24729 states and 33135 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-11-24 01:03:37,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:03:39,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:39,459 INFO L93 Difference]: Finished difference Result 57986 states and 77592 transitions. [2024-11-24 01:03:39,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:39,459 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-11-24 01:03:39,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:39,629 INFO L225 Difference]: With dead ends: 57986 [2024-11-24 01:03:39,630 INFO L226 Difference]: Without dead ends: 33599 [2024-11-24 01:03:39,707 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:39,707 INFO L435 NwaCegarLoop]: 1878 mSDtfsCounter, 945 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 3224 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:39,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 3224 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 01:03:39,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33599 states. [2024-11-24 01:03:41,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33599 to 33591. [2024-11-24 01:03:41,288 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-11-24 01:03:41,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33591 states to 33591 states and 44736 transitions. [2024-11-24 01:03:41,424 INFO L78 Accepts]: Start accepts. Automaton has 33591 states and 44736 transitions. Word has length 470 [2024-11-24 01:03:41,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:41,425 INFO L471 AbstractCegarLoop]: Abstraction has 33591 states and 44736 transitions. [2024-11-24 01:03:41,425 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-11-24 01:03:41,426 INFO L276 IsEmpty]: Start isEmpty. Operand 33591 states and 44736 transitions. [2024-11-24 01:03:41,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2024-11-24 01:03:41,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:41,437 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-11-24 01:03:41,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:03:41,438 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-11-24 01:03:41,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:41,438 INFO L85 PathProgramCache]: Analyzing trace with hash 590534271, now seen corresponding path program 1 times [2024-11-24 01:03:41,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:41,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858488732] [2024-11-24 01:03:41,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:41,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:45,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:45,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3285 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3274 trivial. 0 not checked. [2024-11-24 01:03:45,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:45,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858488732] [2024-11-24 01:03:45,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858488732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:45,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:45,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:45,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498635049] [2024-11-24 01:03:45,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:45,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:45,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:45,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:45,427 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:45,427 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-11-24 01:03:49,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:03:51,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:51,947 INFO L93 Difference]: Finished difference Result 81261 states and 108250 transitions. [2024-11-24 01:03:51,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:51,947 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-11-24 01:03:51,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:52,173 INFO L225 Difference]: With dead ends: 81261 [2024-11-24 01:03:52,174 INFO L226 Difference]: Without dead ends: 48012 [2024-11-24 01:03:52,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:52,257 INFO L435 NwaCegarLoop]: 1965 mSDtfsCounter, 1205 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:52,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 3310 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:03:52,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48012 states. [2024-11-24 01:03:54,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48012 to 48006. [2024-11-24 01:03:54,140 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-11-24 01:03:54,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48006 states to 48006 states and 63714 transitions. [2024-11-24 01:03:54,409 INFO L78 Accepts]: Start accepts. Automaton has 48006 states and 63714 transitions. Word has length 476 [2024-11-24 01:03:54,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:54,410 INFO L471 AbstractCegarLoop]: Abstraction has 48006 states and 63714 transitions. [2024-11-24 01:03:54,410 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-11-24 01:03:54,411 INFO L276 IsEmpty]: Start isEmpty. Operand 48006 states and 63714 transitions. [2024-11-24 01:03:54,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2024-11-24 01:03:54,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:54,430 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-11-24 01:03:54,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:03:54,430 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:03:54,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:54,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1693934764, now seen corresponding path program 1 times [2024-11-24 01:03:54,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:54,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557189395] [2024-11-24 01:03:54,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:54,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:04:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:04:00,403 INFO L134 CoverageAnalysis]: Checked inductivity of 3784 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3760 trivial. 0 not checked. [2024-11-24 01:04:00,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:04:00,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557189395] [2024-11-24 01:04:00,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557189395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:04:00,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:04:00,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:04:00,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14143947] [2024-11-24 01:04:00,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:04:00,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:04:00,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:04:00,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:04:00,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:04:00,406 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-11-24 01:04:04,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:04:06,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:04:06,721 INFO L93 Difference]: Finished difference Result 107960 states and 143196 transitions. [2024-11-24 01:04:06,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:04:06,722 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-11-24 01:04:06,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:04:07,028 INFO L225 Difference]: With dead ends: 107960 [2024-11-24 01:04:07,028 INFO L226 Difference]: Without dead ends: 60296 [2024-11-24 01:04:07,171 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:04:07,172 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, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:04:07,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 3697 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:04:07,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60296 states.