./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/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_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/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_49854d6b-2c02-479c-9cb3-473b113a8c23/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 6139ab139b4d91f50368d179eb127d67b942aaab8460426b2e7552a2a2c991de --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:21:28,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:21:28,369 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 13:21:28,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:21:28,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:21:28,400 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:21:28,401 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:21:28,402 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:21:28,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:21:28,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:21:28,403 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:21:28,404 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:21:28,404 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:21:28,405 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:21:28,405 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:21:28,406 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:21:28,406 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:21:28,407 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:21:28,407 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:21:28,408 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:21:28,408 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:21:28,416 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:21:28,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:21:28,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:21:28,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:21:28,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:21:28,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:21:28,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:21:28,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:21:28,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:21:28,420 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:21:28,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:21:28,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:21:28,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:21:28,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:21:28,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:21:28,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:21:28,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:21:28,422 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:21:28,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:21:28,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:21:28,422 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:21:28,423 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:21:28,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:21:28,423 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_49854d6b-2c02-479c-9cb3-473b113a8c23/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_49854d6b-2c02-479c-9cb3-473b113a8c23/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 -> 6139ab139b4d91f50368d179eb127d67b942aaab8460426b2e7552a2a2c991de [2023-12-02 13:21:28,647 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:21:28,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:21:28,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:21:28,673 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:21:28,673 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:21:28,675 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i [2023-12-02 13:21:31,532 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:21:32,145 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:21:32,145 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i [2023-12-02 13:21:32,224 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/data/1e1059967/941bd5fc45d148d1ba1dd24bee4f24c8/FLAG8287d3062 [2023-12-02 13:21:32,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/data/1e1059967/941bd5fc45d148d1ba1dd24bee4f24c8 [2023-12-02 13:21:32,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:21:32,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:21:32,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:21:32,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:21:32,251 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:21:32,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:21:32" (1/1) ... [2023-12-02 13:21:32,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@559c7deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:32, skipping insertion in model container [2023-12-02 13:21:32,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:21:32" (1/1) ... [2023-12-02 13:21:32,452 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:21:37,796 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_49854d6b-2c02-479c-9cb3-473b113a8c23/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i[571999,572012] [2023-12-02 13:21:38,544 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:21:38,625 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:21:38,733 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)); [4466] [2023-12-02 13:21:38,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4474-4475] [2023-12-02 13:21:38,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4495] [2023-12-02 13:21:38,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4498] [2023-12-02 13:21:38,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4501] [2023-12-02 13:21:38,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4504] [2023-12-02 13:21:38,770 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (721), "i" (12UL)); [5540-5541] [2023-12-02 13:21:38,774 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (761), "i" (12UL)); [5600-5601] [2023-12-02 13:21:38,777 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (808), "i" (12UL)); [5662-5663] [2023-12-02 13:21:38,793 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (1254), "i" (12UL)); [6106-6107] [2023-12-02 13:21:38,796 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (1306), "i" (12UL)); [6160-6161] [2023-12-02 13:21:38,829 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (2626), "i" (12UL)); [7276-7277] [2023-12-02 13:21:38,906 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (3302), "i" (12UL)); [9010-9011] [2023-12-02 13:21:38,907 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (3304), "i" (12UL)); [9019-9020] [2023-12-02 13:21:38,912 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (3456), "i" (12UL)); [9158-9159] [2023-12-02 13:21:39,063 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (7134), "i" (12UL)); [13166-13167] [2023-12-02 13:21:39,146 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (8886), "i" (12UL)); [15069-15070] [2023-12-02 13:21:39,148 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (8903), "i" (12UL)); [15097-15098] [2023-12-02 13:21:39,150 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (8924), "i" (12UL)); [15133-15134] [2023-12-02 13:21:39,169 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6529/dscv_tempdir/dscv/ri/32_7a/drivers/platform/x86/thinkpad_acpi.c"), "i" (9168), "i" (12UL)); [15530-15531] [2023-12-02 13:21:39,263 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_49854d6b-2c02-479c-9cb3-473b113a8c23/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i[571999,572012] [2023-12-02 13:21:39,334 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:21:39,824 WARN L675 CHandler]: The function strcat is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,824 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,825 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,825 WARN L675 CHandler]: The function strcspn is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,825 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,825 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:21:39,833 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:21:39,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39 WrapperNode [2023-12-02 13:21:39,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:21:39,835 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:21:39,835 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:21:39,835 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:21:39,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:40,055 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:40,602 INFO L138 Inliner]: procedures = 774, calls = 9406, calls flagged for inlining = 328, calls inlined = 309, statements flattened = 21754 [2023-12-02 13:21:40,603 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:21:40,604 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:21:40,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:21:40,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:21:40,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:40,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:40,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:40,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,233 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,290 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,426 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,570 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:21:41,571 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:21:41,571 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:21:41,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:21:41,572 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (1/1) ... [2023-12-02 13:21:41,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:21:41,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:21:41,605 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:21:41,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49854d6b-2c02-479c-9cb3-473b113a8c23/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:21:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure beep_write [2023-12-02 13:21:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure beep_write [2023-12-02 13:21:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure issue_volchange [2023-12-02 13:21:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_volchange [2023-12-02 13:21:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 13:21:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure fan_set_level [2023-12-02 13:21:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_set_level [2023-12-02 13:21:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_is_valid_fw_id [2023-12-02 13:21:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_is_valid_fw_id [2023-12-02 13:21:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure wan_read [2023-12-02 13:21:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_read [2023-12-02 13:21:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_hotkey_driver_mask_set [2023-12-02 13:21:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_hotkey_driver_mask_set [2023-12-02 13:21:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure issue_thinkpad_cmos_command [2023-12-02 13:21:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_thinkpad_cmos_command [2023-12-02 13:21:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure cmos_exit [2023-12-02 13:21:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure cmos_exit [2023-12-02 13:21:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure volume_read [2023-12-02 13:21:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_read [2023-12-02 13:21:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_user_mask_set [2023-12-02 13:21:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_user_mask_set [2023-12-02 13:21:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-12-02 13:21:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-12-02 13:21:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure cmos_write [2023-12-02 13:21:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure cmos_write [2023-12-02 13:21:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure uwb_set_status [2023-12-02 13:21:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure uwb_set_status [2023-12-02 13:21:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_poll_setup_safe [2023-12-02 13:21:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_poll_setup_safe [2023-12-02 13:21:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-12-02 13:21:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-12-02 13:21:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-12-02 13:21:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_backlight_device [2023-12-02 13:21:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 13:21:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure light_read [2023-12-02 13:21:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure light_read [2023-12-02 13:21:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 13:21:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 13:21:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_brightness_mutex [2023-12-02 13:21:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_brightness_mutex [2023-12-02 13:21:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_sysfs_enable_show [2023-12-02 13:21:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_sysfs_enable_show [2023-12-02 13:21:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-12-02 13:21:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-12-02 13:21:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure video_autosw_get [2023-12-02 13:21:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure video_autosw_get [2023-12-02 13:21:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure fan_write [2023-12-02 13:21:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_write [2023-12-02 13:21:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-12-02 13:21:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-12-02 13:21:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 13:21:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 13:21:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_enabledisable_warn [2023-12-02 13:21:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_enabledisable_warn [2023-12-02 13:21:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 13:21:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 13:21:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure set_ibm_param [2023-12-02 13:21:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure set_ibm_param [2023-12-02 13:21:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure volume_exit [2023-12-02 13:21:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_exit [2023-12-02 13:21:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_procfs_read [2023-12-02 13:21:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_procfs_read [2023-12-02 13:21:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_fan_mutex [2023-12-02 13:21:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_fan_mutex [2023-12-02 13:21:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_video_get_backlight_type [2023-12-02 13:21:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_video_get_backlight_type [2023-12-02 13:21:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure nvram_read_byte [2023-12-02 13:21:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure nvram_read_byte [2023-12-02 13:21:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:21:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure wan_write [2023-12-02 13:21:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_write [2023-12-02 13:21:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure light_exit [2023-12-02 13:21:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure light_exit [2023-12-02 13:21:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_set [2023-12-02 13:21:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_set [2023-12-02 13:21:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_update_hwblock_state [2023-12-02 13:21:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_update_hwblock_state [2023-12-02 13:21:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_get_tablet_mode [2023-12-02 13:21:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_get_tablet_mode [2023-12-02 13:21:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure ec_write [2023-12-02 13:21:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ec_write [2023-12-02 13:21:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_fan_mutex [2023-12-02 13:21:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_fan_mutex [2023-12-02 13:21:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid_vnr [2023-12-02 13:21:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid_vnr [2023-12-02 13:21:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_name_in_vendors [2023-12-02 13:21:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_name_in_vendors [2023-12-02 13:21:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure str_supported [2023-12-02 13:21:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure str_supported [2023-12-02 13:21:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure fan_resume [2023-12-02 13:21:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_resume [2023-12-02 13:21:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-12-02 13:21:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-12-02 13:21:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_exit [2023-12-02 13:21:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_exit [2023-12-02 13:21:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_format_exception [2023-12-02 13:21:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_format_exception [2023-12-02 13:21:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_attr_set [2023-12-02 13:21:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_attr_set [2023-12-02 13:21:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:21:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hotkey_thread_data_mutex [2023-12-02 13:21:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hotkey_thread_data_mutex [2023-12-02 13:21:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-12-02 13:21:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_backlight_device [2023-12-02 13:21:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:21:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_is_ibm [2023-12-02 13:21:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_is_ibm [2023-12-02 13:21:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_is_lenovo [2023-12-02 13:21:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_is_lenovo [2023-12-02 13:21:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 13:21:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 13:21:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_ec_write [2023-12-02 13:21:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_ec_write [2023-12-02 13:21:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:21:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 13:21:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_notify [2023-12-02 13:21:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_notify [2023-12-02 13:21:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure fan_suspend [2023-12-02 13:21:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_suspend [2023-12-02 13:21:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure volume_write [2023-12-02 13:21:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_write [2023-12-02 13:21:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-12-02 13:21:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-12-02 13:21:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_disable_brightness_delay [2023-12-02 13:21:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_disable_brightness_delay [2023-12-02 13:21:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_poll_stop_sync [2023-12-02 13:21:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_poll_stop_sync [2023-12-02 13:21:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure light_write [2023-12-02 13:21:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure light_write [2023-12-02 13:21:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure cmos_read [2023-12-02 13:21:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure cmos_read [2023-12-02 13:21:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_check_quirks [2023-12-02 13:21:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_check_quirks [2023-12-02 13:21:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure volume_set_status [2023-12-02 13:21:41,673 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_set_status [2023-12-02 13:21:41,673 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_input_send_key_masked [2023-12-02 13:21:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_input_send_key_masked [2023-12-02 13:21:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_resume [2023-12-02 13:21:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_resume [2023-12-02 13:21:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure thermal_get_sensors [2023-12-02 13:21:41,674 INFO L138 BoogieDeclarations]: Found implementation of procedure thermal_get_sensors [2023-12-02 13:21:41,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_volume_mutex [2023-12-02 13:21:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_volume_mutex [2023-12-02 13:21:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure light_get_status [2023-12-02 13:21:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure light_get_status [2023-12-02 13:21:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure thinkpad_acpi_driver_read [2023-12-02 13:21:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure thinkpad_acpi_driver_read [2023-12-02 13:21:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_read [2023-12-02 13:21:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_read [2023-12-02 13:21:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_resume_handler [2023-12-02 13:21:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_resume_handler [2023-12-02 13:21:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:21:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:21:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 13:21:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 13:21:41,676 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_unmap [2023-12-02 13:21:41,676 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_unmap [2023-12-02 13:21:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-12-02 13:21:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-12-02 13:21:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure volume_get_status_ec [2023-12-02 13:21:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_get_status_ec [2023-12-02 13:21:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:21:41,677 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-12-02 13:21:41,677 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-12-02 13:21:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure volume_set_status_ec [2023-12-02 13:21:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_set_status_ec [2023-12-02 13:21:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 13:21:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 13:21:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_tablet_mode_notify_change [2023-12-02 13:21:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_tablet_mode_notify_change [2023-12-02 13:21:41,678 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_wakeup_hotunplug_complete_notify_change [2023-12-02 13:21:41,678 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_wakeup_hotunplug_complete_notify_change [2023-12-02 13:21:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_status_get [2023-12-02 13:21:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_status_get [2023-12-02 13:21:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_brightness_nvram_get [2023-12-02 13:21:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_brightness_nvram_get [2023-12-02 13:21:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_create_driver_attributes [2023-12-02 13:21:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_create_driver_attributes [2023-12-02 13:21:41,679 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:21:41,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:21:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:21:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:21:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 13:21:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 13:21:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure beep_read [2023-12-02 13:21:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure beep_read [2023-12-02 13:21:41,680 INFO L130 BoogieDeclarations]: Found specification of procedure uwb_get_status [2023-12-02 13:21:41,680 INFO L138 BoogieDeclarations]: Found implementation of procedure uwb_get_status [2023-12-02 13:21:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure adaptive_keyboard_set_mode [2023-12-02 13:21:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure adaptive_keyboard_set_mode [2023-12-02 13:21:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure adaptive_keyboard_get_mode [2023-12-02 13:21:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure adaptive_keyboard_get_mode [2023-12-02 13:21:41,681 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 13:21:41,681 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 13:21:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:21:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 13:21:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 13:21:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure dispatch_proc_write [2023-12-02 13:21:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure dispatch_proc_write [2023-12-02 13:21:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:21:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-12-02 13:21:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-12-02 13:21:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_send_radiosw_update [2023-12-02 13:21:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_send_radiosw_update [2023-12-02 13:21:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure volume_shutdown [2023-12-02 13:21:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_shutdown [2023-12-02 13:21:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure volume_set_software_mute [2023-12-02 13:21:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_set_software_mute [2023-12-02 13:21:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2023-12-02 13:21:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2023-12-02 13:21:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-12-02 13:21:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-12-02 13:21:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2023-12-02 13:21:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 13:21:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 13:21:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 13:21:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 13:21:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-12-02 13:21:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-12-02 13:21:41,685 INFO L130 BoogieDeclarations]: Found specification of procedure fan_exit [2023-12-02 13:21:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_exit [2023-12-02 13:21:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 13:21:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 13:21:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure led_set_status [2023-12-02 13:21:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure led_set_status [2023-12-02 13:21:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_get_wlsw [2023-12-02 13:21:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_get_wlsw [2023-12-02 13:21:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_log_usertask [2023-12-02 13:21:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_log_usertask [2023-12-02 13:21:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_get_status [2023-12-02 13:21:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_get_status [2023-12-02 13:21:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_write [2023-12-02 13:21:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_write [2023-12-02 13:21:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_register_simple [2023-12-02 13:21:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_register_simple [2023-12-02 13:21:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_shutdown [2023-12-02 13:21:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_shutdown [2023-12-02 13:21:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure led_write [2023-12-02 13:21:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure led_write [2023-12-02 13:21:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure led_set_status_worker [2023-12-02 13:21:41,748 INFO L138 BoogieDeclarations]: Found implementation of procedure led_set_status_worker [2023-12-02 13:21:41,748 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_exit [2023-12-02 13:21:41,748 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_exit [2023-12-02 13:21:41,748 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_set_status [2023-12-02 13:21:41,748 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_set_status [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_read [2023-12-02 13:21:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_read [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure fan_update_desired_level [2023-12-02 13:21:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_update_desired_level [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure strncasecmp [2023-12-02 13:21:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure strncasecmp [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_68 [2023-12-02 13:21:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_68 [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-12-02 13:21:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-12-02 13:21:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure fan_read [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_read [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_read [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_read [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure fan_watchdog_fire [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_watchdog_fire [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_is_fw_digit [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_is_fw_digit [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_register [2023-12-02 13:21:41,750 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_register [2023-12-02 13:21:41,750 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_write [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_write [2023-12-02 13:21:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure volume_alsa_notify_change [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_alsa_notify_change [2023-12-02 13:21:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure fan_set_level_safe [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_set_level_safe [2023-12-02 13:21:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure fan_get_speed [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_get_speed [2023-12-02 13:21:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_mask_get [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_mask_get [2023-12-02 13:21:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure wan_exit [2023-12-02 13:21:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_exit [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_bus_generate_netlink_event [2023-12-02 13:21:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_bus_generate_netlink_event [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-12-02 13:21:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure thinkpad_acpi_module_exit [2023-12-02 13:21:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure thinkpad_acpi_module_exit [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-12-02 13:21:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure fan_select_fan1 [2023-12-02 13:21:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_select_fan1 [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure strcspn [2023-12-02 13:21:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_exit [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_exit [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_brightness_mutex [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_brightness_mutex [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure video_autosw_set [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure video_autosw_set [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure mute_led_exit [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_led_exit [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure fan_set_enable [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_set_enable [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-12-02 13:21:41,753 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-12-02 13:21:41,753 INFO L130 BoogieDeclarations]: Found specification of procedure led_get_status [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure led_get_status [2023-12-02 13:21:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_new_rfkill [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_new_rfkill [2023-12-02 13:21:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify [2023-12-02 13:21:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hotkey_thread_data_mutex [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hotkey_thread_data_mutex [2023-12-02 13:21:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure bluetooth_shutdown [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bluetooth_shutdown [2023-12-02 13:21:41,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 13:21:41,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 13:21:41,755 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_suspend_handler [2023-12-02 13:21:41,755 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_suspend_handler [2023-12-02 13:21:41,755 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_get [2023-12-02 13:21:41,755 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_get [2023-12-02 13:21:41,755 INFO L130 BoogieDeclarations]: Found specification of procedure thermal_get_sensor [2023-12-02 13:21:41,755 INFO L138 BoogieDeclarations]: Found implementation of procedure thermal_get_sensor [2023-12-02 13:21:41,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:21:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:21:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_hotkey_mutex [2023-12-02 13:21:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_hotkey_mutex [2023-12-02 13:21:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_update_status [2023-12-02 13:21:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_update_status [2023-12-02 13:21:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure wan_shutdown [2023-12-02 13:21:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_shutdown [2023-12-02 13:21:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_notify [2023-12-02 13:21:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_notify [2023-12-02 13:21:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-12-02 13:21:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-12-02 13:21:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_switch [2023-12-02 13:21:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_switch [2023-12-02 13:21:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure thermal_exit [2023-12-02 13:21:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure thermal_exit [2023-12-02 13:21:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure light_sysfs_get [2023-12-02 13:21:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure light_sysfs_get [2023-12-02 13:21:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_remove_driver_attributes [2023-12-02 13:21:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_remove_driver_attributes [2023-12-02 13:21:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure mute_led_on_off [2023-12-02 13:21:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_led_on_off [2023-12-02 13:21:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 13:21:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 13:21:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-12-02 13:21:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-12-02 13:21:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure light_set_status [2023-12-02 13:21:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure light_set_status [2023-12-02 13:21:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 13:21:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 13:21:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-12-02 13:21:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-12-02 13:21:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 13:21:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure delete_attr_set [2023-12-02 13:21:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure delete_attr_set [2023-12-02 13:21:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_status_set [2023-12-02 13:21:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_status_set [2023-12-02 13:21:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evalf [2023-12-02 13:21:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evalf [2023-12-02 13:21:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:21:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 13:21:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 13:21:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_force_update [2023-12-02 13:21:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_force_update [2023-12-02 13:21:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2023-12-02 13:21:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2023-12-02 13:21:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_update_swstate [2023-12-02 13:21:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_update_swstate [2023-12-02 13:21:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:21:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure next_cmd [2023-12-02 13:21:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure next_cmd [2023-12-02 13:21:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_add [2023-12-02 13:21:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_add [2023-12-02 13:21:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:21:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 13:21:41,769 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 13:21:41,769 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_volume_checkpoint_nvram [2023-12-02 13:21:41,771 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_volume_checkpoint_nvram [2023-12-02 13:21:41,771 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_set_hw_state [2023-12-02 13:21:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_set_hw_state [2023-12-02 13:21:41,772 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2023-12-02 13:21:41,772 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2023-12-02 13:21:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure volume_get_status [2023-12-02 13:21:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_get_status [2023-12-02 13:21:41,773 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2023-12-02 13:21:41,773 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2023-12-02 13:21:41,778 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_ec_read [2023-12-02 13:21:41,778 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_ec_read [2023-12-02 13:21:41,779 INFO L130 BoogieDeclarations]: Found specification of procedure printk_deprecated_attribute [2023-12-02 13:21:41,779 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_deprecated_attribute [2023-12-02 13:21:41,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tpacpi_inputdev_send_mutex [2023-12-02 13:21:41,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tpacpi_inputdev_send_mutex [2023-12-02 13:21:41,779 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-12-02 13:21:41,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-12-02 13:21:41,779 INFO L130 BoogieDeclarations]: Found specification of procedure __volume_set_mute_ec [2023-12-02 13:21:41,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __volume_set_mute_ec [2023-12-02 13:21:41,779 INFO L130 BoogieDeclarations]: Found specification of procedure thermal_read [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure thermal_read [2023-12-02 13:21:41,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 13:21:41,780 INFO L130 BoogieDeclarations]: Found specification of procedure wan_set_status [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_set_status [2023-12-02 13:21:41,780 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_unregister [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_unregister [2023-12-02 13:21:41,780 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_capability [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_capability [2023-12-02 13:21:41,780 INFO L130 BoogieDeclarations]: Found specification of procedure ec_read [2023-12-02 13:21:41,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ec_read [2023-12-02 13:21:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_handle [2023-12-02 13:21:41,781 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_handle [2023-12-02 13:21:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure fan_get_status [2023-12-02 13:21:41,781 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_get_status [2023-12-02 13:21:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 13:21:41,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 13:21:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_suspend [2023-12-02 13:21:41,781 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_suspend [2023-12-02 13:21:41,781 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_bus_get_device [2023-12-02 13:21:41,781 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_bus_get_device [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure video_write [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure video_write [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure light_set_status_worker [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure light_set_status_worker [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure fan_watchdog_reset [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_watchdog_reset [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure video_exit [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure video_exit [2023-12-02 13:21:41,782 INFO L130 BoogieDeclarations]: Found specification of procedure drv_acpi_handle_init [2023-12-02 13:21:41,782 INFO L138 BoogieDeclarations]: Found implementation of procedure drv_acpi_handle_init [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_brightness_get_raw [2023-12-02 13:21:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_brightness_get_raw [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_brightness_checkpoint_nvram [2023-12-02 13:21:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_brightness_checkpoint_nvram [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-12-02 13:21:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_hotkey_mutex [2023-12-02 13:21:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_hotkey_mutex [2023-12-02 13:21:41,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 13:21:41,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 13:21:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure nvram_write_byte [2023-12-02 13:21:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure nvram_write_byte [2023-12-02 13:21:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_killable [2023-12-02 13:21:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_killable [2023-12-02 13:21:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tpacpi_inputdev_send_mutex [2023-12-02 13:21:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tpacpi_inputdev_send_mutex [2023-12-02 13:21:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_is_led_restricted [2023-12-02 13:21:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_is_led_restricted [2023-12-02 13:21:41,784 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_sysfs_enable_store [2023-12-02 13:21:41,784 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_sysfs_enable_store [2023-12-02 13:21:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-12-02 13:21:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-12-02 13:21:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-12-02 13:21:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-12-02 13:21:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure uwb_exit [2023-12-02 13:21:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure uwb_exit [2023-12-02 13:21:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 13:21:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 13:21:41,785 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_check_hwblock_state [2023-12-02 13:21:41,785 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_check_hwblock_state [2023-12-02 13:21:41,786 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_rfk_procfs_write [2023-12-02 13:21:41,786 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_rfk_procfs_write [2023-12-02 13:21:41,786 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_mask_set [2023-12-02 13:21:41,786 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_mask_set [2023-12-02 13:21:41,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_68 [2023-12-02 13:21:41,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_68 [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_destroy_rfkill [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_destroy_rfkill [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure led_read [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure led_read [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure video_outputsw_get [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure video_outputsw_get [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure volume_set_mute [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_set_mute [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:21:41,835 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_evaluate_object [2023-12-02 13:21:41,835 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_evaluate_object [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure ibm_exit [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ibm_exit [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure volume_suspend [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_suspend [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_read_nvram [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_read_nvram [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure skip_spaces [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure skip_spaces [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_write [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_write [2023-12-02 13:21:41,836 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-12-02 13:21:41,836 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure wan_get_status [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure wan_get_status [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_new1 [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_new1 [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure mute_led_resume [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_led_resume [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure rfkill_destroy [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure rfkill_destroy [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure fan_get_status_safe [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure fan_get_status_safe [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_poll_setup [2023-12-02 13:21:41,837 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_poll_setup [2023-12-02 13:21:41,837 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure backlight_update_status [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure backlight_update_status [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_acpi_handle_locate [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_acpi_handle_locate [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure led_exit [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure led_exit [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure brightness_init [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure brightness_init [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:21:41,838 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_wakeup_reason_notify_change [2023-12-02 13:21:41,838 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_wakeup_reason_notify_change [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure tpacpi_hotkey_send_key [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure tpacpi_hotkey_send_key [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_volume_mutex [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_volume_mutex [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure printk_deprecated_rfkill_attribute [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_deprecated_rfkill_attribute [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure hotkey_suspend [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure hotkey_suspend [2023-12-02 13:21:41,839 INFO L130 BoogieDeclarations]: Found specification of procedure parse_strtoul [2023-12-02 13:21:41,839 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_strtoul [2023-12-02 13:21:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-12-02 13:21:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-12-02 13:21:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_hotkey_mutex [2023-12-02 13:21:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_hotkey_mutex [2023-12-02 13:21:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure volume_resume [2023-12-02 13:21:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure volume_resume [2023-12-02 13:21:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:21:41,840 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-12-02 13:21:41,840 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-12-02 13:21:43,289 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:21:43,296 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:21:43,675 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 13:22:09,517 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:22:18,312 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:22:18,312 INFO L309 CfgBuilder]: Removed 109 assume(true) statements. [2023-12-02 13:22:18,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:22:18 BoogieIcfgContainer [2023-12-02 13:22:18,317 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:22:18,320 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:22:18,320 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:22:18,324 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:22:18,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:21:32" (1/3) ... [2023-12-02 13:22:18,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ebdc024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:22:18, skipping insertion in model container [2023-12-02 13:22:18,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:21:39" (2/3) ... [2023-12-02 13:22:18,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ebdc024 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:22:18, skipping insertion in model container [2023-12-02 13:22:18,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:22:18" (3/3) ... [2023-12-02 13:22:18,327 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--platform--x86--thinkpad_acpi.ko-entry_point.cil.out.i [2023-12-02 13:22:18,347 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:22:18,347 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:22:18,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:22:18,502 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;@4e33342a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:22:18,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:22:18,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 5925 states, 4030 states have (on average 1.4429280397022333) internal successors, (5815), 4202 states have internal predecessors, (5815), 1635 states have call successors, (1635), 259 states have call predecessors, (1635), 258 states have return successors, (1563), 1535 states have call predecessors, (1563), 1563 states have call successors, (1563) [2023-12-02 13:22:18,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1765 [2023-12-02 13:22:18,625 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:18,627 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:18,628 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:18,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:18,634 INFO L85 PathProgramCache]: Analyzing trace with hash -38653822, now seen corresponding path program 1 times [2023-12-02 13:22:18,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:18,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310626454] [2023-12-02 13:22:18,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:18,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:21,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:25,127 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:22:25,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:25,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310626454] [2023-12-02 13:22:25,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310626454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:25,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:22:25,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:22:25,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027135919] [2023-12-02 13:22:25,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:25,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:22:25,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:25,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:22:25,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:25,177 INFO L87 Difference]: Start difference. First operand has 5925 states, 4030 states have (on average 1.4429280397022333) internal successors, (5815), 4202 states have internal predecessors, (5815), 1635 states have call successors, (1635), 259 states have call predecessors, (1635), 258 states have return successors, (1563), 1535 states have call predecessors, (1563), 1563 states have call successors, (1563) Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:22:27,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:22:34,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:34,424 INFO L93 Difference]: Finished difference Result 17112 states and 26455 transitions. [2023-12-02 13:22:34,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:22:34,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 1764 [2023-12-02 13:22:34,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:34,563 INFO L225 Difference]: With dead ends: 17112 [2023-12-02 13:22:34,563 INFO L226 Difference]: Without dead ends: 11319 [2023-12-02 13:22:34,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:34,635 INFO L413 NwaCegarLoop]: 8165 mSDtfsCounter, 8801 mSDsluCounter, 7701 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 210 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8801 SdHoareTripleChecker+Valid, 15866 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:34,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8801 Valid, 15866 Invalid, 1642 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [210 Valid, 1431 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2023-12-02 13:22:34,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11319 states. [2023-12-02 13:22:35,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11319 to 11275. [2023-12-02 13:22:35,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11275 states, 7826 states have (on average 1.4033989266547406) internal successors, (10983), 7998 states have internal predecessors, (10983), 2935 states have call successors, (2935), 514 states have call predecessors, (2935), 513 states have return successors, (2908), 2850 states have call predecessors, (2908), 2908 states have call successors, (2908) [2023-12-02 13:22:35,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11275 states to 11275 states and 16826 transitions. [2023-12-02 13:22:35,517 INFO L78 Accepts]: Start accepts. Automaton has 11275 states and 16826 transitions. Word has length 1764 [2023-12-02 13:22:35,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:35,523 INFO L495 AbstractCegarLoop]: Abstraction has 11275 states and 16826 transitions. [2023-12-02 13:22:35,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:22:35,524 INFO L276 IsEmpty]: Start isEmpty. Operand 11275 states and 16826 transitions. [2023-12-02 13:22:35,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1770 [2023-12-02 13:22:35,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:35,689 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:35,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:22:35,690 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:35,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:35,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1465919181, now seen corresponding path program 1 times [2023-12-02 13:22:35,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:35,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804594520] [2023-12-02 13:22:35,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:35,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:38,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:40,232 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:22:40,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:40,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804594520] [2023-12-02 13:22:40,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804594520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:40,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:22:40,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:22:40,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065839005] [2023-12-02 13:22:40,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:40,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:22:40,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:40,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:22:40,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:40,241 INFO L87 Difference]: Start difference. First operand 11275 states and 16826 transitions. Second operand has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:22:42,590 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 13:22:49,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:22:49,720 INFO L93 Difference]: Finished difference Result 33157 states and 49473 transitions. [2023-12-02 13:22:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:22:49,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 1769 [2023-12-02 13:22:49,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:22:49,899 INFO L225 Difference]: With dead ends: 33157 [2023-12-02 13:22:49,899 INFO L226 Difference]: Without dead ends: 22191 [2023-12-02 13:22:49,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:49,972 INFO L413 NwaCegarLoop]: 8049 mSDtfsCounter, 8648 mSDsluCounter, 7519 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8648 SdHoareTripleChecker+Valid, 15568 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:22:49,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8648 Valid, 15568 Invalid, 1442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1439 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2023-12-02 13:22:50,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22191 states. [2023-12-02 13:22:51,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22191 to 22147. [2023-12-02 13:22:51,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22147 states, 15444 states have (on average 1.4066951566951567) internal successors, (21725), 15764 states have internal predecessors, (21725), 5677 states have call successors, (5677), 1026 states have call predecessors, (5677), 1025 states have return successors, (5650), 5532 states have call predecessors, (5650), 5650 states have call successors, (5650) [2023-12-02 13:22:51,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22147 states to 22147 states and 33052 transitions. [2023-12-02 13:22:51,375 INFO L78 Accepts]: Start accepts. Automaton has 22147 states and 33052 transitions. Word has length 1769 [2023-12-02 13:22:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:22:51,379 INFO L495 AbstractCegarLoop]: Abstraction has 22147 states and 33052 transitions. [2023-12-02 13:22:51,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.333333333333336) internal successors, (181), 3 states have internal predecessors, (181), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:22:51,380 INFO L276 IsEmpty]: Start isEmpty. Operand 22147 states and 33052 transitions. [2023-12-02 13:22:51,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1766 [2023-12-02 13:22:51,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:22:51,424 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:22:51,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:22:51,425 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:22:51,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:22:51,425 INFO L85 PathProgramCache]: Analyzing trace with hash 556071410, now seen corresponding path program 1 times [2023-12-02 13:22:51,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:22:51,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034593810] [2023-12-02 13:22:51,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:22:51,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:22:53,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:22:55,048 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:22:55,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:22:55,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034593810] [2023-12-02 13:22:55,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034593810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:22:55,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:22:55,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:22:55,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319981067] [2023-12-02 13:22:55,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:22:55,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:22:55,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:22:55,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:22:55,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:22:55,054 INFO L87 Difference]: Start difference. First operand 22147 states and 33052 transitions. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (155), 1 states have call predecessors, (155), 1 states have call successors, (155) [2023-12-02 13:22:57,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:23:03,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:23:03,806 INFO L93 Difference]: Finished difference Result 65729 states and 98077 transitions. [2023-12-02 13:23:03,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:23:03,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (155), 1 states have call predecessors, (155), 1 states have call successors, (155) Word has length 1765 [2023-12-02 13:23:03,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:23:03,997 INFO L225 Difference]: With dead ends: 65729 [2023-12-02 13:23:03,997 INFO L226 Difference]: Without dead ends: 43891 [2023-12-02 13:23:04,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:04,100 INFO L413 NwaCegarLoop]: 8087 mSDtfsCounter, 8645 mSDsluCounter, 7519 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8645 SdHoareTripleChecker+Valid, 15606 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:23:04,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8645 Valid, 15606 Invalid, 1442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1439 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 13:23:04,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43891 states. [2023-12-02 13:23:06,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43891 to 43847. [2023-12-02 13:23:06,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43847 states, 30646 states have (on average 1.4081119885139985) internal successors, (43153), 31262 states have internal predecessors, (43153), 11151 states have call successors, (11151), 2050 states have call predecessors, (11151), 2049 states have return successors, (11124), 10886 states have call predecessors, (11124), 11124 states have call successors, (11124) [2023-12-02 13:23:06,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43847 states to 43847 states and 65428 transitions. [2023-12-02 13:23:06,925 INFO L78 Accepts]: Start accepts. Automaton has 43847 states and 65428 transitions. Word has length 1765 [2023-12-02 13:23:06,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:23:06,927 INFO L495 AbstractCegarLoop]: Abstraction has 43847 states and 65428 transitions. [2023-12-02 13:23:06,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 2 states have call successors, (158), 2 states have call predecessors, (158), 1 states have return successors, (155), 1 states have call predecessors, (155), 1 states have call successors, (155) [2023-12-02 13:23:06,927 INFO L276 IsEmpty]: Start isEmpty. Operand 43847 states and 65428 transitions. [2023-12-02 13:23:06,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1771 [2023-12-02 13:23:06,959 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:23:06,960 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:06,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:23:06,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:23:06,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:23:06,961 INFO L85 PathProgramCache]: Analyzing trace with hash 456027086, now seen corresponding path program 1 times [2023-12-02 13:23:06,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:23:06,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338085402] [2023-12-02 13:23:06,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:23:06,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:23:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:23:10,440 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:23:10,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:23:10,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338085402] [2023-12-02 13:23:10,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338085402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:23:10,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:23:10,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:23:10,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359559905] [2023-12-02 13:23:10,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:23:10,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:23:10,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:23:10,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:23:10,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:10,445 INFO L87 Difference]: Start difference. First operand 43847 states and 65428 transitions. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:23:12,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:23:20,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:23:20,341 INFO L93 Difference]: Finished difference Result 130828 states and 195208 transitions. [2023-12-02 13:23:20,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:23:20,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 1770 [2023-12-02 13:23:20,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:23:20,919 INFO L225 Difference]: With dead ends: 130828 [2023-12-02 13:23:20,919 INFO L226 Difference]: Without dead ends: 87290 [2023-12-02 13:23:21,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:21,048 INFO L413 NwaCegarLoop]: 8125 mSDtfsCounter, 8661 mSDsluCounter, 7528 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8661 SdHoareTripleChecker+Valid, 15653 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:23:21,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8661 Valid, 15653 Invalid, 1433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1430 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 13:23:21,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87290 states. [2023-12-02 13:23:24,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87290 to 87239. [2023-12-02 13:23:24,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87239 states, 61046 states have (on average 1.4089211414343281) internal successors, (86009), 62254 states have internal predecessors, (86009), 22095 states have call successors, (22095), 4098 states have call predecessors, (22095), 4097 states have return successors, (22068), 21590 states have call predecessors, (22068), 22068 states have call successors, (22068) [2023-12-02 13:23:25,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87239 states to 87239 states and 130172 transitions. [2023-12-02 13:23:25,356 INFO L78 Accepts]: Start accepts. Automaton has 87239 states and 130172 transitions. Word has length 1770 [2023-12-02 13:23:25,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:23:25,358 INFO L495 AbstractCegarLoop]: Abstraction has 87239 states and 130172 transitions. [2023-12-02 13:23:25,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:23:25,359 INFO L276 IsEmpty]: Start isEmpty. Operand 87239 states and 130172 transitions. [2023-12-02 13:23:25,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1774 [2023-12-02 13:23:25,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:23:25,395 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:25,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:23:25,395 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:23:25,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:23:25,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1605770425, now seen corresponding path program 1 times [2023-12-02 13:23:25,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:23:25,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331629885] [2023-12-02 13:23:25,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:23:25,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:23:27,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:23:28,972 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:23:28,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:23:28,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331629885] [2023-12-02 13:23:28,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331629885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:23:28,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:23:28,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:23:28,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702486087] [2023-12-02 13:23:28,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:23:28,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:23:28,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:23:28,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:23:28,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:28,977 INFO L87 Difference]: Start difference. First operand 87239 states and 130172 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:23:31,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:23:41,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:23:41,613 INFO L93 Difference]: Finished difference Result 260741 states and 388993 transitions. [2023-12-02 13:23:41,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:23:41,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 1773 [2023-12-02 13:23:41,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:23:42,642 INFO L225 Difference]: With dead ends: 260741 [2023-12-02 13:23:42,642 INFO L226 Difference]: Without dead ends: 173811 [2023-12-02 13:23:42,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:42,883 INFO L413 NwaCegarLoop]: 8133 mSDtfsCounter, 8646 mSDsluCounter, 7519 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8646 SdHoareTripleChecker+Valid, 15652 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-12-02 13:23:42,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8646 Valid, 15652 Invalid, 1442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1439 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2023-12-02 13:23:43,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173811 states. [2023-12-02 13:23:50,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173811 to 173767. [2023-12-02 13:23:50,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173767 states, 121646 states have (on average 1.4088831527547145) internal successors, (171385), 124038 states have internal predecessors, (171385), 43927 states have call successors, (43927), 8194 states have call predecessors, (43927), 8193 states have return successors, (43900), 42942 states have call predecessors, (43900), 43900 states have call successors, (43900) [2023-12-02 13:23:52,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173767 states to 173767 states and 259212 transitions. [2023-12-02 13:23:52,340 INFO L78 Accepts]: Start accepts. Automaton has 173767 states and 259212 transitions. Word has length 1773 [2023-12-02 13:23:52,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:23:52,342 INFO L495 AbstractCegarLoop]: Abstraction has 173767 states and 259212 transitions. [2023-12-02 13:23:52,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:23:52,342 INFO L276 IsEmpty]: Start isEmpty. Operand 173767 states and 259212 transitions. [2023-12-02 13:23:52,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1775 [2023-12-02 13:23:52,368 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:23:52,369 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:52,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:23:52,369 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:23:52,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:23:52,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1113607049, now seen corresponding path program 1 times [2023-12-02 13:23:52,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:23:52,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814205966] [2023-12-02 13:23:52,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:23:52,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:23:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:23:56,113 INFO L134 CoverageAnalysis]: Checked inductivity of 79957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79957 trivial. 0 not checked. [2023-12-02 13:23:56,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:23:56,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814205966] [2023-12-02 13:23:56,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814205966] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:23:56,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:23:56,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:23:56,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502099585] [2023-12-02 13:23:56,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:23:56,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:23:56,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:23:56,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:23:56,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:23:56,119 INFO L87 Difference]: Start difference. First operand 173767 states and 259212 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:23:58,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:24:15,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:24:15,273 INFO L93 Difference]: Finished difference Result 518980 states and 774000 transitions. [2023-12-02 13:24:15,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:24:15,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) Word has length 1774 [2023-12-02 13:24:15,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:24:17,036 INFO L225 Difference]: With dead ends: 518980 [2023-12-02 13:24:17,036 INFO L226 Difference]: Without dead ends: 345522 [2023-12-02 13:24:17,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:24:17,601 INFO L413 NwaCegarLoop]: 8176 mSDtfsCounter, 8590 mSDsluCounter, 7528 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8590 SdHoareTripleChecker+Valid, 15704 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:24:17,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8590 Valid, 15704 Invalid, 1433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1430 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2023-12-02 13:24:17,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345522 states. [2023-12-02 13:24:34,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345522 to 345447. [2023-12-02 13:24:35,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345447 states, 242014 states have (on average 1.409277975654301) internal successors, (341065), 246742 states have internal predecessors, (341065), 87047 states have call successors, (87047), 16386 states have call predecessors, (87047), 16385 states have return successors, (87020), 85102 states have call predecessors, (87020), 87020 states have call successors, (87020) [2023-12-02 13:24:37,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345447 states to 345447 states and 515132 transitions. [2023-12-02 13:24:37,568 INFO L78 Accepts]: Start accepts. Automaton has 345447 states and 515132 transitions. Word has length 1774 [2023-12-02 13:24:37,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:24:37,569 INFO L495 AbstractCegarLoop]: Abstraction has 345447 states and 515132 transitions. [2023-12-02 13:24:37,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 2 states have call successors, (159), 2 states have call predecessors, (159), 1 states have return successors, (156), 2 states have call predecessors, (156), 2 states have call successors, (156) [2023-12-02 13:24:37,569 INFO L276 IsEmpty]: Start isEmpty. Operand 345447 states and 515132 transitions. [2023-12-02 13:24:37,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1795 [2023-12-02 13:24:37,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:24:37,596 INFO L195 NwaCegarLoop]: trace histogram [125, 125, 125, 125, 125, 125, 125, 125, 125, 27, 27, 27, 27, 27, 27, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:37,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:24:37,596 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:24:37,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:24:37,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1754681634, now seen corresponding path program 1 times [2023-12-02 13:24:37,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:24:37,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243034494] [2023-12-02 13:24:37,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:24:37,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:24:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:24:41,882 INFO L134 CoverageAnalysis]: Checked inductivity of 79965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79965 trivial. 0 not checked. [2023-12-02 13:24:41,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:24:41,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243034494] [2023-12-02 13:24:41,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243034494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:24:41,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:24:41,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:24:41,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724640047] [2023-12-02 13:24:41,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:24:41,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:24:41,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:24:41,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:24:41,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:24:41,886 INFO L87 Difference]: Start difference. First operand 345447 states and 515132 transitions. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 2 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) [2023-12-02 13:24:44,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:25:13,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:25:13,106 INFO L93 Difference]: Finished difference Result 1033476 states and 1540928 transitions. [2023-12-02 13:25:13,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:25:13,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 2 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (160), 2 states have call predecessors, (160), 2 states have call successors, (160) Word has length 1794 [2023-12-02 13:25:13,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:25:16,798 INFO L225 Difference]: With dead ends: 1033476 [2023-12-02 13:25:16,798 INFO L226 Difference]: Without dead ends: 688338 [2023-12-02 13:25:18,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:25:18,372 INFO L413 NwaCegarLoop]: 8246 mSDtfsCounter, 8618 mSDsluCounter, 7529 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8618 SdHoareTripleChecker+Valid, 15775 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:25:18,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8618 Valid, 15775 Invalid, 1436 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1433 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-12-02 13:25:18,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688338 states. [2023-12-02 13:25:53,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688338 to 688263. [2023-12-02 13:25:53,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688263 states, 482366 states have (on average 1.4094712313886135) internal successors, (679881), 491798 states have internal predecessors, (679881), 173127 states have call successors, (173127), 32770 states have call predecessors, (173127), 32769 states have return successors, (173100), 169262 states have call predecessors, (173100), 173100 states have call successors, (173100)