./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a39169c665f4c0a14555784b28de35ed8cb2c2ce97e6a9e0650ebd2d3ec5079f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:42:19,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:42:19,842 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:42:19,849 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:42:19,849 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:42:19,876 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:42:19,876 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:42:19,877 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:42:19,878 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:42:19,878 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:42:19,879 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:42:19,880 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:42:19,880 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:42:19,881 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:42:19,881 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:42:19,882 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:42:19,882 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:42:19,883 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:42:19,883 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:42:19,884 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:42:19,884 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:42:19,885 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:42:19,886 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:42:19,887 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:42:19,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:42:19,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:42:19,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:42:19,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:42:19,889 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:42:19,889 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:42:19,890 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:42:19,890 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:42:19,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:42:19,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:42:19,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:42:19,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:42:19,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:42:19,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:42:19,892 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:42:19,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:42:19,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:42:19,893 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:42:19,893 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:42:19,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:42:19,894 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> a39169c665f4c0a14555784b28de35ed8cb2c2ce97e6a9e0650ebd2d3ec5079f [2023-12-02 12:42:20,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:42:20,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:42:20,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:42:20,200 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:42:20,201 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:42:20,202 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 12:42:23,007 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:42:23,606 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:42:23,607 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 12:42:23,668 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/data/f17184b43/42712bc4a11a49fc84a011e871130279/FLAG07c0edd79 [2023-12-02 12:42:23,684 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/data/f17184b43/42712bc4a11a49fc84a011e871130279 [2023-12-02 12:42:23,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:42:23,689 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:42:23,691 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:42:23,691 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:42:23,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:42:23,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:42:23" (1/1) ... [2023-12-02 12:42:23,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c18509e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:23, skipping insertion in model container [2023-12-02 12:42:23,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:42:23" (1/1) ... [2023-12-02 12:42:23,914 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:42:28,502 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564406,564419] [2023-12-02 12:42:28,506 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564572,564585] [2023-12-02 12:42:28,507 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564736,564749] [2023-12-02 12:42:28,508 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564901,564914] [2023-12-02 12:42:28,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:42:28,667 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:42:28,796 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"); [6309] [2023-12-02 12:42:28,799 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)); [6316] [2023-12-02 12:42:28,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [11817] [2023-12-02 12:42:28,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11820] [2023-12-02 12:42:28,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11823] [2023-12-02 12:42:28,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [11826] [2023-12-02 12:42:29,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/tm6000/tm6000-video.c"), "i" (718), "i" (12UL)); [13123-13124] [2023-12-02 12:42:29,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/usb/tm6000/tm6000-video.c"), "i" (747), "i" (12UL)); [13166-13167] [2023-12-02 12:42:29,357 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564406,564419] [2023-12-02 12:42:29,358 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564572,564585] [2023-12-02 12:42:29,359 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564736,564749] [2023-12-02 12:42:29,359 WARN L240 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_d5c8b69e-8653-42d8-b5ea-960dd065423d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i[564901,564914] [2023-12-02 12:42:29,367 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:42:29,599 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:42:29,599 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:42:29,605 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:42:29,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29 WrapperNode [2023-12-02 12:42:29,605 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:42:29,607 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:42:29,607 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:42:29,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:42:29,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:29,745 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:30,827 INFO L138 Inliner]: procedures = 561, calls = 8256, calls flagged for inlining = 323, calls inlined = 285, statements flattened = 15181 [2023-12-02 12:42:30,828 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:42:30,829 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:42:30,830 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:42:30,830 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:42:30,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:30,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:31,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:31,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,581 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:42:32,680 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:42:32,680 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:42:32,680 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:42:32,681 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (1/1) ... [2023-12-02 12:42:32,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:42:32,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:42:32,712 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:42:32,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5c8b69e-8653-42d8-b5ea-960dd065423d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:42:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 12:42:32,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 12:42:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:42:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:42:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_disconnect [2023-12-02 12:42:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_disconnect [2023-12-02 12:42:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 12:42:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 12:42:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tm6000_devlist_mutex [2023-12-02 12:42:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tm6000_devlist_mutex [2023-12-02 12:42:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2023-12-02 12:42:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2023-12-02 12:42:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2023-12-02 12:42:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2023-12-02 12:42:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:42:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:42:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read [2023-12-02 12:42:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read [2023-12-02 12:42:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_stop [2023-12-02 12:42:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_stop [2023-12-02 12:42:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2023-12-02 12:42:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2023-12-02 12:42:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_register [2023-12-02 12:42:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_register [2023-12-02 12:42:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2023-12-02 12:42:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2023-12-02 12:42:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2023-12-02 12:42:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2023-12-02 12:42:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 12:42:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 12:42:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_mmap [2023-12-02 12:42:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_mmap [2023-12-02 12:42:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg_mask [2023-12-02 12:42:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg_mask [2023-12-02 12:42:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:42:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:42:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_stop [2023-12-02 12:42:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_stop [2023-12-02 12:42:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 12:42:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 12:42:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 12:42:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 12:42:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_free_urb_buffers [2023-12-02 12:42:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_free_urb_buffers [2023-12-02 12:42:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2023-12-02 12:42:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2023-12-02 12:42:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 12:42:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 12:42:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure free_buffer [2023-12-02 12:42:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure free_buffer [2023-12-02 12:42:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2023-12-02 12:42:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2023-12-02 12:42:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_analog_mode [2023-12-02 12:42:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_analog_mode [2023-12-02 12:42:32,762 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 12:42:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 12:42:32,763 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 12:42:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 12:42:32,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 12:42:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 12:42:32,763 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 12:42:32,763 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 12:42:32,763 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 12:42:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:42:32,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:42:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_fourcc_format [2023-12-02 12:42:32,764 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_fourcc_format [2023-12-02 12:42:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-12-02 12:42:32,764 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-12-02 12:42:32,764 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2023-12-02 12:42:32,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2023-12-02 12:42:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2023-12-02 12:42:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2023-12-02 12:42:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 12:42:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 12:42:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 12:42:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 12:42:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:42:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_flash_led [2023-12-02 12:42:32,765 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_flash_led [2023-12-02 12:42:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_open [2023-12-02 12:42:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_open [2023-12-02 12:42:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 12:42:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 12:42:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:42:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:42:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 12:42:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 12:42:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_config_tuner [2023-12-02 12:42:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_config_tuner [2023-12-02 12:42:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_tm6000_core [2023-12-02 12:42:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_tm6000_core [2023-12-02 12:42:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2023-12-02 12:42:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2023-12-02 12:42:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:42:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_read_write_usb [2023-12-02 12:42:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_read_write_usb [2023-12-02 12:42:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_start_thread [2023-12-02 12:42:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_start_thread [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 12:42:32,768 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_set_reg [2023-12-02 12:42:32,768 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_set_reg [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 12:42:32,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:42:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure get_max_endpoint [2023-12-02 12:42:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure get_max_endpoint [2023-12-02 12:42:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:42:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:42:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_recv_regs [2023-12-02 12:42:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_recv_regs [2023-12-02 12:42:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 12:42:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 12:42:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 12:42:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 12:42:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 12:42:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 12:42:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 12:42:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 12:42:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 12:42:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 12:42:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 12:42:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 12:42:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_open [2023-12-02 12:42:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_open [2023-12-02 12:42:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:42:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 12:42:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 12:42:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 12:42:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 12:42:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 12:42:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 12:42:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_int_start [2023-12-02 12:42:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_int_start [2023-12-02 12:42:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:42:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:42:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2023-12-02 12:42:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2023-12-02 12:42:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 12:42:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 12:42:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 12:42:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 12:42:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 12:42:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 12:42:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 12:42:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 12:42:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2023-12-02 12:42:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2023-12-02 12:42:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 12:42:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 12:42:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 12:42:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 12:42:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:42:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:42:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 12:42:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 12:42:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 12:42:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 12:42:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_change_protocol [2023-12-02 12:42:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_change_protocol [2023-12-02 12:42:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:42:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:42:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_extension [2023-12-02 12:42:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_extension [2023-12-02 12:42:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 12:42:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 12:42:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:42:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:42:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_radio_s_ctrl [2023-12-02 12:42:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_radio_s_ctrl [2023-12-02 12:42:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 12:42:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 12:42:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:42:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2023-12-02 12:42:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2023-12-02 12:42:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_6_4 [2023-12-02 12:42:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_6_4 [2023-12-02 12:42:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-12-02 12:42:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-12-02 12:42:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_load_std [2023-12-02 12:42:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_load_std [2023-12-02 12:42:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2023-12-02 12:42:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2023-12-02 12:42:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 12:42:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 12:42:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2023-12-02 12:42:32,778 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2023-12-02 12:42:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 12:42:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 12:42:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_tm6000_core [2023-12-02 12:42:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_tm6000_core [2023-12-02 12:42:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_poll [2023-12-02 12:42:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_poll [2023-12-02 12:42:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:42:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:42:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_s_ctrl [2023-12-02 12:42:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_s_ctrl [2023-12-02 12:42:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2023-12-02 12:42:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2023-12-02 12:42:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2023-12-02 12:42:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2023-12-02 12:42:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 12:42:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 12:42:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_register_extension [2023-12-02 12:42:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_register_extension [2023-12-02 12:42:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 12:42:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:42:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:42:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 12:42:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 12:42:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 12:42:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 12:42:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 12:42:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 12:42:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usb_lock_of_tm6000_core [2023-12-02 12:42:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usb_lock_of_tm6000_core [2023-12-02 12:42:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 12:42:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 12:42:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 12:42:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 12:42:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 12:42:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 12:42:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 12:42:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 12:42:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:42:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:42:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2023-12-02 12:42:32,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 12:42:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2023-12-02 12:42:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 12:42:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 12:42:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_init_dev [2023-12-02 12:42:32,784 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_init_dev [2023-12-02 12:42:32,784 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 12:42:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 12:42:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_release [2023-12-02 12:42:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_release [2023-12-02 12:42:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:42:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:42:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure __tm6000_ir_int_start [2023-12-02 12:42:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __tm6000_ir_int_start [2023-12-02 12:42:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 12:42:32,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 12:42:32,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tm6000_usb_driver_exit_12_2 [2023-12-02 12:42:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tm6000_usb_driver_exit_12_2 [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:42:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_usb_probe [2023-12-02 12:42:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_usb_probe [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_ir_stop [2023-12-02 12:42:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_ir_stop [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2023-12-02 12:42:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2023-12-02 12:42:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_get_std_res [2023-12-02 12:42:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_get_std_res [2023-12-02 12:42:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2023-12-02 12:42:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2023-12-02 12:42:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2023-12-02 12:42:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2023-12-02 12:42:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_i2c_xfer [2023-12-02 12:42:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_i2c_xfer [2023-12-02 12:42:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_prepare_isoc [2023-12-02 12:42:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_prepare_isoc [2023-12-02 12:42:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tm6000_devlist_mutex [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tm6000_devlist_mutex [2023-12-02 12:42:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 12:42:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 12:42:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure fill_board_specific_data [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_board_specific_data [2023-12-02 12:42:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 12:42:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure tm6000_uninit_isoc [2023-12-02 12:42:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure tm6000_uninit_isoc [2023-12-02 12:42:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:42:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 12:42:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 12:42:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:42:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_tm6000_core [2023-12-02 12:42:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_tm6000_core [2023-12-02 12:42:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 12:42:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 12:42:34,234 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:42:34,239 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:42:34,593 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:43:04,580 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 12:43:04,890 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:43:07,912 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:43:07,912 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 12:43:07,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:43:07 BoogieIcfgContainer [2023-12-02 12:43:07,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:43:07,918 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:43:07,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:43:07,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:43:07,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:42:23" (1/3) ... [2023-12-02 12:43:07,921 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d000311 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:43:07, skipping insertion in model container [2023-12-02 12:43:07,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:42:29" (2/3) ... [2023-12-02 12:43:07,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d000311 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:43:07, skipping insertion in model container [2023-12-02 12:43:07,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:43:07" (3/3) ... [2023-12-02 12:43:07,923 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-usb-tm6000-tm6000.cil.i [2023-12-02 12:43:07,941 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:43:07,941 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 12:43:08,043 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:43:08,049 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@c71f50a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:43:08,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 12:43:08,066 INFO L276 IsEmpty]: Start isEmpty. Operand has 2827 states, 1751 states have (on average 1.3181039406053683) internal successors, (2308), 1764 states have internal predecessors, (2308), 930 states have call successors, (930), 144 states have call predecessors, (930), 143 states have return successors, (922), 918 states have call predecessors, (922), 922 states have call successors, (922) [2023-12-02 12:43:08,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2023-12-02 12:43:08,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:43:08,114 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 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] [2023-12-02 12:43:08,115 INFO L420 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_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:43:08,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:43:08,121 INFO L85 PathProgramCache]: Analyzing trace with hash -62135747, now seen corresponding path program 1 times [2023-12-02 12:43:08,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:43:08,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817697300] [2023-12-02 12:43:08,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:43:08,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:43:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:43:10,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8745 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8745 trivial. 0 not checked. [2023-12-02 12:43:10,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:43:10,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817697300] [2023-12-02 12:43:10,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817697300] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:43:10,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:43:10,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:43:10,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053658288] [2023-12-02 12:43:10,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:43:10,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:43:10,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:43:10,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:43:10,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:43:10,433 INFO L87 Difference]: Start difference. First operand has 2827 states, 1751 states have (on average 1.3181039406053683) internal successors, (2308), 1764 states have internal predecessors, (2308), 930 states have call successors, (930), 144 states have call predecessors, (930), 143 states have return successors, (922), 918 states have call predecessors, (922), 922 states have call successors, (922) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-02 12:43:12,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:43:15,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:20,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:22,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:24,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:26,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:28,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:30,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:31,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:43:31,103 INFO L93 Difference]: Finished difference Result 8198 states and 12769 transitions. [2023-12-02 12:43:31,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:43:31,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 495 [2023-12-02 12:43:31,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:43:31,182 INFO L225 Difference]: With dead ends: 8198 [2023-12-02 12:43:31,182 INFO L226 Difference]: Without dead ends: 5454 [2023-12-02 12:43:31,220 INFO L412 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 [2023-12-02 12:43:31,224 INFO L413 NwaCegarLoop]: 3655 mSDtfsCounter, 3904 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 15 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3904 SdHoareTripleChecker+Valid, 7258 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:43:31,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3904 Valid, 7258 Invalid, 1053 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1033 Invalid, 5 Unknown, 0 Unchecked, 20.1s Time] [2023-12-02 12:43:31,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5454 states. [2023-12-02 12:43:31,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5454 to 5450. [2023-12-02 12:43:31,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5450 states, 3405 states have (on average 1.3162995594713656) internal successors, (4482), 3430 states have internal predecessors, (4482), 1760 states have call successors, (1760), 283 states have call predecessors, (1760), 282 states have return successors, (1756), 1748 states have call predecessors, (1756), 1756 states have call successors, (1756) [2023-12-02 12:43:31,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5450 states to 5450 states and 7998 transitions. [2023-12-02 12:43:31,797 INFO L78 Accepts]: Start accepts. Automaton has 5450 states and 7998 transitions. Word has length 495 [2023-12-02 12:43:31,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:43:31,801 INFO L495 AbstractCegarLoop]: Abstraction has 5450 states and 7998 transitions. [2023-12-02 12:43:31,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-12-02 12:43:31,801 INFO L276 IsEmpty]: Start isEmpty. Operand 5450 states and 7998 transitions. [2023-12-02 12:43:31,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-02 12:43:31,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:43:31,821 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:43:31,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:43:31,822 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:43:31,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:43:31,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1010183240, now seen corresponding path program 1 times [2023-12-02 12:43:31,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:43:31,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138549584] [2023-12-02 12:43:31,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:43:31,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:43:32,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:43:34,067 INFO L134 CoverageAnalysis]: Checked inductivity of 8742 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8742 trivial. 0 not checked. [2023-12-02 12:43:34,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:43:34,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138549584] [2023-12-02 12:43:34,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138549584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:43:34,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:43:34,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:43:34,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271904048] [2023-12-02 12:43:34,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:43:34,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:43:34,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:43:34,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:43:34,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:43:34,075 INFO L87 Difference]: Start difference. First operand 5450 states and 7998 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:43:39,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:44,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:46,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:48,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:50,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:52,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:43:54,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:43:54,584 INFO L93 Difference]: Finished difference Result 13515 states and 19829 transitions. [2023-12-02 12:43:54,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:43:54,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 497 [2023-12-02 12:43:54,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:43:54,652 INFO L225 Difference]: With dead ends: 13515 [2023-12-02 12:43:54,652 INFO L226 Difference]: Without dead ends: 8160 [2023-12-02 12:43:54,678 INFO L412 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 [2023-12-02 12:43:54,679 INFO L413 NwaCegarLoop]: 3642 mSDtfsCounter, 3963 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3963 SdHoareTripleChecker+Valid, 7265 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:43:54,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3963 Valid, 7265 Invalid, 1015 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1006 Invalid, 4 Unknown, 0 Unchecked, 20.0s Time] [2023-12-02 12:43:54,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8160 states. [2023-12-02 12:43:55,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8160 to 8136. [2023-12-02 12:43:55,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8136 states, 5089 states have (on average 1.3173511495382197) internal successors, (6704), 5129 states have internal predecessors, (6704), 2618 states have call successors, (2618), 427 states have call predecessors, (2618), 426 states have return successors, (2614), 2597 states have call predecessors, (2614), 2614 states have call successors, (2614) [2023-12-02 12:43:55,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8136 states to 8136 states and 11936 transitions. [2023-12-02 12:43:55,169 INFO L78 Accepts]: Start accepts. Automaton has 8136 states and 11936 transitions. Word has length 497 [2023-12-02 12:43:55,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:43:55,171 INFO L495 AbstractCegarLoop]: Abstraction has 8136 states and 11936 transitions. [2023-12-02 12:43:55,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:43:55,172 INFO L276 IsEmpty]: Start isEmpty. Operand 8136 states and 11936 transitions. [2023-12-02 12:43:55,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-02 12:43:55,181 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:43:55,181 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:43:55,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:43:55,182 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:43:55,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:43:55,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1000871347, now seen corresponding path program 1 times [2023-12-02 12:43:55,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:43:55,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000929759] [2023-12-02 12:43:55,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:43:55,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:43:55,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:43:56,655 INFO L134 CoverageAnalysis]: Checked inductivity of 8742 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8742 trivial. 0 not checked. [2023-12-02 12:43:56,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:43:56,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000929759] [2023-12-02 12:43:56,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000929759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:43:56,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:43:56,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:43:56,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107959732] [2023-12-02 12:43:56,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:43:56,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:43:56,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:43:56,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:43:56,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:43:56,660 INFO L87 Difference]: Start difference. First operand 8136 states and 11936 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:01,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:03,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:44:06,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:08,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:10,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:12,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:14,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:14,748 INFO L93 Difference]: Finished difference Result 16189 states and 23741 transitions. [2023-12-02 12:44:14,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:14,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 499 [2023-12-02 12:44:14,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:14,809 INFO L225 Difference]: With dead ends: 16189 [2023-12-02 12:44:14,809 INFO L226 Difference]: Without dead ends: 8148 [2023-12-02 12:44:14,842 INFO L412 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 [2023-12-02 12:44:14,843 INFO L413 NwaCegarLoop]: 3642 mSDtfsCounter, 3951 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3951 SdHoareTripleChecker+Valid, 7265 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:14,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3951 Valid, 7265 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1006 Invalid, 3 Unknown, 0 Unchecked, 17.7s Time] [2023-12-02 12:44:14,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8148 states. [2023-12-02 12:44:15,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8148 to 8124. [2023-12-02 12:44:15,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8124 states, 5083 states have (on average 1.3161518788117255) internal successors, (6690), 5123 states have internal predecessors, (6690), 2612 states have call successors, (2612), 427 states have call predecessors, (2612), 426 states have return successors, (2608), 2591 states have call predecessors, (2608), 2608 states have call successors, (2608) [2023-12-02 12:44:15,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8124 states to 8124 states and 11910 transitions. [2023-12-02 12:44:15,392 INFO L78 Accepts]: Start accepts. Automaton has 8124 states and 11910 transitions. Word has length 499 [2023-12-02 12:44:15,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:15,393 INFO L495 AbstractCegarLoop]: Abstraction has 8124 states and 11910 transitions. [2023-12-02 12:44:15,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:15,394 INFO L276 IsEmpty]: Start isEmpty. Operand 8124 states and 11910 transitions. [2023-12-02 12:44:15,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-02 12:44:15,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:15,400 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:15,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:44:15,400 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:44:15,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:15,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1898410435, now seen corresponding path program 1 times [2023-12-02 12:44:15,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:15,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790279790] [2023-12-02 12:44:15,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:15,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:15,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:16,171 INFO L134 CoverageAnalysis]: Checked inductivity of 8742 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8742 trivial. 0 not checked. [2023-12-02 12:44:16,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:16,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790279790] [2023-12-02 12:44:16,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790279790] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:16,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:16,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:44:16,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141846982] [2023-12-02 12:44:16,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:16,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:16,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:16,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:16,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:44:16,175 INFO L87 Difference]: Start difference. First operand 8124 states and 11910 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:18,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:44:20,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:24,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:27,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:29,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:31,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:33,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:33,551 INFO L93 Difference]: Finished difference Result 21306 states and 31222 transitions. [2023-12-02 12:44:33,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:33,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 505 [2023-12-02 12:44:33,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:33,638 INFO L225 Difference]: With dead ends: 21306 [2023-12-02 12:44:33,638 INFO L226 Difference]: Without dead ends: 13277 [2023-12-02 12:44:33,666 INFO L412 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 [2023-12-02 12:44:33,668 INFO L413 NwaCegarLoop]: 3654 mSDtfsCounter, 3842 mSDsluCounter, 3617 mSDsCounter, 0 mSdLazyCounter, 1017 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3842 SdHoareTripleChecker+Valid, 7271 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1017 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:33,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3842 Valid, 7271 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1017 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2023-12-02 12:44:33,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13277 states. [2023-12-02 12:44:34,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13277 to 13251. [2023-12-02 12:44:34,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13251 states, 8266 states have (on average 1.3142995402855069) internal successors, (10864), 8338 states have internal predecessors, (10864), 4274 states have call successors, (4274), 709 states have call predecessors, (4274), 708 states have return successors, (4270), 4233 states have call predecessors, (4270), 4270 states have call successors, (4270) [2023-12-02 12:44:34,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13251 states to 13251 states and 19408 transitions. [2023-12-02 12:44:34,444 INFO L78 Accepts]: Start accepts. Automaton has 13251 states and 19408 transitions. Word has length 505 [2023-12-02 12:44:34,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:34,445 INFO L495 AbstractCegarLoop]: Abstraction has 13251 states and 19408 transitions. [2023-12-02 12:44:34,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:34,446 INFO L276 IsEmpty]: Start isEmpty. Operand 13251 states and 19408 transitions. [2023-12-02 12:44:34,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 507 [2023-12-02 12:44:34,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:34,453 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:34,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 12:44:34,453 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:44:34,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:34,454 INFO L85 PathProgramCache]: Analyzing trace with hash 943395536, now seen corresponding path program 1 times [2023-12-02 12:44:34,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:34,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563248956] [2023-12-02 12:44:34,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:34,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 8742 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8742 trivial. 0 not checked. [2023-12-02 12:44:35,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563248956] [2023-12-02 12:44:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563248956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:35,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:35,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:44:35,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070150232] [2023-12-02 12:44:35,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:35,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:35,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:35,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:35,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:44:35,643 INFO L87 Difference]: Start difference. First operand 13251 states and 19408 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:39,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:44:42,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:45,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:47,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:49,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:51,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:44:54,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:54,742 INFO L93 Difference]: Finished difference Result 38873 states and 56905 transitions. [2023-12-02 12:44:54,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:44:54,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 506 [2023-12-02 12:44:54,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:54,848 INFO L225 Difference]: With dead ends: 38873 [2023-12-02 12:44:54,848 INFO L226 Difference]: Without dead ends: 25717 [2023-12-02 12:44:54,893 INFO L412 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 [2023-12-02 12:44:54,894 INFO L413 NwaCegarLoop]: 5072 mSDtfsCounter, 3752 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3752 SdHoareTripleChecker+Valid, 8680 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:54,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3752 Valid, 8680 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1119 Invalid, 3 Unknown, 0 Unchecked, 18.2s Time] [2023-12-02 12:44:54,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25717 states. [2023-12-02 12:44:56,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25717 to 25685. [2023-12-02 12:44:56,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25685 states, 16043 states have (on average 1.3129090569095556) internal successors, (21063), 16180 states have internal predecessors, (21063), 8244 states have call successors, (8244), 1396 states have call predecessors, (8244), 1395 states have return successors, (8240), 8158 states have call predecessors, (8240), 8240 states have call successors, (8240) [2023-12-02 12:44:56,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25685 states to 25685 states and 37547 transitions. [2023-12-02 12:44:56,974 INFO L78 Accepts]: Start accepts. Automaton has 25685 states and 37547 transitions. Word has length 506 [2023-12-02 12:44:56,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:56,975 INFO L495 AbstractCegarLoop]: Abstraction has 25685 states and 37547 transitions. [2023-12-02 12:44:56,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:44:56,976 INFO L276 IsEmpty]: Start isEmpty. Operand 25685 states and 37547 transitions. [2023-12-02 12:44:56,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-02 12:44:56,984 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:56,985 INFO L195 NwaCegarLoop]: trace histogram [48, 47, 47, 47, 47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:56,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 12:44:56,985 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:44:56,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:56,986 INFO L85 PathProgramCache]: Analyzing trace with hash 855842315, now seen corresponding path program 1 times [2023-12-02 12:44:56,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:56,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599748737] [2023-12-02 12:44:56,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:56,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:58,118 INFO L134 CoverageAnalysis]: Checked inductivity of 8742 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8742 trivial. 0 not checked. [2023-12-02 12:44:58,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:58,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599748737] [2023-12-02 12:44:58,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599748737] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:58,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:58,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:44:58,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608261526] [2023-12-02 12:44:58,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:58,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:44:58,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:58,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:44:58,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:44:58,122 INFO L87 Difference]: Start difference. First operand 25685 states and 37547 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:45:02,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:07,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:11,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:13,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:15,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:45:15,387 INFO L93 Difference]: Finished difference Result 70353 states and 102591 transitions. [2023-12-02 12:45:15,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:45:15,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 505 [2023-12-02 12:45:15,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:45:15,584 INFO L225 Difference]: With dead ends: 70353 [2023-12-02 12:45:15,584 INFO L226 Difference]: Without dead ends: 44763 [2023-12-02 12:45:15,669 INFO L412 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 [2023-12-02 12:45:15,669 INFO L413 NwaCegarLoop]: 3635 mSDtfsCounter, 3694 mSDsluCounter, 3576 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3694 SdHoareTripleChecker+Valid, 7211 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:45:15,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3694 Valid, 7211 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1058 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2023-12-02 12:45:15,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44763 states. [2023-12-02 12:45:18,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44763 to 44725. [2023-12-02 12:45:18,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44725 states, 28083 states have (on average 1.3109354413702239) internal successors, (36815), 28352 states have internal predecessors, (36815), 14116 states have call successors, (14116), 2524 states have call predecessors, (14116), 2523 states have return successors, (14112), 13938 states have call predecessors, (14112), 14112 states have call successors, (14112) [2023-12-02 12:45:18,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44725 states to 44725 states and 65043 transitions. [2023-12-02 12:45:18,653 INFO L78 Accepts]: Start accepts. Automaton has 44725 states and 65043 transitions. Word has length 505 [2023-12-02 12:45:18,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:45:18,654 INFO L495 AbstractCegarLoop]: Abstraction has 44725 states and 65043 transitions. [2023-12-02 12:45:18,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-02 12:45:18,654 INFO L276 IsEmpty]: Start isEmpty. Operand 44725 states and 65043 transitions. [2023-12-02 12:45:18,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2023-12-02 12:45:18,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:45:18,660 INFO L195 NwaCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:45:18,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:45:18,660 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:45:18,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:45:18,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1996662828, now seen corresponding path program 1 times [2023-12-02 12:45:18,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:45:18,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439796915] [2023-12-02 12:45:18,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:45:18,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:45:18,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:45:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 9120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9120 trivial. 0 not checked. [2023-12-02 12:45:20,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:45:20,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439796915] [2023-12-02 12:45:20,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439796915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:45:20,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:45:20,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:45:20,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140385641] [2023-12-02 12:45:20,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:45:20,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:45:20,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:45:20,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:45:20,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:45:20,254 INFO L87 Difference]: Start difference. First operand 44725 states and 65043 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 12:45:22,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:27,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:45:31,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:33,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:36,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:38,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:41,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:45:41,381 INFO L93 Difference]: Finished difference Result 117562 states and 170703 transitions. [2023-12-02 12:45:41,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:45:41,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 515 [2023-12-02 12:45:41,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:45:41,713 INFO L225 Difference]: With dead ends: 117562 [2023-12-02 12:45:41,713 INFO L226 Difference]: Without dead ends: 72932 [2023-12-02 12:45:41,834 INFO L412 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 [2023-12-02 12:45:41,835 INFO L413 NwaCegarLoop]: 4863 mSDtfsCounter, 3692 mSDsluCounter, 3574 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 13 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3692 SdHoareTripleChecker+Valid, 8437 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:45:41,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3692 Valid, 8437 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1238 Invalid, 4 Unknown, 0 Unchecked, 18.6s Time] [2023-12-02 12:45:41,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72932 states. [2023-12-02 12:45:45,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72932 to 72894. [2023-12-02 12:45:45,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72894 states, 45920 states have (on average 1.3072517421602787) internal successors, (60029), 46424 states have internal predecessors, (60029), 22777 states have call successors, (22777), 4195 states have call predecessors, (22777), 4194 states have return successors, (22773), 22427 states have call predecessors, (22773), 22773 states have call successors, (22773) [2023-12-02 12:45:46,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72894 states to 72894 states and 105579 transitions. [2023-12-02 12:45:46,401 INFO L78 Accepts]: Start accepts. Automaton has 72894 states and 105579 transitions. Word has length 515 [2023-12-02 12:45:46,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:45:46,402 INFO L495 AbstractCegarLoop]: Abstraction has 72894 states and 105579 transitions. [2023-12-02 12:45:46,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 12:45:46,402 INFO L276 IsEmpty]: Start isEmpty. Operand 72894 states and 105579 transitions. [2023-12-02 12:45:46,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-12-02 12:45:46,410 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:45:46,411 INFO L195 NwaCegarLoop]: trace histogram [49, 47, 47, 47, 47, 47, 47, 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] [2023-12-02 12:45:46,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:45:46,411 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:45:46,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:45:46,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1930369352, now seen corresponding path program 1 times [2023-12-02 12:45:46,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:45:46,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406397659] [2023-12-02 12:45:46,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:45:46,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:45:46,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:45:47,758 INFO L134 CoverageAnalysis]: Checked inductivity of 8848 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8838 trivial. 0 not checked. [2023-12-02 12:45:47,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:45:47,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406397659] [2023-12-02 12:45:47,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406397659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:45:47,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:45:47,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:45:47,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074384811] [2023-12-02 12:45:47,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:45:47,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:45:47,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:45:47,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:45:47,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:45:47,761 INFO L87 Difference]: Start difference. First operand 72894 states and 105579 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 12:45:54,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:45:56,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:45:59,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:02,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:04,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:06,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:12,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:46:12,113 INFO L93 Difference]: Finished difference Result 174987 states and 253350 transitions. [2023-12-02 12:46:12,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:46:12,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 527 [2023-12-02 12:46:12,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:46:12,664 INFO L225 Difference]: With dead ends: 174987 [2023-12-02 12:46:12,664 INFO L226 Difference]: Without dead ends: 102188 [2023-12-02 12:46:13,034 INFO L412 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 [2023-12-02 12:46:13,035 INFO L413 NwaCegarLoop]: 6474 mSDtfsCounter, 3746 mSDsluCounter, 3619 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3746 SdHoareTripleChecker+Valid, 10093 SdHoareTripleChecker+Invalid, 1395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:46:13,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3746 Valid, 10093 Invalid, 1395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1388 Invalid, 4 Unknown, 0 Unchecked, 20.2s Time] [2023-12-02 12:46:13,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102188 states. [2023-12-02 12:46:19,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102188 to 102136. [2023-12-02 12:46:19,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102136 states, 64416 states have (on average 1.3080601092896176) internal successors, (84260), 65118 states have internal predecessors, (84260), 31783 states have call successors, (31783), 5951 states have call predecessors, (31783), 5934 states have return successors, (31779), 31264 states have call predecessors, (31779), 31779 states have call successors, (31779) [2023-12-02 12:46:19,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102136 states to 102136 states and 147822 transitions. [2023-12-02 12:46:19,800 INFO L78 Accepts]: Start accepts. Automaton has 102136 states and 147822 transitions. Word has length 527 [2023-12-02 12:46:19,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:46:19,800 INFO L495 AbstractCegarLoop]: Abstraction has 102136 states and 147822 transitions. [2023-12-02 12:46:19,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-12-02 12:46:19,801 INFO L276 IsEmpty]: Start isEmpty. Operand 102136 states and 147822 transitions. [2023-12-02 12:46:19,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-02 12:46:19,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:46:19,807 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:46:19,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:46:19,807 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:46:19,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:46:19,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1043354013, now seen corresponding path program 1 times [2023-12-02 12:46:19,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:46:19,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404902560] [2023-12-02 12:46:19,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:46:19,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:46:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:46:23,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9071 trivial. 0 not checked. [2023-12-02 12:46:23,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:46:23,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404902560] [2023-12-02 12:46:23,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404902560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:46:23,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:46:23,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:46:23,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899533655] [2023-12-02 12:46:23,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:46:23,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:46:23,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:46:23,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:46:23,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:46:23,493 INFO L87 Difference]: Start difference. First operand 102136 states and 147822 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 12:46:26,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:46:32,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:34,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:35,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:38,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:40,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:42,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:46:48,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:46:48,509 INFO L93 Difference]: Finished difference Result 102142 states and 147827 transitions. [2023-12-02 12:46:48,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:46:48,517 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 545 [2023-12-02 12:46:48,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:46:48,945 INFO L225 Difference]: With dead ends: 102142 [2023-12-02 12:46:48,945 INFO L226 Difference]: Without dead ends: 102140 [2023-12-02 12:46:48,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:46:48,985 INFO L413 NwaCegarLoop]: 3628 mSDtfsCounter, 3999 mSDsluCounter, 7245 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4007 SdHoareTripleChecker+Valid, 10873 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:46:48,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4007 Valid, 10873 Invalid, 1509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1503 Invalid, 5 Unknown, 0 Unchecked, 21.6s Time] [2023-12-02 12:46:49,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102140 states. [2023-12-02 12:46:55,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102140 to 102140. [2023-12-02 12:46:55,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102140 states, 64419 states have (on average 1.30804576289604) internal successors, (84263), 65121 states have internal predecessors, (84263), 31783 states have call successors, (31783), 5952 states have call predecessors, (31783), 5935 states have return successors, (31779), 31264 states have call predecessors, (31779), 31779 states have call successors, (31779) [2023-12-02 12:46:55,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102140 states to 102140 states and 147825 transitions. [2023-12-02 12:46:55,871 INFO L78 Accepts]: Start accepts. Automaton has 102140 states and 147825 transitions. Word has length 545 [2023-12-02 12:46:55,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:46:55,871 INFO L495 AbstractCegarLoop]: Abstraction has 102140 states and 147825 transitions. [2023-12-02 12:46:55,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-12-02 12:46:55,872 INFO L276 IsEmpty]: Start isEmpty. Operand 102140 states and 147825 transitions. [2023-12-02 12:46:55,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-02 12:46:55,879 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:46:55,879 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:46:55,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:46:55,879 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:46:55,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:46:55,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1818094401, now seen corresponding path program 1 times [2023-12-02 12:46:55,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:46:55,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090968378] [2023-12-02 12:46:55,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:46:55,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:46:56,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:46:59,002 INFO L134 CoverageAnalysis]: Checked inductivity of 9072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9070 trivial. 0 not checked. [2023-12-02 12:46:59,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:46:59,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090968378] [2023-12-02 12:46:59,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090968378] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:46:59,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:46:59,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:46:59,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221349832] [2023-12-02 12:46:59,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:46:59,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:46:59,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:46:59,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:46:59,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:46:59,005 INFO L87 Difference]: Start difference. First operand 102140 states and 147825 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:47:07,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:09,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:12,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:14,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:16,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:21,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:22,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:47:22,156 INFO L93 Difference]: Finished difference Result 102146 states and 147830 transitions. [2023-12-02 12:47:22,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:47:22,161 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 549 [2023-12-02 12:47:22,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:47:22,489 INFO L225 Difference]: With dead ends: 102146 [2023-12-02 12:47:22,489 INFO L226 Difference]: Without dead ends: 102144 [2023-12-02 12:47:22,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:47:22,525 INFO L413 NwaCegarLoop]: 3631 mSDtfsCounter, 3994 mSDsluCounter, 7245 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4001 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:47:22,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4001 Valid, 10876 Invalid, 1509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1504 Invalid, 4 Unknown, 0 Unchecked, 19.4s Time] [2023-12-02 12:47:22,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102144 states. [2023-12-02 12:47:29,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102144 to 102144. [2023-12-02 12:47:29,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102144 states, 64422 states have (on average 1.3080314178386265) internal successors, (84266), 65124 states have internal predecessors, (84266), 31783 states have call successors, (31783), 5953 states have call predecessors, (31783), 5936 states have return successors, (31779), 31264 states have call predecessors, (31779), 31779 states have call successors, (31779) [2023-12-02 12:47:29,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102144 states to 102144 states and 147828 transitions. [2023-12-02 12:47:29,576 INFO L78 Accepts]: Start accepts. Automaton has 102144 states and 147828 transitions. Word has length 549 [2023-12-02 12:47:29,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:47:29,577 INFO L495 AbstractCegarLoop]: Abstraction has 102144 states and 147828 transitions. [2023-12-02 12:47:29,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:47:29,578 INFO L276 IsEmpty]: Start isEmpty. Operand 102144 states and 147828 transitions. [2023-12-02 12:47:29,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2023-12-02 12:47:29,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:47:29,584 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:47:29,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 12:47:29,584 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:47:29,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:47:29,585 INFO L85 PathProgramCache]: Analyzing trace with hash -650477597, now seen corresponding path program 1 times [2023-12-02 12:47:29,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:47:29,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666805327] [2023-12-02 12:47:29,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:47:29,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:47:30,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:47:32,036 INFO L134 CoverageAnalysis]: Checked inductivity of 9079 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9075 trivial. 0 not checked. [2023-12-02 12:47:32,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:47:32,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666805327] [2023-12-02 12:47:32,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666805327] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:47:32,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:47:32,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:47:32,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865783174] [2023-12-02 12:47:32,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:47:32,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:47:32,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:47:32,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:47:32,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:47:32,039 INFO L87 Difference]: Start difference. First operand 102144 states and 147828 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 12:47:35,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:47:42,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:43,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:47,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:49,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:51,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:55,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:47:58,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:00,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:02,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:04,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:12,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:48:12,198 INFO L93 Difference]: Finished difference Result 193874 states and 283030 transitions. [2023-12-02 12:48:12,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 12:48:12,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 555 [2023-12-02 12:48:12,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:48:12,988 INFO L225 Difference]: With dead ends: 193874 [2023-12-02 12:48:12,988 INFO L226 Difference]: Without dead ends: 193872 [2023-12-02 12:48:13,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:48:13,044 INFO L413 NwaCegarLoop]: 3931 mSDtfsCounter, 3692 mSDsluCounter, 11346 mSDsCounter, 0 mSdLazyCounter, 2109 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3698 SdHoareTripleChecker+Valid, 15277 SdHoareTripleChecker+Invalid, 2119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2109 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:48:13,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3698 Valid, 15277 Invalid, 2119 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2109 Invalid, 7 Unknown, 0 Unchecked, 32.5s Time] [2023-12-02 12:48:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193872 states. [2023-12-02 12:48:26,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193872 to 193746. [2023-12-02 12:48:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193746 states, 121926 states have (on average 1.3077030329872217) internal successors, (159443), 123516 states have internal predecessors, (159443), 60367 states have call successors, (60367), 11684 states have call predecessors, (60367), 11450 states have return successors, (63095), 58861 states have call predecessors, (63095), 60359 states have call successors, (63095) [2023-12-02 12:48:27,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193746 states to 193746 states and 282905 transitions. [2023-12-02 12:48:27,905 INFO L78 Accepts]: Start accepts. Automaton has 193746 states and 282905 transitions. Word has length 555 [2023-12-02 12:48:27,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:48:27,906 INFO L495 AbstractCegarLoop]: Abstraction has 193746 states and 282905 transitions. [2023-12-02 12:48:27,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (62), 3 states have call predecessors, (62), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 12:48:27,906 INFO L276 IsEmpty]: Start isEmpty. Operand 193746 states and 282905 transitions. [2023-12-02 12:48:27,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2023-12-02 12:48:27,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:48:27,913 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:48:27,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 12:48:27,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:48:27,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:48:27,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1360373292, now seen corresponding path program 1 times [2023-12-02 12:48:27,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:48:27,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293179322] [2023-12-02 12:48:27,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:48:27,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:48:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:48:30,444 INFO L134 CoverageAnalysis]: Checked inductivity of 9089 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9083 trivial. 0 not checked. [2023-12-02 12:48:30,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:48:30,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293179322] [2023-12-02 12:48:30,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293179322] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:48:30,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:48:30,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:48:30,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794020701] [2023-12-02 12:48:30,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:48:30,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:48:30,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:48:30,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:48:30,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:48:30,448 INFO L87 Difference]: Start difference. First operand 193746 states and 282905 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:48:35,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:48:39,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:41,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:42,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:46,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:48,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:50,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:48:59,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:48:59,436 INFO L93 Difference]: Finished difference Result 193756 states and 282914 transitions. [2023-12-02 12:48:59,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:48:59,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 564 [2023-12-02 12:48:59,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:49:00,241 INFO L225 Difference]: With dead ends: 193756 [2023-12-02 12:49:00,241 INFO L226 Difference]: Without dead ends: 193754 [2023-12-02 12:49:00,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:49:00,302 INFO L413 NwaCegarLoop]: 3631 mSDtfsCounter, 3995 mSDsluCounter, 7245 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4000 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2023-12-02 12:49:00,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4000 Valid, 10876 Invalid, 1509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1504 Invalid, 4 Unknown, 0 Unchecked, 20.8s Time] [2023-12-02 12:49:00,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193754 states. [2023-12-02 12:49:14,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193754 to 193754. [2023-12-02 12:49:14,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193754 states, 121932 states have (on average 1.307687891611718) internal successors, (159449), 123522 states have internal predecessors, (159449), 60367 states have call successors, (60367), 11686 states have call predecessors, (60367), 11452 states have return successors, (63095), 58861 states have call predecessors, (63095), 60359 states have call successors, (63095) [2023-12-02 12:49:15,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193754 states to 193754 states and 282911 transitions. [2023-12-02 12:49:15,785 INFO L78 Accepts]: Start accepts. Automaton has 193754 states and 282911 transitions. Word has length 564 [2023-12-02 12:49:15,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:49:15,786 INFO L495 AbstractCegarLoop]: Abstraction has 193754 states and 282911 transitions. [2023-12-02 12:49:15,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-02 12:49:15,786 INFO L276 IsEmpty]: Start isEmpty. Operand 193754 states and 282911 transitions. [2023-12-02 12:49:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2023-12-02 12:49:15,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:49:15,794 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 5, 5, 5, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:49:15,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 12:49:15,794 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:49:15,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:49:15,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1194060355, now seen corresponding path program 1 times [2023-12-02 12:49:15,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:49:15,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687187041] [2023-12-02 12:49:15,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:49:15,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:49:16,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:49:18,396 INFO L134 CoverageAnalysis]: Checked inductivity of 9102 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 9094 trivial. 0 not checked. [2023-12-02 12:49:18,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:49:18,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687187041] [2023-12-02 12:49:18,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687187041] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:49:18,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:49:18,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:49:18,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762485476] [2023-12-02 12:49:18,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:49:18,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:49:18,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:49:18,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:49:18,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:49:18,400 INFO L87 Difference]: Start difference. First operand 193754 states and 282911 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-02 12:49:22,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:49:27,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:29,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:30,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:33,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:35,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:38,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:47,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:50,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:52,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:49:54,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:01,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:03,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:50:03,042 INFO L93 Difference]: Finished difference Result 316752 states and 461266 transitions. [2023-12-02 12:50:03,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:50:03,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 564 [2023-12-02 12:50:03,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:50:04,415 INFO L225 Difference]: With dead ends: 316752 [2023-12-02 12:50:04,415 INFO L226 Difference]: Without dead ends: 316750 [2023-12-02 12:50:04,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:50:04,521 INFO L413 NwaCegarLoop]: 3685 mSDtfsCounter, 3940 mSDsluCounter, 9595 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3944 SdHoareTripleChecker+Valid, 13280 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:50:04,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3944 Valid, 13280 Invalid, 1774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1767 Invalid, 5 Unknown, 0 Unchecked, 30.0s Time] [2023-12-02 12:50:04,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316750 states. [2023-12-02 12:50:29,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316750 to 316586. [2023-12-02 12:50:29,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316586 states, 196994 states have (on average 1.2914860351076682) internal successors, (254415), 199312 states have internal predecessors, (254415), 100679 states have call successors, (100679), 19416 states have call predecessors, (100679), 18910 states have return successors, (106007), 98413 states have call predecessors, (106007), 100671 states have call successors, (106007) [2023-12-02 12:50:31,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316586 states to 316586 states and 461101 transitions. [2023-12-02 12:50:31,906 INFO L78 Accepts]: Start accepts. Automaton has 316586 states and 461101 transitions. Word has length 564 [2023-12-02 12:50:31,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:50:31,907 INFO L495 AbstractCegarLoop]: Abstraction has 316586 states and 461101 transitions. [2023-12-02 12:50:31,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (64), 3 states have call predecessors, (64), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-02 12:50:31,908 INFO L276 IsEmpty]: Start isEmpty. Operand 316586 states and 461101 transitions. [2023-12-02 12:50:31,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2023-12-02 12:50:31,919 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:50:31,919 INFO L195 NwaCegarLoop]: trace histogram [51, 47, 47, 47, 47, 47, 47, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:50:31,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 12:50:31,920 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting 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, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:50:31,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:50:31,920 INFO L85 PathProgramCache]: Analyzing trace with hash -920207911, now seen corresponding path program 1 times [2023-12-02 12:50:31,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:50:31,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223553564] [2023-12-02 12:50:31,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:50:31,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:50:32,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:50:34,553 INFO L134 CoverageAnalysis]: Checked inductivity of 9121 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 9111 trivial. 0 not checked. [2023-12-02 12:50:34,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:50:34,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223553564] [2023-12-02 12:50:34,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223553564] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:50:34,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:50:34,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:50:34,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622331216] [2023-12-02 12:50:34,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:50:34,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:50:34,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:50:34,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:50:34,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:50:34,557 INFO L87 Difference]: Start difference. First operand 316586 states and 461101 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-02 12:50:37,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:50:41,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:43,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:47,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:49,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:50:51,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:07,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:51:07,584 INFO L93 Difference]: Finished difference Result 316596 states and 461110 transitions. [2023-12-02 12:51:07,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:51:07,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 570 [2023-12-02 12:51:07,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:51:08,855 INFO L225 Difference]: With dead ends: 316596 [2023-12-02 12:51:08,856 INFO L226 Difference]: Without dead ends: 316594 [2023-12-02 12:51:08,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:51:08,953 INFO L413 NwaCegarLoop]: 3631 mSDtfsCounter, 3994 mSDsluCounter, 7245 mSDsCounter, 0 mSdLazyCounter, 1505 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3997 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1505 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:51:08,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3997 Valid, 10876 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1505 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2023-12-02 12:51:09,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316594 states. [2023-12-02 12:51:35,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316594 to 316594. [2023-12-02 12:51:35,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316594 states, 197000 states have (on average 1.291477157360406) internal successors, (254421), 199318 states have internal predecessors, (254421), 100679 states have call successors, (100679), 19418 states have call predecessors, (100679), 18912 states have return successors, (106007), 98413 states have call predecessors, (106007), 100671 states have call successors, (106007) [2023-12-02 12:51:37,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316594 states to 316594 states and 461107 transitions. [2023-12-02 12:51:37,148 INFO L78 Accepts]: Start accepts. Automaton has 316594 states and 461107 transitions. Word has length 570 [2023-12-02 12:51:37,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:51:37,148 INFO L495 AbstractCegarLoop]: Abstraction has 316594 states and 461107 transitions. [2023-12-02 12:51:37,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (65), 3 states have call predecessors, (65), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-02 12:51:37,149 INFO L276 IsEmpty]: Start isEmpty. Operand 316594 states and 461107 transitions. [2023-12-02 12:51:37,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 569 [2023-12-02 12:51:37,157 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:51:37,158 INFO L195 NwaCegarLoop]: trace histogram [52, 47, 47, 47, 47, 47, 47, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:51:37,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 12:51:37,158 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 12:51:37,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:51:37,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1140773637, now seen corresponding path program 1 times [2023-12-02 12:51:37,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:51:37,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561708259] [2023-12-02 12:51:37,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:51:37,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:51:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:51:38,167 INFO L134 CoverageAnalysis]: Checked inductivity of 9176 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9169 trivial. 0 not checked. [2023-12-02 12:51:38,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:51:38,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561708259] [2023-12-02 12:51:38,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561708259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:51:38,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:51:38,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:51:38,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407854556] [2023-12-02 12:51:38,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:51:38,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:51:38,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:51:38,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:51:38,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:51:38,169 INFO L87 Difference]: Start difference. First operand 316594 states and 461107 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2023-12-02 12:51:41,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:51:42,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 12:51:47,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:48,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:52,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:51:54,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:00,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:52:05,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []