./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/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 c949ef625c1320c82a126579e0c388cf71e84105e3645852e16ece1321dee8d3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:17:28,219 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:17:28,282 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:17:28,286 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:17:28,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:17:28,310 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:17:28,310 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:17:28,311 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:17:28,311 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:17:28,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:17:28,313 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:17:28,313 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:17:28,314 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:17:28,314 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:17:28,315 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:17:28,315 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:17:28,316 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:17:28,316 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:17:28,317 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:17:28,317 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:17:28,318 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:17:28,319 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:17:28,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:17:28,320 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:17:28,320 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:17:28,321 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:17:28,321 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:17:28,322 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:17:28,322 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:17:28,323 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:17:28,323 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:17:28,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:17:28,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:17:28,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:17:28,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:17:28,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:17:28,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:17:28,325 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:17:28,325 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:17:28,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:17:28,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:17:28,326 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:17:28,326 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:17:28,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:17:28,326 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/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 -> c949ef625c1320c82a126579e0c388cf71e84105e3645852e16ece1321dee8d3 [2023-12-02 17:17:28,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:17:28,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:17:28,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:17:28,588 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:17:28,588 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:17:28,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-12-02 17:17:31,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:17:31,896 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:17:31,897 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-12-02 17:17:31,935 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/data/5bb3f2bc8/6f132d34fb6f47dead4a60f0c7be6cc8/FLAGc5d0fe318 [2023-12-02 17:17:31,947 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/data/5bb3f2bc8/6f132d34fb6f47dead4a60f0c7be6cc8 [2023-12-02 17:17:31,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:17:31,950 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:17:31,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:17:31,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:17:31,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:17:31,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:17:31" (1/1) ... [2023-12-02 17:17:31,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cfe3cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:31, skipping insertion in model container [2023-12-02 17:17:31,958 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:17:31" (1/1) ... [2023-12-02 17:17:32,098 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:17:34,481 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444190,444203] [2023-12-02 17:17:34,485 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444356,444369] [2023-12-02 17:17:34,485 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444520,444533] [2023-12-02 17:17:34,486 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444685,444698] [2023-12-02 17:17:34,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:17:34,667 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:17:34,810 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6153-6154] [2023-12-02 17:17:34,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6159-6161] [2023-12-02 17:17:34,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6196] [2023-12-02 17:17:34,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6199] [2023-12-02 17:17:34,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6202] [2023-12-02 17:17:34,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6205] [2023-12-02 17:17:34,892 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/em28xx/em28xx-i2c.c"), "i" (59), "i" (12UL)); [8141-8142] [2023-12-02 17:17:35,040 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/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9431-9432] [2023-12-02 17:17:35,041 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/em28xx/em28xx-i2c.c"), "i" (911), "i" (12UL)); [9443-9444] [2023-12-02 17:17:35,041 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/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9460-9461] [2023-12-02 17:17:35,042 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/em28xx/em28xx-i2c.c"), "i" (912), "i" (12UL)); [9473-9474] [2023-12-02 17:17:35,114 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)); [9669] [2023-12-02 17:17:35,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [9676] [2023-12-02 17:17:35,369 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444190,444203] [2023-12-02 17:17:35,370 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444356,444369] [2023-12-02 17:17:35,370 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444520,444533] [2023-12-02 17:17:35,371 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_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i[444685,444698] [2023-12-02 17:17:35,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:17:35,556 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:17:35,562 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:17:35,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35 WrapperNode [2023-12-02 17:17:35,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:17:35,564 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:17:35,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:17:35,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:17:35,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:35,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:37,621 INFO L138 Inliner]: procedures = 320, calls = 14489, calls flagged for inlining = 149, calls inlined = 115, statements flattened = 19988 [2023-12-02 17:17:37,622 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:17:37,622 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:17:37,622 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:17:37,623 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:17:37,632 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:37,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:38,650 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:38,665 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,415 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,525 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,558 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,668 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:17:40,669 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:17:40,669 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:17:40,669 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:17:40,670 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (1/1) ... [2023-12-02 17:17:40,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:17:40,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:17:40,693 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:17:40,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:17:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 17:17:40,731 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 17:17:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs [2023-12-02 17:17:40,731 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs [2023-12-02 17:17:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2023-12-02 17:17:40,731 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2023-12-02 17:17:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:17:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_do_i2c_scan [2023-12-02 17:17:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_do_i2c_scan [2023-12-02 17:17:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:17:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:17:40,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:17:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:17:40,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:17:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_probe [2023-12-02 17:17:40,733 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_probe [2023-12-02 17:17:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-12-02 17:17:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-12-02 17:17:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hint_board [2023-12-02 17:17:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hint_board [2023-12-02 17:17:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_recv_bytes [2023-12-02 17:17:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_recv_bytes [2023-12-02 17:17:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:17:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:17:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure em25xx_bus_B_recv_bytes [2023-12-02 17:17:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure em25xx_bus_B_recv_bytes [2023-12-02 17:17:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req_len [2023-12-02 17:17:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req_len [2023-12-02 17:17:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg_bits [2023-12-02 17:17:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg_bits [2023-12-02 17:17:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure em2800_i2c_recv_bytes [2023-12-02 17:17:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure em2800_i2c_recv_bytes [2023-12-02 17:17:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:17:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:17:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:17:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:17:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_release_resources [2023-12-02 17:17:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_release_resources [2023-12-02 17:17:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_regs_req [2023-12-02 17:17:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_regs_req [2023-12-02 17:17:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_hash_mem [2023-12-02 17:17:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_hash_mem [2023-12-02 17:17:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_ac97 [2023-12-02 17:17:40,737 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_ac97 [2023-12-02 17:17:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:17:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 17:17:40,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 17:17:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_smbus_read_byte_data [2023-12-02 17:17:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_smbus_read_byte_data [2023-12-02 17:17:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_em28xx [2023-12-02 17:17:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_em28xx [2023-12-02 17:17:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:17:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:17:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:17:40,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:17:40,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:17:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-12-02 17:17:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-12-02 17:17:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:17:40,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:17:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:17:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:17:40,739 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_mode [2023-12-02 17:17:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_mode [2023-12-02 17:17:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 17:17:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 17:17:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:17:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:17:40,740 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_register [2023-12-02 17:17:40,740 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_register [2023-12-02 17:17:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:17:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:17:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 17:17:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 17:17:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 17:17:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 17:17:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 17:17:40,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 17:17:40,741 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_gpio_set [2023-12-02 17:17:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_gpio_set [2023-12-02 17:17:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 17:17:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 17:17:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:17:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:17:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_camera [2023-12-02 17:17:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_camera [2023-12-02 17:17:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-12-02 17:17:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~TO~int [2023-12-02 17:17:40,743 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg_req [2023-12-02 17:17:40,743 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg_req [2023-12-02 17:17:40,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:17:40,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 17:17:40,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 17:17:40,743 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2023-12-02 17:17:40,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2023-12-02 17:17:40,743 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_is_ac97_ready [2023-12-02 17:17:40,744 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_is_ac97_ready [2023-12-02 17:17:40,744 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_read_block [2023-12-02 17:17:40,744 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_read_block [2023-12-02 17:17:40,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-12-02 17:17:40,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ctrl_urb_lock_of_em28xx [2023-12-02 17:17:40,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-12-02 17:17:40,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ctrl_urb_lock_of_em28xx [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:17:40,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev_board [2023-12-02 17:17:40,745 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev_board [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:17:40,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:17:40,745 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-12-02 17:17:40,745 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-12-02 17:17:40,746 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_i2c_unregister [2023-12-02 17:17:40,746 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_i2c_unregister [2023-12-02 17:17:40,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:17:40,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:17:40,746 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 17:17:40,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 17:17:40,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:17:40,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:17:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 17:17:40,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~$Pointer$~X~int~TO~int [2023-12-02 17:17:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_write_reg [2023-12-02 17:17:40,747 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_write_reg [2023-12-02 17:17:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:17:40,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:17:40,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:17:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:17:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 17:17:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 17:17:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:17:40,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:17:40,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:17:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_dev [2023-12-02 17:17:40,749 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_dev [2023-12-02 17:17:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:17:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_em28xx_devlist_mutex [2023-12-02 17:17:40,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_em28xx_devlist_mutex [2023-12-02 17:17:40,749 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_ac97 [2023-12-02 17:17:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_ac97 [2023-12-02 17:17:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:17:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:17:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:17:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:17:40,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:17:40,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:17:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-12-02 17:17:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-12-02 17:17:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_em28xx_devlist_mutex [2023-12-02 17:17:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_em28xx_devlist_mutex [2023-12-02 17:17:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_analog_set [2023-12-02 17:17:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_analog_set [2023-12-02 17:17:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:17:40,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:17:40,751 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_set_model [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_set_model [2023-12-02 17:17:40,752 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_init_extension [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_init_extension [2023-12-02 17:17:40,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-12-02 17:17:40,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:17:40,752 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_usb_disconnect [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_usb_disconnect [2023-12-02 17:17:40,752 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_pre_card_setup [2023-12-02 17:17:40,752 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_pre_card_setup [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure rt_mutex_unlock [2023-12-02 17:17:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rt_mutex_unlock [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-12-02 17:17:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 17:17:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_read_reg [2023-12-02 17:17:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_read_reg [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:17:40,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:17:40,753 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_register_extension [2023-12-02 17:17:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_register_extension [2023-12-02 17:17:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:17:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure em28xx_audio_setup [2023-12-02 17:17:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure em28xx_audio_setup [2023-12-02 17:17:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:17:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:17:40,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:17:40,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:17:41,877 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:17:41,880 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:17:41,996 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:18:38,302 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:18:40,031 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:18:40,031 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-12-02 17:18:40,033 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:18:40 BoogieIcfgContainer [2023-12-02 17:18:40,034 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:18:40,036 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:18:40,036 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:18:40,039 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:18:40,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:17:31" (1/3) ... [2023-12-02 17:18:40,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e018c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:18:40, skipping insertion in model container [2023-12-02 17:18:40,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:17:35" (2/3) ... [2023-12-02 17:18:40,040 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e018c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:18:40, skipping insertion in model container [2023-12-02 17:18:40,040 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:18:40" (3/3) ... [2023-12-02 17:18:40,042 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-media-usb-em28xx-em28xx.cil.i [2023-12-02 17:18:40,058 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:18:40,058 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:18:40,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:18:40,135 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;@12d118c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:18:40,135 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:18:40,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 1604 states, 1029 states have (on average 1.3654033041788143) internal successors, (1405), 1065 states have internal predecessors, (1405), 487 states have call successors, (487), 85 states have call predecessors, (487), 84 states have return successors, (483), 480 states have call predecessors, (483), 483 states have call successors, (483) [2023-12-02 17:18:40,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 17:18:40,154 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:18:40,155 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:18:40,155 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 17:18:40,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:18:40,159 INFO L85 PathProgramCache]: Analyzing trace with hash 896168162, now seen corresponding path program 1 times [2023-12-02 17:18:40,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:18:40,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484370445] [2023-12-02 17:18:40,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:18:40,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:18:41,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:18:44,843 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:18:44,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:18:44,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484370445] [2023-12-02 17:18:44,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484370445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:18:44,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:18:44,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:18:44,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325477079] [2023-12-02 17:18:44,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:18:44,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:18:44,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:18:44,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:18:44,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:18:44,884 INFO L87 Difference]: Start difference. First operand has 1604 states, 1029 states have (on average 1.3654033041788143) internal successors, (1405), 1065 states have internal predecessors, (1405), 487 states have call successors, (487), 85 states have call predecessors, (487), 84 states have return successors, (483), 480 states have call predecessors, (483), 483 states have call successors, (483) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:18:49,920 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 17:18:51,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:53,958 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 17:18:56,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:18:58,442 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 17:19:00,451 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 17:19:02,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:19:02,320 INFO L93 Difference]: Finished difference Result 3192 states and 4886 transitions. [2023-12-02 17:19:02,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:19:02,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-12-02 17:19:02,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:19:02,349 INFO L225 Difference]: With dead ends: 3192 [2023-12-02 17:19:02,349 INFO L226 Difference]: Without dead ends: 1606 [2023-12-02 17:19:02,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:19:02,371 INFO L413 NwaCegarLoop]: 2140 mSDtfsCounter, 2312 mSDsluCounter, 4309 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 6449 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:19:02,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 6449 Invalid, 711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 701 Invalid, 6 Unknown, 0 Unchecked, 17.0s Time] [2023-12-02 17:19:02,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1606 states. [2023-12-02 17:19:02,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1606 to 1604. [2023-12-02 17:19:02,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1604 states, 1032 states have (on average 1.3546511627906976) internal successors, (1398), 1066 states have internal predecessors, (1398), 483 states have call successors, (483), 87 states have call predecessors, (483), 86 states have return successors, (480), 477 states have call predecessors, (480), 480 states have call successors, (480) [2023-12-02 17:19:02,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2361 transitions. [2023-12-02 17:19:02,611 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2361 transitions. Word has length 35 [2023-12-02 17:19:02,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:19:02,611 INFO L495 AbstractCegarLoop]: Abstraction has 1604 states and 2361 transitions. [2023-12-02 17:19:02,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:19:02,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2361 transitions. [2023-12-02 17:19:02,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 17:19:02,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:19:02,615 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:19:02,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:19:02,616 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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 17:19:02,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:19:02,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1061028056, now seen corresponding path program 1 times [2023-12-02 17:19:02,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:19:02,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059402898] [2023-12-02 17:19:02,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:19:02,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:19:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:19:07,422 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:19:07,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:19:07,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059402898] [2023-12-02 17:19:07,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059402898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:19:07,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:19:07,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:19:07,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497274570] [2023-12-02 17:19:07,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:19:07,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:19:07,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:19:07,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:19:07,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:19:07,426 INFO L87 Difference]: Start difference. First operand 1604 states and 2361 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:19:12,624 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 17:19:14,629 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 17:19:16,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:18,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:21,879 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 17:19:23,892 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 17:19:25,904 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 17:19:28,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:30,502 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 17:19:32,513 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 17:19:36,420 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 17:19:38,426 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 17:19:40,439 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 17:19:42,454 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 17:19:43,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:19:43,571 INFO L93 Difference]: Finished difference Result 2810 states and 4136 transitions. [2023-12-02 17:19:43,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:19:43,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-12-02 17:19:43,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:19:43,592 INFO L225 Difference]: With dead ends: 2810 [2023-12-02 17:19:43,592 INFO L226 Difference]: Without dead ends: 2808 [2023-12-02 17:19:43,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:19:43,595 INFO L413 NwaCegarLoop]: 2325 mSDtfsCounter, 2327 mSDsluCounter, 6212 mSDsCounter, 0 mSdLazyCounter, 976 mSolverCounterSat, 2 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2333 SdHoareTripleChecker+Valid, 8537 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 976 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:19:43,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2333 Valid, 8537 Invalid, 992 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 976 Invalid, 14 Unknown, 0 Unchecked, 35.8s Time] [2023-12-02 17:19:43,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2808 states. [2023-12-02 17:19:43,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2808 to 2802. [2023-12-02 17:19:43,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2802 states, 1807 states have (on average 1.354731599335916) internal successors, (2448), 1869 states have internal predecessors, (2448), 839 states have call successors, (839), 158 states have call predecessors, (839), 153 states have return successors, (843), 821 states have call predecessors, (843), 836 states have call successors, (843) [2023-12-02 17:19:43,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2802 states to 2802 states and 4130 transitions. [2023-12-02 17:19:43,767 INFO L78 Accepts]: Start accepts. Automaton has 2802 states and 4130 transitions. Word has length 40 [2023-12-02 17:19:43,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:19:43,768 INFO L495 AbstractCegarLoop]: Abstraction has 2802 states and 4130 transitions. [2023-12-02 17:19:43,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:19:43,768 INFO L276 IsEmpty]: Start isEmpty. Operand 2802 states and 4130 transitions. [2023-12-02 17:19:43,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-12-02 17:19:43,770 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:19:43,770 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:19:43,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:19:43,771 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 17:19:43,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:19:43,771 INFO L85 PathProgramCache]: Analyzing trace with hash 170988130, now seen corresponding path program 1 times [2023-12-02 17:19:43,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:19:43,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707745286] [2023-12-02 17:19:43,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:19:43,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:19:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:19:46,939 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 17:19:46,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:19:46,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707745286] [2023-12-02 17:19:46,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707745286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:19:46,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:19:46,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:19:46,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170944199] [2023-12-02 17:19:46,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:19:46,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:19:46,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:19:46,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:19:46,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:19:46,941 INFO L87 Difference]: Start difference. First operand 2802 states and 4130 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 17:19:51,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:19:53,738 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 17:19:55,750 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 17:19:58,514 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 17:20:00,526 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 17:20:02,535 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 17:20:04,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:04,293 INFO L93 Difference]: Finished difference Result 2808 states and 4135 transitions. [2023-12-02 17:20:04,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:20:04,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2023-12-02 17:20:04,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:04,311 INFO L225 Difference]: With dead ends: 2808 [2023-12-02 17:20:04,311 INFO L226 Difference]: Without dead ends: 2806 [2023-12-02 17:20:04,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:20:04,313 INFO L413 NwaCegarLoop]: 2126 mSDtfsCounter, 2336 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2341 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:04,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2341 Valid, 6362 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 691 Invalid, 6 Unknown, 0 Unchecked, 17.1s Time] [2023-12-02 17:20:04,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2023-12-02 17:20:04,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2806. [2023-12-02 17:20:04,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1810 states have (on average 1.3541436464088399) internal successors, (2451), 1872 states have internal predecessors, (2451), 839 states have call successors, (839), 159 states have call predecessors, (839), 154 states have return successors, (843), 821 states have call predecessors, (843), 836 states have call successors, (843) [2023-12-02 17:20:04,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4133 transitions. [2023-12-02 17:20:04,541 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4133 transitions. Word has length 45 [2023-12-02 17:20:04,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:04,542 INFO L495 AbstractCegarLoop]: Abstraction has 2806 states and 4133 transitions. [2023-12-02 17:20:04,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 17:20:04,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4133 transitions. [2023-12-02 17:20:04,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 17:20:04,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:04,545 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:20:04,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:20:04,545 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:20:04,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash -2077706349, now seen corresponding path program 1 times [2023-12-02 17:20:04,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:04,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877461936] [2023-12-02 17:20:04,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:04,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:05,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:07,628 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 17:20:07,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:07,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877461936] [2023-12-02 17:20:07,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877461936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:07,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:07,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:20:07,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171905211] [2023-12-02 17:20:07,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:07,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:20:07,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:07,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:20:07,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:20:07,631 INFO L87 Difference]: Start difference. First operand 2806 states and 4133 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:20:12,168 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 17:20:14,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:16,200 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 17:20:19,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=false, quantifiers [] [2023-12-02 17:20:21,014 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 17:20:23,023 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 17:20:24,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:24,918 INFO L93 Difference]: Finished difference Result 2812 states and 4138 transitions. [2023-12-02 17:20:24,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:20:24,919 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2023-12-02 17:20:24,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:24,941 INFO L225 Difference]: With dead ends: 2812 [2023-12-02 17:20:24,941 INFO L226 Difference]: Without dead ends: 2810 [2023-12-02 17:20:24,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:20:24,944 INFO L413 NwaCegarLoop]: 2126 mSDtfsCounter, 2332 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:24,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 6362 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 691 Invalid, 6 Unknown, 0 Unchecked, 17.0s Time] [2023-12-02 17:20:24,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2023-12-02 17:20:25,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2810. [2023-12-02 17:20:25,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2810 states, 1813 states have (on average 1.353557639271925) internal successors, (2454), 1875 states have internal predecessors, (2454), 839 states have call successors, (839), 160 states have call predecessors, (839), 155 states have return successors, (843), 821 states have call predecessors, (843), 836 states have call successors, (843) [2023-12-02 17:20:25,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2810 states to 2810 states and 4136 transitions. [2023-12-02 17:20:25,191 INFO L78 Accepts]: Start accepts. Automaton has 2810 states and 4136 transitions. Word has length 56 [2023-12-02 17:20:25,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:25,192 INFO L495 AbstractCegarLoop]: Abstraction has 2810 states and 4136 transitions. [2023-12-02 17:20:25,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:20:25,192 INFO L276 IsEmpty]: Start isEmpty. Operand 2810 states and 4136 transitions. [2023-12-02 17:20:25,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 17:20:25,194 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:25,195 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:20:25,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:20:25,195 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:20:25,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:25,196 INFO L85 PathProgramCache]: Analyzing trace with hash -2001894430, now seen corresponding path program 1 times [2023-12-02 17:20:25,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:25,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62289717] [2023-12-02 17:20:25,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:25,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:25,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:28,950 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 17:20:28,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:28,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62289717] [2023-12-02 17:20:28,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62289717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:28,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:28,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:20:28,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009993867] [2023-12-02 17:20:28,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:28,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:20:28,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:28,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:20:28,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:20:28,952 INFO L87 Difference]: Start difference. First operand 2810 states and 4136 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:20:33,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:35,901 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 17:20:37,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:40,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:42,728 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 17:20:44,739 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 17:20:46,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:20:46,630 INFO L93 Difference]: Finished difference Result 2828 states and 4149 transitions. [2023-12-02 17:20:46,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:20:46,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2023-12-02 17:20:46,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:20:46,653 INFO L225 Difference]: With dead ends: 2828 [2023-12-02 17:20:46,653 INFO L226 Difference]: Without dead ends: 2826 [2023-12-02 17:20:46,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:20:46,656 INFO L413 NwaCegarLoop]: 2125 mSDtfsCounter, 2316 mSDsluCounter, 4254 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 6379 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:20:46,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 6379 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 704 Invalid, 6 Unknown, 0 Unchecked, 17.4s Time] [2023-12-02 17:20:46,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2023-12-02 17:20:46,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 2811. [2023-12-02 17:20:46,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2811 states, 1816 states have (on average 1.3529735682819384) internal successors, (2457), 1875 states have internal predecessors, (2457), 834 states have call successors, (834), 162 states have call predecessors, (834), 158 states have return successors, (838), 820 states have call predecessors, (838), 831 states have call successors, (838) [2023-12-02 17:20:46,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2811 states to 2811 states and 4129 transitions. [2023-12-02 17:20:46,956 INFO L78 Accepts]: Start accepts. Automaton has 2811 states and 4129 transitions. Word has length 55 [2023-12-02 17:20:46,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:20:46,957 INFO L495 AbstractCegarLoop]: Abstraction has 2811 states and 4129 transitions. [2023-12-02 17:20:46,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:20:46,957 INFO L276 IsEmpty]: Start isEmpty. Operand 2811 states and 4129 transitions. [2023-12-02 17:20:46,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 17:20:46,959 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:20:46,959 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:20:46,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:20:46,959 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:20:46,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:20:46,960 INFO L85 PathProgramCache]: Analyzing trace with hash -362599208, now seen corresponding path program 1 times [2023-12-02 17:20:46,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:20:46,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060038144] [2023-12-02 17:20:46,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:20:46,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:20:47,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:20:50,320 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 17:20:50,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:20:50,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060038144] [2023-12-02 17:20:50,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060038144] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:20:50,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:20:50,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:20:50,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668700411] [2023-12-02 17:20:50,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:20:50,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:20:50,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:20:50,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:20:50,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:20:50,323 INFO L87 Difference]: Start difference. First operand 2811 states and 4129 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:20:55,306 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 17:20:57,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:20:59,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:02,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:04,330 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 17:21:06,337 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 17:21:08,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:08,213 INFO L93 Difference]: Finished difference Result 2817 states and 4134 transitions. [2023-12-02 17:21:08,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:21:08,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2023-12-02 17:21:08,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:08,236 INFO L225 Difference]: With dead ends: 2817 [2023-12-02 17:21:08,236 INFO L226 Difference]: Without dead ends: 2815 [2023-12-02 17:21:08,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:21:08,238 INFO L413 NwaCegarLoop]: 2126 mSDtfsCounter, 2336 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2338 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:08,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2338 Valid, 6362 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 691 Invalid, 6 Unknown, 0 Unchecked, 17.6s Time] [2023-12-02 17:21:08,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2815 states. [2023-12-02 17:21:08,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2815 to 2815. [2023-12-02 17:21:08,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 1819 states have (on average 1.3523914238592634) internal successors, (2460), 1878 states have internal predecessors, (2460), 834 states have call successors, (834), 163 states have call predecessors, (834), 159 states have return successors, (838), 820 states have call predecessors, (838), 831 states have call successors, (838) [2023-12-02 17:21:08,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 4132 transitions. [2023-12-02 17:21:08,464 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 4132 transitions. Word has length 60 [2023-12-02 17:21:08,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:08,465 INFO L495 AbstractCegarLoop]: Abstraction has 2815 states and 4132 transitions. [2023-12-02 17:21:08,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:21:08,465 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 4132 transitions. [2023-12-02 17:21:08,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 17:21:08,467 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:08,467 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:21:08,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:21:08,467 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:21:08,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:08,468 INFO L85 PathProgramCache]: Analyzing trace with hash 488873799, now seen corresponding path program 1 times [2023-12-02 17:21:08,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:08,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480804451] [2023-12-02 17:21:08,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:08,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:12,010 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 17:21:12,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:12,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480804451] [2023-12-02 17:21:12,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480804451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:12,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:12,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:21:12,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953307859] [2023-12-02 17:21:12,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:12,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:21:12,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:12,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:21:12,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:21:12,013 INFO L87 Difference]: Start difference. First operand 2815 states and 4132 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:21:16,822 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 17:21:18,826 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 17:21:20,829 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 17:21:23,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:25,642 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 17:21:27,649 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 17:21:29,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:29,568 INFO L93 Difference]: Finished difference Result 2821 states and 4137 transitions. [2023-12-02 17:21:29,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:21:29,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2023-12-02 17:21:29,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:29,584 INFO L225 Difference]: With dead ends: 2821 [2023-12-02 17:21:29,584 INFO L226 Difference]: Without dead ends: 2817 [2023-12-02 17:21:29,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:21:29,586 INFO L413 NwaCegarLoop]: 2126 mSDtfsCounter, 2332 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2333 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:29,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2333 Valid, 6362 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 691 Invalid, 6 Unknown, 0 Unchecked, 17.2s Time] [2023-12-02 17:21:29,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2023-12-02 17:21:29,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2817. [2023-12-02 17:21:29,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 1821 states have (on average 1.3514552443712247) internal successors, (2461), 1879 states have internal predecessors, (2461), 834 states have call successors, (834), 164 states have call predecessors, (834), 159 states have return successors, (838), 820 states have call predecessors, (838), 831 states have call successors, (838) [2023-12-02 17:21:29,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4133 transitions. [2023-12-02 17:21:29,827 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4133 transitions. Word has length 71 [2023-12-02 17:21:29,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:29,828 INFO L495 AbstractCegarLoop]: Abstraction has 2817 states and 4133 transitions. [2023-12-02 17:21:29,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:21:29,828 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4133 transitions. [2023-12-02 17:21:29,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 17:21:29,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:29,830 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:21:29,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:21:29,831 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:21:29,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:29,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1637616344, now seen corresponding path program 1 times [2023-12-02 17:21:29,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:29,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621267846] [2023-12-02 17:21:29,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:29,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:30,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:33,118 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-12-02 17:21:33,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:33,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621267846] [2023-12-02 17:21:33,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621267846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:33,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:33,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:21:33,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731430082] [2023-12-02 17:21:33,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:33,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:21:33,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:33,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:21:33,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:21:33,122 INFO L87 Difference]: Start difference. First operand 2817 states and 4133 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:21:37,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:40,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:42,008 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 17:21:44,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:21:46,840 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 17:21:48,848 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 17:21:50,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:21:50,771 INFO L93 Difference]: Finished difference Result 2817 states and 4133 transitions. [2023-12-02 17:21:50,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:21:50,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2023-12-02 17:21:50,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:21:50,789 INFO L225 Difference]: With dead ends: 2817 [2023-12-02 17:21:50,789 INFO L226 Difference]: Without dead ends: 2771 [2023-12-02 17:21:50,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:21:50,791 INFO L413 NwaCegarLoop]: 2124 mSDtfsCounter, 2332 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 6359 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:21:50,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 6359 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 686 Invalid, 6 Unknown, 0 Unchecked, 17.3s Time] [2023-12-02 17:21:50,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2771 states. [2023-12-02 17:21:50,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2771 to 2771. [2023-12-02 17:21:50,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2771 states, 1794 states have (on average 1.355072463768116) internal successors, (2431), 1850 states have internal predecessors, (2431), 823 states have call successors, (823), 155 states have call predecessors, (823), 152 states have return successors, (830), 812 states have call predecessors, (830), 823 states have call successors, (830) [2023-12-02 17:21:50,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2771 states to 2771 states and 4084 transitions. [2023-12-02 17:21:50,999 INFO L78 Accepts]: Start accepts. Automaton has 2771 states and 4084 transitions. Word has length 70 [2023-12-02 17:21:50,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:21:50,999 INFO L495 AbstractCegarLoop]: Abstraction has 2771 states and 4084 transitions. [2023-12-02 17:21:50,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:21:50,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2771 states and 4084 transitions. [2023-12-02 17:21:51,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-02 17:21:51,000 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:21:51,000 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:21:51,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:21:51,001 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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 17:21:51,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:21:51,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1111057258, now seen corresponding path program 1 times [2023-12-02 17:21:51,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:21:51,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89571658] [2023-12-02 17:21:51,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:21:51,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:21:51,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:21:56,835 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:21:56,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:21:56,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89571658] [2023-12-02 17:21:56,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89571658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:21:56,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:21:56,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:21:56,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665655691] [2023-12-02 17:21:56,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:21:56,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:21:56,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:21:56,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:21:56,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:21:56,838 INFO L87 Difference]: Start difference. First operand 2771 states and 4084 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:22:01,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:03,754 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 17:22:05,760 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 17:22:08,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:10,662 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 17:22:12,669 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 17:22:14,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:14,562 INFO L93 Difference]: Finished difference Result 2783 states and 4094 transitions. [2023-12-02 17:22:14,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:14,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2023-12-02 17:22:14,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:14,578 INFO L225 Difference]: With dead ends: 2783 [2023-12-02 17:22:14,578 INFO L226 Difference]: Without dead ends: 2781 [2023-12-02 17:22:14,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:14,579 INFO L413 NwaCegarLoop]: 2100 mSDtfsCounter, 2249 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2252 SdHoareTripleChecker+Valid, 6336 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:14,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2252 Valid, 6336 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 685 Invalid, 6 Unknown, 0 Unchecked, 17.3s Time] [2023-12-02 17:22:14,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2781 states. [2023-12-02 17:22:14,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2781 to 2779. [2023-12-02 17:22:14,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 1800 states have (on average 1.353888888888889) internal successors, (2437), 1856 states have internal predecessors, (2437), 823 states have call successors, (823), 157 states have call predecessors, (823), 154 states have return successors, (830), 812 states have call predecessors, (830), 823 states have call successors, (830) [2023-12-02 17:22:14,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 4090 transitions. [2023-12-02 17:22:14,896 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 4090 transitions. Word has length 81 [2023-12-02 17:22:14,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:14,897 INFO L495 AbstractCegarLoop]: Abstraction has 2779 states and 4090 transitions. [2023-12-02 17:22:14,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 17:22:14,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 4090 transitions. [2023-12-02 17:22:14,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 17:22:14,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:14,900 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:14,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:22:14,901 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:22:14,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:14,901 INFO L85 PathProgramCache]: Analyzing trace with hash 362861804, now seen corresponding path program 1 times [2023-12-02 17:22:14,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:14,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852968660] [2023-12-02 17:22:14,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:14,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:16,793 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:22:16,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:16,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852968660] [2023-12-02 17:22:16,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852968660] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:16,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:16,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:22:16,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488804696] [2023-12-02 17:22:16,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:16,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:22:16,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:16,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:22:16,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:22:16,796 INFO L87 Difference]: Start difference. First operand 2779 states and 4090 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 17:22:21,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:23,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:25,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:28,492 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 17:22:30,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:32,523 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 17:22:34,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:34,407 INFO L93 Difference]: Finished difference Result 5612 states and 8384 transitions. [2023-12-02 17:22:34,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:22:34,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2023-12-02 17:22:34,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:34,431 INFO L225 Difference]: With dead ends: 5612 [2023-12-02 17:22:34,431 INFO L226 Difference]: Without dead ends: 2857 [2023-12-02 17:22:34,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:34,449 INFO L413 NwaCegarLoop]: 2093 mSDtfsCounter, 55 mSDsluCounter, 4185 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 22 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 6278 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:34,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 6278 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 684 Invalid, 6 Unknown, 0 Unchecked, 17.4s Time] [2023-12-02 17:22:34,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2857 states. [2023-12-02 17:22:34,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2857 to 2857. [2023-12-02 17:22:34,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 1852 states have (on average 1.3504319654427646) internal successors, (2501), 1908 states have internal predecessors, (2501), 847 states have call successors, (847), 159 states have call predecessors, (847), 156 states have return successors, (854), 836 states have call predecessors, (854), 847 states have call successors, (854) [2023-12-02 17:22:34,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4202 transitions. [2023-12-02 17:22:34,740 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4202 transitions. Word has length 98 [2023-12-02 17:22:34,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:34,741 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4202 transitions. [2023-12-02 17:22:34,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 17:22:34,741 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4202 transitions. [2023-12-02 17:22:34,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 17:22:34,744 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:34,744 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:22:34,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 17:22:34,745 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:22:34,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:34,745 INFO L85 PathProgramCache]: Analyzing trace with hash 733095491, now seen corresponding path program 1 times [2023-12-02 17:22:34,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:34,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331724920] [2023-12-02 17:22:34,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:34,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:38,175 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:22:38,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:38,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331724920] [2023-12-02 17:22:38,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331724920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:38,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:38,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:38,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405998077] [2023-12-02 17:22:38,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:38,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:38,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:38,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:38,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:38,178 INFO L87 Difference]: Start difference. First operand 2857 states and 4202 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 17:22:43,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 17:22:45,567 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 17:22:47,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:49,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:52,931 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 17:22:54,945 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 17:22:56,952 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 17:22:58,965 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 17:23:01,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:01,264 INFO L93 Difference]: Finished difference Result 2859 states and 4203 transitions. [2023-12-02 17:23:01,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:23:01,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 98 [2023-12-02 17:23:01,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:01,278 INFO L225 Difference]: With dead ends: 2859 [2023-12-02 17:23:01,278 INFO L226 Difference]: Without dead ends: 2580 [2023-12-02 17:23:01,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:23:01,282 INFO L413 NwaCegarLoop]: 2095 mSDtfsCounter, 38 mSDsluCounter, 6246 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 8341 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:01,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 8341 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 905 Invalid, 8 Unknown, 0 Unchecked, 22.8s Time] [2023-12-02 17:23:01,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2580 states. [2023-12-02 17:23:01,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2580 to 2580. [2023-12-02 17:23:01,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2580 states, 1664 states have (on average 1.3413461538461537) internal successors, (2232), 1715 states have internal predecessors, (2232), 768 states have call successors, (768), 152 states have call predecessors, (768), 146 states have return successors, (772), 754 states have call predecessors, (772), 765 states have call successors, (772) [2023-12-02 17:23:01,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2580 states to 2580 states and 3772 transitions. [2023-12-02 17:23:01,495 INFO L78 Accepts]: Start accepts. Automaton has 2580 states and 3772 transitions. Word has length 98 [2023-12-02 17:23:01,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:01,496 INFO L495 AbstractCegarLoop]: Abstraction has 2580 states and 3772 transitions. [2023-12-02 17:23:01,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 17:23:01,496 INFO L276 IsEmpty]: Start isEmpty. Operand 2580 states and 3772 transitions. [2023-12-02 17:23:01,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 17:23:01,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:01,499 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:23:01,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 17:23:01,499 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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 17:23:01,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:01,500 INFO L85 PathProgramCache]: Analyzing trace with hash 724227622, now seen corresponding path program 1 times [2023-12-02 17:23:01,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:01,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661084676] [2023-12-02 17:23:01,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:01,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:07,144 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2023-12-02 17:23:07,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:07,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661084676] [2023-12-02 17:23:07,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661084676] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:07,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:07,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 17:23:07,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928686630] [2023-12-02 17:23:07,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:07,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:23:07,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:07,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:23:07,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:23:07,147 INFO L87 Difference]: Start difference. First operand 2580 states and 3772 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 17:23:15,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:17,022 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 17:23:19,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:21,045 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 17:23:29,307 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 17:23:31,312 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 17:23:33,323 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 17:23:38,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:40,303 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 17:23:42,317 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 17:23:50,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:52,451 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 17:23:54,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 17:23:56,475 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 17:23:58,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:00,732 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 17:24:02,739 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 17:24:08,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:10,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:13,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:20,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:22,549 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 17:24:24,560 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 17:24:26,576 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 17:24:31,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:33,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:35,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:38,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:40,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:40,310 INFO L93 Difference]: Finished difference Result 2641 states and 3838 transitions. [2023-12-02 17:24:40,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 17:24:40,311 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 163 [2023-12-02 17:24:40,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:40,321 INFO L225 Difference]: With dead ends: 2641 [2023-12-02 17:24:40,321 INFO L226 Difference]: Without dead ends: 2639 [2023-12-02 17:24:40,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-02 17:24:40,323 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 3388 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 5698 mSolverCounterSat, 1566 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3737 SdHoareTripleChecker+Valid, 2333 SdHoareTripleChecker+Invalid, 7292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1566 IncrementalHoareTripleChecker+Valid, 5698 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 92.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:40,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3737 Valid, 2333 Invalid, 7292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1566 Valid, 5698 Invalid, 28 Unknown, 0 Unchecked, 92.4s Time] [2023-12-02 17:24:40,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2639 states. [2023-12-02 17:24:40,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2639 to 2619. [2023-12-02 17:24:40,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 1690 states have (on average 1.337869822485207) internal successors, (2261), 1740 states have internal predecessors, (2261), 775 states have call successors, (775), 153 states have call predecessors, (775), 152 states have return successors, (779), 767 states have call predecessors, (779), 772 states have call successors, (779) [2023-12-02 17:24:40,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 3815 transitions. [2023-12-02 17:24:40,550 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 3815 transitions. Word has length 163 [2023-12-02 17:24:40,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:40,551 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 3815 transitions. [2023-12-02 17:24:40,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 17:24:40,552 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 3815 transitions. [2023-12-02 17:24:40,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-02 17:24:40,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:40,555 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:24:40,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 17:24:40,556 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:24:40,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:40,556 INFO L85 PathProgramCache]: Analyzing trace with hash 162647133, now seen corresponding path program 1 times [2023-12-02 17:24:40,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:40,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723426660] [2023-12-02 17:24:40,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:40,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:41,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:25:08,500 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-12-02 17:25:08,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:25:08,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723426660] [2023-12-02 17:25:08,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723426660] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:25:08,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174041504] [2023-12-02 17:25:08,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:25:08,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:25:08,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:25:08,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:25:08,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:25:12,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:25:12,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 23477 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-02 17:25:12,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:25:14,642 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-12-02 17:25:14,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:25:14,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174041504] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:25:14,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 17:25:14,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 24 [2023-12-02 17:25:14,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052974506] [2023-12-02 17:25:14,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:25:14,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 17:25:14,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:25:14,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 17:25:14,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=497, Unknown=0, NotChecked=0, Total=552 [2023-12-02 17:25:14,645 INFO L87 Difference]: Start difference. First operand 2619 states and 3815 transitions. Second operand has 12 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 6 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-02 17:25:21,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:23,742 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 17:25:25,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:27,780 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 17:25:29,788 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 17:25:31,802 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 17:25:33,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:35,829 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 17:25:37,836 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 17:25:39,845 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 17:25:41,856 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 17:25:48,906 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 17:25:50,909 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 17:25:52,916 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 17:25:54,923 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 17:25:56,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:58,961 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 17:26:00,972 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 17:26:02,984 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 17:26:04,996 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 17:26:07,002 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 17:26:09,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 17:26:18,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:26:18,130 INFO L93 Difference]: Finished difference Result 5221 states and 7609 transitions. [2023-12-02 17:26:18,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 17:26:18,131 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 6 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) Word has length 178 [2023-12-02 17:26:18,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:26:18,142 INFO L225 Difference]: With dead ends: 5221 [2023-12-02 17:26:18,142 INFO L226 Difference]: Without dead ends: 2637 [2023-12-02 17:26:18,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=77, Invalid=735, Unknown=0, NotChecked=0, Total=812 [2023-12-02 17:26:18,151 INFO L413 NwaCegarLoop]: 1686 mSDtfsCounter, 6 mSDsluCounter, 16823 mSDsCounter, 0 mSdLazyCounter, 2323 mSolverCounterSat, 8 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 18509 SdHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2323 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:26:18,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 18509 Invalid, 2353 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2323 Invalid, 22 Unknown, 0 Unchecked, 62.5s Time] [2023-12-02 17:26:18,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2637 states. [2023-12-02 17:26:18,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2637 to 2628. [2023-12-02 17:26:18,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1694 states have (on average 1.3370720188902008) internal successors, (2265), 1745 states have internal predecessors, (2265), 779 states have call successors, (779), 153 states have call predecessors, (779), 153 states have return successors, (784), 771 states have call predecessors, (784), 776 states have call successors, (784) [2023-12-02 17:26:18,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 3828 transitions. [2023-12-02 17:26:18,339 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 3828 transitions. Word has length 178 [2023-12-02 17:26:18,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:26:18,340 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 3828 transitions. [2023-12-02 17:26:18,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 6.888888888888889) internal successors, (62), 10 states have internal predecessors, (62), 6 states have call successors, (28), 2 states have call predecessors, (28), 5 states have return successors, (24), 7 states have call predecessors, (24), 6 states have call successors, (24) [2023-12-02 17:26:18,340 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 3828 transitions. [2023-12-02 17:26:18,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-12-02 17:26:18,343 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:26:18,343 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2023-12-02 17:26:18,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:26:18,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:26:18,544 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:26:18,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:26:18,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1441066663, now seen corresponding path program 1 times [2023-12-02 17:26:18,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:26:18,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712143456] [2023-12-02 17:26:18,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:18,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:26:19,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:21,028 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2023-12-02 17:26:21,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:26:21,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712143456] [2023-12-02 17:26:21,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712143456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:26:21,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:26:21,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:26:21,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203814794] [2023-12-02 17:26:21,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:26:21,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:26:21,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:26:21,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:26:21,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:26:21,031 INFO L87 Difference]: Start difference. First operand 2628 states and 3828 transitions. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 17:26:26,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:28,854 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 17:26:30,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:32,884 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 17:26:36,034 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 17:26:38,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:40,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:42,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:44,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:26:44,353 INFO L93 Difference]: Finished difference Result 5585 states and 8217 transitions. [2023-12-02 17:26:44,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:26:44,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 258 [2023-12-02 17:26:44,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:26:44,369 INFO L225 Difference]: With dead ends: 5585 [2023-12-02 17:26:44,369 INFO L226 Difference]: Without dead ends: 2986 [2023-12-02 17:26:44,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:26:44,381 INFO L413 NwaCegarLoop]: 1857 mSDtfsCounter, 212 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 32 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 3656 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:26:44,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 3656 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 523 Invalid, 8 Unknown, 0 Unchecked, 23.0s Time] [2023-12-02 17:26:44,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2986 states. [2023-12-02 17:26:44,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2986 to 2871. [2023-12-02 17:26:44,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2871 states, 1888 states have (on average 1.3543432203389831) internal successors, (2557), 1937 states have internal predecessors, (2557), 828 states have call successors, (828), 153 states have call predecessors, (828), 153 states have return successors, (835), 822 states have call predecessors, (835), 825 states have call successors, (835) [2023-12-02 17:26:44,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2871 states to 2871 states and 4220 transitions. [2023-12-02 17:26:44,596 INFO L78 Accepts]: Start accepts. Automaton has 2871 states and 4220 transitions. Word has length 258 [2023-12-02 17:26:44,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:26:44,596 INFO L495 AbstractCegarLoop]: Abstraction has 2871 states and 4220 transitions. [2023-12-02 17:26:44,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-12-02 17:26:44,597 INFO L276 IsEmpty]: Start isEmpty. Operand 2871 states and 4220 transitions. [2023-12-02 17:26:44,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-12-02 17:26:44,599 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:26:44,600 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2023-12-02 17:26:44,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 17:26:44,600 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:26:44,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:26:44,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1252517475, now seen corresponding path program 1 times [2023-12-02 17:26:44,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:26:44,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815021934] [2023-12-02 17:26:44,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:44,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:26:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:51,905 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2023-12-02 17:26:51,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:26:51,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815021934] [2023-12-02 17:26:51,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815021934] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:26:51,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:26:51,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 17:26:51,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077838917] [2023-12-02 17:26:51,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:26:51,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 17:26:51,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:26:51,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 17:26:51,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:26:51,907 INFO L87 Difference]: Start difference. First operand 2871 states and 4220 transitions. Second operand has 8 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 17:26:56,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:58,931 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 17:27:00,941 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 17:27:02,946 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 17:27:04,953 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 17:27:06,965 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 17:27:08,971 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 17:27:14,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:16,114 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 17:27:18,119 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 17:27:20,132 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 17:27:22,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:24,159 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 17:27:26,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:32,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:27:32,106 INFO L93 Difference]: Finished difference Result 5739 states and 8466 transitions. [2023-12-02 17:27:32,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 17:27:32,107 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 2 states have call successors, (37) Word has length 262 [2023-12-02 17:27:32,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:27:32,120 INFO L225 Difference]: With dead ends: 5739 [2023-12-02 17:27:32,120 INFO L226 Difference]: Without dead ends: 2897 [2023-12-02 17:27:32,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 17:27:32,132 INFO L413 NwaCegarLoop]: 1698 mSDtfsCounter, 15 mSDsluCounter, 10165 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 1 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 11863 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:27:32,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 11863 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1393 Invalid, 14 Unknown, 0 Unchecked, 39.7s Time] [2023-12-02 17:27:32,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2897 states. [2023-12-02 17:27:32,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2897 to 2883. [2023-12-02 17:27:32,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2883 states, 1896 states have (on average 1.3528481012658229) internal successors, (2565), 1945 states have internal predecessors, (2565), 828 states have call successors, (828), 153 states have call predecessors, (828), 157 states have return successors, (841), 826 states have call predecessors, (841), 825 states have call successors, (841) [2023-12-02 17:27:32,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2883 states to 2883 states and 4234 transitions. [2023-12-02 17:27:32,382 INFO L78 Accepts]: Start accepts. Automaton has 2883 states and 4234 transitions. Word has length 262 [2023-12-02 17:27:32,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:27:32,382 INFO L495 AbstractCegarLoop]: Abstraction has 2883 states and 4234 transitions. [2023-12-02 17:27:32,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (37), 4 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 17:27:32,383 INFO L276 IsEmpty]: Start isEmpty. Operand 2883 states and 4234 transitions. [2023-12-02 17:27:32,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-12-02 17:27:32,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:27:32,387 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2023-12-02 17:27:32,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 17:27:32,387 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:27:32,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:27:32,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1244290280, now seen corresponding path program 1 times [2023-12-02 17:27:32,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:27:32,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159033727] [2023-12-02 17:27:32,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:32,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:27:33,192 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 17:27:33,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [420676101] [2023-12-02 17:27:33,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:33,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:27:33,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:27:33,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:27:33,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:27:37,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:37,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 25010 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 17:27:37,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:27:38,455 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2023-12-02 17:27:38,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:27:38,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:27:38,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159033727] [2023-12-02 17:27:38,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 17:27:38,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420676101] [2023-12-02 17:27:38,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420676101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:27:38,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:27:38,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:27:38,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525913366] [2023-12-02 17:27:38,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:27:38,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:27:38,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:27:38,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:27:38,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:27:38,459 INFO L87 Difference]: Start difference. First operand 2883 states and 4234 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-02 17:27:42,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:44,168 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 17:27:47,089 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 17:27:49,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:50,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:27:50,989 INFO L93 Difference]: Finished difference Result 5916 states and 8746 transitions. [2023-12-02 17:27:50,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:27:50,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 279 [2023-12-02 17:27:50,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:27:50,999 INFO L225 Difference]: With dead ends: 5916 [2023-12-02 17:27:50,999 INFO L226 Difference]: Without dead ends: 3058 [2023-12-02 17:27:51,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 277 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 17:27:51,009 INFO L413 NwaCegarLoop]: 1722 mSDtfsCounter, 57 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 3393 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:27:51,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 3393 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 410 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 17:27:51,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3058 states. [2023-12-02 17:27:51,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3058 to 3003. [2023-12-02 17:27:51,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 1998 states have (on average 1.3573573573573574) internal successors, (2712), 2046 states have internal predecessors, (2712), 846 states have call successors, (846), 153 states have call predecessors, (846), 157 states have return successors, (860), 845 states have call predecessors, (860), 843 states have call successors, (860) [2023-12-02 17:27:51,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 4418 transitions. [2023-12-02 17:27:51,213 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 4418 transitions. Word has length 279 [2023-12-02 17:27:51,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:27:51,214 INFO L495 AbstractCegarLoop]: Abstraction has 3003 states and 4418 transitions. [2023-12-02 17:27:51,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-02 17:27:51,214 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 4418 transitions. [2023-12-02 17:27:51,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-02 17:27:51,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:27:51,217 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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] [2023-12-02 17:27:51,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 17:27:51,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:27:51,418 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_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 17:27:51,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:27:51,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1682718226, now seen corresponding path program 1 times [2023-12-02 17:27:51,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:27:51,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416522443] [2023-12-02 17:27:51,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:51,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:27:52,204 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 17:27:52,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [442854996] [2023-12-02 17:27:52,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:52,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:27:52,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:27:52,206 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:27:52,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 17:27:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:56,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 25095 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-02 17:27:56,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:27:57,429 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 461 trivial. 0 not checked. [2023-12-02 17:27:57,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:27:57,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:27:57,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416522443] [2023-12-02 17:27:57,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 17:27:57,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442854996] [2023-12-02 17:27:57,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442854996] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:27:57,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:27:57,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 17:27:57,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960468239] [2023-12-02 17:27:57,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:27:57,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 17:27:57,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:27:57,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 17:27:57,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 17:27:57,432 INFO L87 Difference]: Start difference. First operand 3003 states and 4418 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-02 17:28:02,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:04,925 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 17:28:06,933 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 17:28:08,938 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 17:28:10,943 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 17:28:15,321 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 17:28:17,326 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 17:28:19,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:21,362 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 17:28:27,138 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 17:28:29,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:31,207 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 17:28:33,218 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 17:28:35,226 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 17:28:41,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:43,192 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 17:28:45,202 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 17:28:47,217 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 17:28:49,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:28:49,860 INFO L93 Difference]: Finished difference Result 6267 states and 9284 transitions. [2023-12-02 17:28:49,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 17:28:49,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 293 [2023-12-02 17:28:49,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:28:49,879 INFO L225 Difference]: With dead ends: 6267 [2023-12-02 17:28:49,879 INFO L226 Difference]: Without dead ends: 3293 [2023-12-02 17:28:49,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-12-02 17:28:49,894 INFO L413 NwaCegarLoop]: 3105 mSDtfsCounter, 1829 mSDsluCounter, 10948 mSDsCounter, 0 mSdLazyCounter, 1713 mSolverCounterSat, 11 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1849 SdHoareTripleChecker+Valid, 14053 SdHoareTripleChecker+Invalid, 1742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1713 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:28:49,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1849 Valid, 14053 Invalid, 1742 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1713 Invalid, 18 Unknown, 0 Unchecked, 51.9s Time] [2023-12-02 17:28:49,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3293 states. [2023-12-02 17:28:50,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3293 to 3218. [2023-12-02 17:28:50,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3218 states, 2164 states have (on average 1.3613678373382625) internal successors, (2946), 2213 states have internal predecessors, (2946), 893 states have call successors, (893), 156 states have call predecessors, (893), 159 states have return successors, (909), 890 states have call predecessors, (909), 890 states have call successors, (909) [2023-12-02 17:28:50,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3218 states to 3218 states and 4748 transitions. [2023-12-02 17:28:50,133 INFO L78 Accepts]: Start accepts. Automaton has 3218 states and 4748 transitions. Word has length 293 [2023-12-02 17:28:50,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:28:50,134 INFO L495 AbstractCegarLoop]: Abstraction has 3218 states and 4748 transitions. [2023-12-02 17:28:50,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 5 states have internal predecessors, (120), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-02 17:28:50,134 INFO L276 IsEmpty]: Start isEmpty. Operand 3218 states and 4748 transitions. [2023-12-02 17:28:50,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-12-02 17:28:50,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:28:50,139 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:28:50,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 17:28:50,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 17:28:50,340 INFO L420 AbstractCegarLoop]: === Iteration 18 === 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 17:28:50,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:28:50,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1858030904, now seen corresponding path program 1 times [2023-12-02 17:28:50,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:28:50,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028908357] [2023-12-02 17:28:50,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:28:50,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:28:51,063 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 17:28:51,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44580815] [2023-12-02 17:28:51,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:28:51,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:28:51,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:28:51,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:28:51,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 17:28:55,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:28:55,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 25185 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 17:28:56,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:28:56,297 INFO L134 CoverageAnalysis]: Checked inductivity of 469 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2023-12-02 17:28:56,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 17:28:56,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:28:56,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028908357] [2023-12-02 17:28:56,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 17:28:56,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44580815] [2023-12-02 17:28:56,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44580815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:28:56,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:28:56,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:28:56,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920016562] [2023-12-02 17:28:56,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:28:56,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:28:56,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:28:56,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:28:56,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:28:56,302 INFO L87 Difference]: Start difference. First operand 3218 states and 4748 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-02 17:28:59,912 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 17:29:01,920 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 17:29:04,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:06,863 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 17:29:08,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:29:08,858 INFO L93 Difference]: Finished difference Result 6205 states and 9156 transitions. [2023-12-02 17:29:08,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:29:08,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 302 [2023-12-02 17:29:08,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:29:08,869 INFO L225 Difference]: With dead ends: 6205 [2023-12-02 17:29:08,869 INFO L226 Difference]: Without dead ends: 3016 [2023-12-02 17:29:08,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 300 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 17:29:08,881 INFO L413 NwaCegarLoop]: 1710 mSDtfsCounter, 66 mSDsluCounter, 1671 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 3381 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-12-02 17:29:08,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 3381 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 399 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2023-12-02 17:29:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3016 states. [2023-12-02 17:29:09,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3016 to 2953. [2023-12-02 17:29:09,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2953 states, 1951 states have (on average 1.3393131727319323) internal successors, (2613), 2001 states have internal predecessors, (2613), 841 states have call successors, (841), 156 states have call predecessors, (841), 159 states have return successors, (856), 837 states have call predecessors, (856), 838 states have call successors, (856) [2023-12-02 17:29:09,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2953 states to 2953 states and 4310 transitions. [2023-12-02 17:29:09,097 INFO L78 Accepts]: Start accepts. Automaton has 2953 states and 4310 transitions. Word has length 302 [2023-12-02 17:29:09,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:29:09,097 INFO L495 AbstractCegarLoop]: Abstraction has 2953 states and 4310 transitions. [2023-12-02 17:29:09,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-12-02 17:29:09,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2953 states and 4310 transitions. [2023-12-02 17:29:09,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-12-02 17:29:09,101 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:29:09,101 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:29:09,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 17:29:09,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 17:29:09,302 INFO L420 AbstractCegarLoop]: === Iteration 19 === 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 17:29:09,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:29:09,302 INFO L85 PathProgramCache]: Analyzing trace with hash 736499396, now seen corresponding path program 1 times [2023-12-02 17:29:09,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:29:09,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009666870] [2023-12-02 17:29:09,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:29:09,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:29:09,984 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 17:29:09,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [376261167] [2023-12-02 17:29:09,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:29:09,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:29:09,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:29:09,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:29:09,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4644a3de-2ca3-46b4-9b01-ef4d3ac7664b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 17:29:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:29:15,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 25185 conjuncts, 233 conjunts are in the unsatisfiable core [2023-12-02 17:29:15,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:29:16,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-12-02 17:29:16,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-12-02 17:29:20,155 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-02 17:29:20,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 7 [2023-12-02 17:29:20,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-12-02 17:29:49,366 INFO L349 Elim1Store]: treesize reduction 58, result has 28.4 percent of original size [2023-12-02 17:29:49,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 59 [2023-12-02 17:29:50,232 INFO L349 Elim1Store]: treesize reduction 90, result has 20.4 percent of original size [2023-12-02 17:29:50,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 94 treesize of output 103