./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-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7aeec7696a529cfd4fe4dd2b18db6cb21f16cff1a7793506058657f67fba4ef5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:19:05,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:19:05,090 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:19:05,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:19:05,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:19:05,113 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:19:05,114 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:19:05,114 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:19:05,114 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:19:05,114 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:19:05,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:19:05,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:19:05,115 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:19:05,115 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:19:05,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:19:05,116 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:19:05,116 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:19:05,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:19:05,117 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:19:05,117 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:19:05,118 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:19:05,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:19:05,118 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7aeec7696a529cfd4fe4dd2b18db6cb21f16cff1a7793506058657f67fba4ef5 [2024-12-02 07:19:05,308 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:19:05,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:19:05,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:19:05,317 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:19:05,317 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:19:05,318 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2024-12-02 07:19:07,933 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/data/5cb31202e/e4d3846cc3e04528b04a4f3cbdbaf229/FLAGa5d3ad00c [2024-12-02 07:19:08,532 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:19:08,533 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2024-12-02 07:19:08,597 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/data/5cb31202e/e4d3846cc3e04528b04a4f3cbdbaf229/FLAGa5d3ad00c [2024-12-02 07:19:09,016 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/data/5cb31202e/e4d3846cc3e04528b04a4f3cbdbaf229 [2024-12-02 07:19:09,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:19:09,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:19:09,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:19:09,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:19:09,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:19:09,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:19:09" (1/1) ... [2024-12-02 07:19:09,024 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33e4baef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:09, skipping insertion in model container [2024-12-02 07:19:09,024 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:19:09" (1/1) ... [2024-12-02 07:19:09,110 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:19:11,315 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2024-12-02 07:19:11,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:19:11,430 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:19:11,545 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5076] [2024-12-02 07:19:11,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5084] [2024-12-02 07:19:11,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5091] [2024-12-02 07:19:11,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5098] [2024-12-02 07:19:11,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5105] [2024-12-02 07:19:11,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5113] [2024-12-02 07:19:11,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5121] [2024-12-02 07:19:11,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5128] [2024-12-02 07:19:11,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5136] [2024-12-02 07:19:11,564 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5354-5355] [2024-12-02 07:19:11,566 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5383-5384] [2024-12-02 07:19:11,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (2702), "i" (12UL)); [5638-5639] [2024-12-02 07:19:11,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4041), "i" (12UL)); [7068-7069] [2024-12-02 07:19:11,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4244), "i" (12UL)); [7330-7331] [2024-12-02 07:19:11,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4276), "i" (12UL)); [7364-7365] [2024-12-02 07:19:11,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (4345), "i" (12UL)); [7421-7422] [2024-12-02 07:19:11,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (6389), "i" (12UL)); [9002-9003] [2024-12-02 07:19:11,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3492/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/advansys.c"), "i" (9792), "i" (12UL)); [11945-11946] [2024-12-02 07:19:12,000 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i[434068,434081] [2024-12-02 07:19:12,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:19:12,133 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:19:12,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12 WrapperNode [2024-12-02 07:19:12,135 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:19:12,136 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:19:12,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:19:12,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:19:12,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:12,223 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:12,559 INFO L138 Inliner]: procedures = 316, calls = 5484, calls flagged for inlining = 157, calls inlined = 154, statements flattened = 13854 [2024-12-02 07:19:12,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:19:12,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:19:12,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:19:12,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:19:12,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:12,568 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:12,621 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:13,752 INFO L175 MemorySlicer]: Split 3493 memory accesses to 45 slices as follows [1900, 3, 4, 81, 2, 10, 3, 19, 2, 91, 3, 20, 18, 2, 50, 3, 58, 15, 64, 2, 81, 5, 26, 1, 43, 152, 4, 28, 1, 32, 4, 2, 52, 4, 53, 81, 79, 41, 54, 136, 2, 6, 137, 16, 103]. 54 percent of accesses are in the largest equivalence class. The 314 initializations are split as follows [8, 0, 4, 0, 0, 10, 0, 0, 0, 0, 0, 20, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 26, 0, 0, 152, 4, 28, 0, 0, 4, 0, 52, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 1511 writes are split as follows [587, 1, 0, 77, 1, 0, 1, 19, 1, 43, 0, 0, 17, 1, 50, 3, 58, 12, 64, 0, 77, 1, 0, 0, 43, 0, 0, 0, 0, 0, 0, 1, 0, 0, 18, 36, 79, 0, 50, 93, 1, 1, 95, 15, 66]. [2024-12-02 07:19:13,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:13,752 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,057 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,102 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,142 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,206 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,233 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:19:14,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:19:14,322 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:19:14,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:19:14,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (1/1) ... [2024-12-02 07:19:14,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:19:14,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:19:14,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:19:14,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetSB [2024-12-02 07:19:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetSB [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure AscCalSDTRData [2024-12-02 07:19:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure AscCalSDTRData [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemSumLramWord [2024-12-02 07:19:14,376 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemSumLramWord [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:19:14,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:19:14,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-12-02 07:19:14,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:19:14,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 07:19:14,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-12-02 07:19:14,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrQDone [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrQDone [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsChipHalted [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsChipHalted [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_carrier [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_carrier [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:19:14,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:19:14,382 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure AdvWaitEEPCmd [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvWaitEEPCmd [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure AscResetChipAndScsiBus [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure AscResetChipAndScsiBus [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure AdvISR [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvISR [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure AscFindSignature [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure AscFindSignature [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 07:19:14,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 07:19:14,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 07:19:14,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 07:19:14,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2024-12-02 07:19:14,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2024-12-02 07:19:14,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 07:19:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_free_mem [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_free_mem [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocFreeQueue [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocFreeQueue [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetLibErrorCode [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetLibErrorCode [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure asc_isr_callback [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_isr_callback [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:19:14,388 INFO L130 BoogieDeclarations]: Found specification of procedure AdvLoadMicrocode [2024-12-02 07:19:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvLoadMicrocode [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_remove [2024-12-02 07:19:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_remove [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2024-12-02 07:19:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPRead [2024-12-02 07:19:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPRead [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrFromLram [2024-12-02 07:19:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrFromLram [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:19:14,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-12-02 07:19:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C0800Driver [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C0800Driver [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSDTR [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSDTR [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSendIdleCmd [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSendIdleCmd [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetNumOfFreeQueue [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetNumOfFreeQueue [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_find_tag [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_find_tag [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipVersion [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipVersion [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure isa_unregister_driver [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_unregister_driver [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 07:19:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetBank [2024-12-02 07:19:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetBank [2024-12-02 07:19:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 07:19:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 07:19:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 07:19:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 07:19:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAsc1000Driver [2024-12-02 07:19:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAsc1000Driver [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-12-02 07:19:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:19:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-12-02 07:19:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure AscSendScsiQueue [2024-12-02 07:19:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSendScsiQueue [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 07:19:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-12-02 07:19:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 07:19:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:19:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-12-02 07:19:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2024-12-02 07:19:14,396 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2024-12-02 07:19:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetSynPeriodIndex [2024-12-02 07:19:14,397 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetSynPeriodIndex [2024-12-02 07:19:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_eeprom_string [2024-12-02 07:19:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_eeprom_string [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-12-02 07:19:14,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:19:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-12-02 07:19:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2024-12-02 07:19:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 07:19:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_next_carrier [2024-12-02 07:19:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_next_carrier [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadEEPWord [2024-12-02 07:19:14,400 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadEEPWord [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:19:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#43 [2024-12-02 07:19:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#44 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:19:14,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:19:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:19:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:19:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:19:14,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:19:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:19:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:19:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:19:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:19:14,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 07:19:14,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#43 [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#44 [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure AdvReadEEPWord [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvReadEEPWord [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPCmdReg [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPCmdReg [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_unregister [2024-12-02 07:19:14,405 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_unregister [2024-12-02 07:19:14,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 07:19:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopChip [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopChip [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_info [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_info [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetChipAndSB [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetChipAndSB [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrToLram [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrToLram [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure AscMsgOutSDTR [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMsgOutSDTR [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSynRegAtID [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSynRegAtID [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:19:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 07:19:14,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 07:19:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 07:19:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 07:19:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:19:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPWord [2024-12-02 07:19:14,408 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPWord [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_release [2024-12-02 07:19:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_release [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 07:19:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 07:19:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_remove [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_remove [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramByte [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramByte [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_board_found [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_board_found [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemDWordCopyPtrToLram [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemDWordCopyPtrToLram [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc3550Driver [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc3550Driver [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramWord [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramWord [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramByte [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramByte [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AdvBuildCarrierFreelist [2024-12-02 07:19:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvBuildCarrierFreelist [2024-12-02 07:19:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure AscStartChip [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStartChip [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramWord [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramWord [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipIH [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipIH [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure asc_scsi_done [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_scsi_done [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadyQueue [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadyQueue [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2024-12-02 07:19:14,411 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:19:14,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-12-02 07:19:14,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C1600Driver [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C1600Driver [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordSetLram [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordSetLram [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure isa_register_driver [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_register_driver [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:19:14,413 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2024-12-02 07:19:14,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2024-12-02 07:19:15,763 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:19:15,768 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:20:03,259 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:20:27,381 INFO L? ?]: Removed 5717 outVars from TransFormulas that were not future-live. [2024-12-02 07:20:27,381 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:20:27,452 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:20:27,452 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-12-02 07:20:27,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:20:27 BoogieIcfgContainer [2024-12-02 07:20:27,453 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:20:27,455 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:20:27,455 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:20:27,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:20:27,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:19:09" (1/3) ... [2024-12-02 07:20:27,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fe00f28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:20:27, skipping insertion in model container [2024-12-02 07:20:27,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:19:12" (2/3) ... [2024-12-02 07:20:27,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fe00f28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:20:27, skipping insertion in model container [2024-12-02 07:20:27,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:20:27" (3/3) ... [2024-12-02 07:20:27,461 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2024-12-02 07:20:27,476 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:20:27,479 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i that has 212 procedures, 5953 locations, 1 initial locations, 138 loop locations, and 1 error locations. [2024-12-02 07:20:27,620 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:20:27,631 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7713f884, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:20:27,631 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:20:27,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 5575 states, 4172 states have (on average 1.4290508149568553) internal successors, (5962), 4275 states have internal predecessors, (5962), 1279 states have call successors, (1279), 127 states have call predecessors, (1279), 126 states have return successors, (1270), 1258 states have call predecessors, (1270), 1270 states have call successors, (1270) [2024-12-02 07:20:27,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 07:20:27,660 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:27,661 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:20:27,661 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:27,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:27,664 INFO L85 PathProgramCache]: Analyzing trace with hash 774057165, now seen corresponding path program 1 times [2024-12-02 07:20:27,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:27,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653353261] [2024-12-02 07:20:27,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:27,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:21:07,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:21:08,664 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-12-02 07:21:08,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:21:08,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653353261] [2024-12-02 07:21:08,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653353261] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:21:08,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286332651] [2024-12-02 07:21:08,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:21:08,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:21:08,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:21:08,667 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:21:08,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:21:49,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:21:49,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 9139 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:21:49,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:21:49,745 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-12-02 07:21:49,745 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:21:49,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286332651] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:21:49,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:21:49,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:21:49,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408985695] [2024-12-02 07:21:49,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:21:49,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:21:49,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:21:49,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:21:49,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:21:49,781 INFO L87 Difference]: Start difference. First operand has 5575 states, 4172 states have (on average 1.4290508149568553) internal successors, (5962), 4275 states have internal predecessors, (5962), 1279 states have call successors, (1279), 127 states have call predecessors, (1279), 126 states have return successors, (1270), 1258 states have call predecessors, (1270), 1270 states have call successors, (1270) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 07:21:50,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:21:50,115 INFO L93 Difference]: Finished difference Result 11133 states and 17158 transitions. [2024-12-02 07:21:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:21:50,116 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 139 [2024-12-02 07:21:50,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:21:50,166 INFO L225 Difference]: With dead ends: 11133 [2024-12-02 07:21:50,166 INFO L226 Difference]: Without dead ends: 5531 [2024-12-02 07:21:50,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:21:50,210 INFO L435 NwaCegarLoop]: 8373 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:21:50,210 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8373 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:21:50,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5531 states. [2024-12-02 07:21:50,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5531 to 5531. [2024-12-02 07:21:50,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5531 states, 4142 states have (on average 1.3993239980685659) internal successors, (5796), 4230 states have internal predecessors, (5796), 1263 states have call successors, (1263), 126 states have call predecessors, (1263), 125 states have return successors, (1262), 1250 states have call predecessors, (1262), 1262 states have call successors, (1262) [2024-12-02 07:21:50,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5531 states to 5531 states and 8321 transitions. [2024-12-02 07:21:50,564 INFO L78 Accepts]: Start accepts. Automaton has 5531 states and 8321 transitions. Word has length 139 [2024-12-02 07:21:50,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:21:50,565 INFO L471 AbstractCegarLoop]: Abstraction has 5531 states and 8321 transitions. [2024-12-02 07:21:50,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-12-02 07:21:50,566 INFO L276 IsEmpty]: Start isEmpty. Operand 5531 states and 8321 transitions. [2024-12-02 07:21:50,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 07:21:50,569 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:21:50,570 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:21:50,612 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:21:50,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d5be7e4c-b29b-45ac-95dc-0194f21d02c2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:21:50,770 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:21:50,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:21:50,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1538591803, now seen corresponding path program 1 times [2024-12-02 07:21:50,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:21:50,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171130295] [2024-12-02 07:21:50,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:21:50,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:22:29,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:22:29,986 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-12-02 07:22:29,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:22:29,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171130295] [2024-12-02 07:22:29,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171130295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:22:29,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:22:29,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:22:29,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774104461] [2024-12-02 07:22:29,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:22:29,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:22:29,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:22:29,989 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:22:29,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:22:29,989 INFO L87 Difference]: Start difference. First operand 5531 states and 8321 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 07:22:30,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:22:30,741 INFO L93 Difference]: Finished difference Result 16461 states and 24773 transitions. [2024-12-02 07:22:30,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:22:30,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 139 [2024-12-02 07:22:30,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:22:30,815 INFO L225 Difference]: With dead ends: 16461 [2024-12-02 07:22:30,815 INFO L226 Difference]: Without dead ends: 10960 [2024-12-02 07:22:30,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:22:30,841 INFO L435 NwaCegarLoop]: 8348 mSDtfsCounter, 8199 mSDsluCounter, 8273 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8199 SdHoareTripleChecker+Valid, 16621 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:22:30,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8199 Valid, 16621 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:22:30,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10960 states. [2024-12-02 07:22:31,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10960 to 10955. [2024-12-02 07:22:31,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8214 states have (on average 1.4004139274409544) internal successors, (11503), 8385 states have internal predecessors, (11503), 2492 states have call successors, (2492), 249 states have call predecessors, (2492), 248 states have return successors, (2491), 2466 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-12-02 07:22:31,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 16486 transitions. [2024-12-02 07:22:31,507 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 16486 transitions. Word has length 139 [2024-12-02 07:22:31,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:22:31,508 INFO L471 AbstractCegarLoop]: Abstraction has 10955 states and 16486 transitions. [2024-12-02 07:22:31,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-12-02 07:22:31,508 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 16486 transitions. [2024-12-02 07:22:31,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 07:22:31,518 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:22:31,519 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 07:22:31,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:22:31,519 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:22:31,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:22:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1163045358, now seen corresponding path program 1 times [2024-12-02 07:22:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:22:31,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648980381] [2024-12-02 07:22:31,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:22:31,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:23:10,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:23:11,864 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-12-02 07:23:11,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:23:11,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648980381] [2024-12-02 07:23:11,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648980381] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:23:11,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:23:11,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:23:11,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921165322] [2024-12-02 07:23:11,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:23:11,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:23:11,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:23:11,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:23:11,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:23:11,866 INFO L87 Difference]: Start difference. First operand 10955 states and 16486 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 07:23:12,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:23:12,349 INFO L93 Difference]: Finished difference Result 21880 states and 32933 transitions. [2024-12-02 07:23:12,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:23:12,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 209 [2024-12-02 07:23:12,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:23:12,404 INFO L225 Difference]: With dead ends: 21880 [2024-12-02 07:23:12,404 INFO L226 Difference]: Without dead ends: 10955 [2024-12-02 07:23:12,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:23:12,441 INFO L435 NwaCegarLoop]: 8318 mSDtfsCounter, 0 mSDsluCounter, 24937 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 33255 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:23:12,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33255 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:23:12,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10955 states. [2024-12-02 07:23:12,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10955 to 10955. [2024-12-02 07:23:12,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8214 states have (on average 1.4001704407109812) internal successors, (11501), 8383 states have internal predecessors, (11501), 2492 states have call successors, (2492), 249 states have call predecessors, (2492), 248 states have return successors, (2491), 2466 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-12-02 07:23:12,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 16484 transitions. [2024-12-02 07:23:12,832 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 16484 transitions. Word has length 209 [2024-12-02 07:23:12,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:23:12,832 INFO L471 AbstractCegarLoop]: Abstraction has 10955 states and 16484 transitions. [2024-12-02 07:23:12,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 07:23:12,833 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 16484 transitions. [2024-12-02 07:23:12,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-02 07:23:12,840 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:23:12,840 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 07:23:12,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:23:12,841 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:23:12,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:23:12,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1852188567, now seen corresponding path program 1 times [2024-12-02 07:23:12,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:23:12,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552893907] [2024-12-02 07:23:12,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:23:12,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:23:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:23:52,478 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2024-12-02 07:23:52,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:23:52,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552893907] [2024-12-02 07:23:52,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552893907] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:23:52,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:23:52,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:23:52,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188986024] [2024-12-02 07:23:52,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:23:52,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:23:52,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:23:52,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:23:52,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:23:52,479 INFO L87 Difference]: Start difference. First operand 10955 states and 16484 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 07:23:52,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:23:52,854 INFO L93 Difference]: Finished difference Result 21880 states and 32929 transitions. [2024-12-02 07:23:52,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:23:52,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 219 [2024-12-02 07:23:52,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:23:52,906 INFO L225 Difference]: With dead ends: 21880 [2024-12-02 07:23:52,906 INFO L226 Difference]: Without dead ends: 10955 [2024-12-02 07:23:52,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:23:52,936 INFO L435 NwaCegarLoop]: 8317 mSDtfsCounter, 0 mSDsluCounter, 24935 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 33252 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:23:52,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33252 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:23:52,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10955 states. [2024-12-02 07:23:53,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10955 to 10955. [2024-12-02 07:23:53,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8214 states have (on average 1.399926953981008) internal successors, (11499), 8381 states have internal predecessors, (11499), 2492 states have call successors, (2492), 249 states have call predecessors, (2492), 248 states have return successors, (2491), 2466 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-12-02 07:23:53,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 16482 transitions. [2024-12-02 07:23:53,292 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 16482 transitions. Word has length 219 [2024-12-02 07:23:53,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:23:53,293 INFO L471 AbstractCegarLoop]: Abstraction has 10955 states and 16482 transitions. [2024-12-02 07:23:53,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 07:23:53,293 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 16482 transitions. [2024-12-02 07:23:53,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-12-02 07:23:53,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:23:53,299 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:23:53,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:23:53,299 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:23:53,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:23:53,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1919732892, now seen corresponding path program 1 times [2024-12-02 07:23:53,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:23:53,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177723239] [2024-12-02 07:23:53,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:23:53,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:24:32,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:24:33,431 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-12-02 07:24:33,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:24:33,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177723239] [2024-12-02 07:24:33,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177723239] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:24:33,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:24:33,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:24:33,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887286577] [2024-12-02 07:24:33,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:24:33,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:24:33,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:24:33,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:24:33,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:24:33,432 INFO L87 Difference]: Start difference. First operand 10955 states and 16482 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 07:24:33,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:24:33,727 INFO L93 Difference]: Finished difference Result 21880 states and 32925 transitions. [2024-12-02 07:24:33,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:24:33,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 225 [2024-12-02 07:24:33,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:24:33,765 INFO L225 Difference]: With dead ends: 21880 [2024-12-02 07:24:33,765 INFO L226 Difference]: Without dead ends: 10955 [2024-12-02 07:24:33,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:24:33,793 INFO L435 NwaCegarLoop]: 8316 mSDtfsCounter, 0 mSDsluCounter, 16621 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24937 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:24:33,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 24937 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:24:33,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10955 states. [2024-12-02 07:24:34,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10955 to 10955. [2024-12-02 07:24:34,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8214 states have (on average 1.3996834672510348) internal successors, (11497), 8379 states have internal predecessors, (11497), 2492 states have call successors, (2492), 249 states have call predecessors, (2492), 248 states have return successors, (2491), 2466 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-12-02 07:24:34,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 16480 transitions. [2024-12-02 07:24:34,129 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 16480 transitions. Word has length 225 [2024-12-02 07:24:34,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:24:34,129 INFO L471 AbstractCegarLoop]: Abstraction has 10955 states and 16480 transitions. [2024-12-02 07:24:34,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 07:24:34,129 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 16480 transitions. [2024-12-02 07:24:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-12-02 07:24:34,135 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:24:34,135 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 07:24:34,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:24:34,135 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:24:34,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:24:34,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1547060927, now seen corresponding path program 1 times [2024-12-02 07:24:34,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:24:34,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25980484] [2024-12-02 07:24:34,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:24:34,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:25:12,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:25:13,447 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2024-12-02 07:25:13,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:25:13,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25980484] [2024-12-02 07:25:13,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25980484] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:25:13,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:25:13,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:25:13,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477233801] [2024-12-02 07:25:13,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:25:13,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:25:13,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:25:13,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:25:13,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:25:13,449 INFO L87 Difference]: Start difference. First operand 10955 states and 16480 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:25:13,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:25:13,601 INFO L93 Difference]: Finished difference Result 10960 states and 16486 transitions. [2024-12-02 07:25:13,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:25:13,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 236 [2024-12-02 07:25:13,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:25:13,647 INFO L225 Difference]: With dead ends: 10960 [2024-12-02 07:25:13,647 INFO L226 Difference]: Without dead ends: 10957 [2024-12-02 07:25:13,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:25:13,654 INFO L435 NwaCegarLoop]: 8317 mSDtfsCounter, 0 mSDsluCounter, 8312 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16629 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:25:13,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16629 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:25:13,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10957 states. [2024-12-02 07:25:13,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10957 to 10957. [2024-12-02 07:25:13,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10957 states, 8216 states have (on average 1.3995861733203505) internal successors, (11499), 8381 states have internal predecessors, (11499), 2492 states have call successors, (2492), 249 states have call predecessors, (2492), 248 states have return successors, (2491), 2466 states have call predecessors, (2491), 2491 states have call successors, (2491) [2024-12-02 07:25:14,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10957 states to 10957 states and 16482 transitions. [2024-12-02 07:25:14,015 INFO L78 Accepts]: Start accepts. Automaton has 10957 states and 16482 transitions. Word has length 236 [2024-12-02 07:25:14,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:25:14,015 INFO L471 AbstractCegarLoop]: Abstraction has 10957 states and 16482 transitions. [2024-12-02 07:25:14,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-12-02 07:25:14,016 INFO L276 IsEmpty]: Start isEmpty. Operand 10957 states and 16482 transitions. [2024-12-02 07:25:14,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-12-02 07:25:14,025 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:25:14,026 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 07:25:14,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:25:14,026 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:25:14,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:25:14,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1535364154, now seen corresponding path program 1 times [2024-12-02 07:25:14,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:25:14,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107987830] [2024-12-02 07:25:14,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:25:14,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:25:55,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:25:55,961 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2024-12-02 07:25:55,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:25:55,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107987830] [2024-12-02 07:25:55,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107987830] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:25:55,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:25:55,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:25:55,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185273035] [2024-12-02 07:25:55,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:25:55,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:25:55,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:25:55,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:25:55,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:25:55,962 INFO L87 Difference]: Start difference. First operand 10957 states and 16482 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 07:25:56,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:25:56,378 INFO L93 Difference]: Finished difference Result 24674 states and 37043 transitions. [2024-12-02 07:25:56,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:25:56,378 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 238 [2024-12-02 07:25:56,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:25:56,429 INFO L225 Difference]: With dead ends: 24674 [2024-12-02 07:25:56,429 INFO L226 Difference]: Without dead ends: 13747 [2024-12-02 07:25:56,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:25:56,458 INFO L435 NwaCegarLoop]: 8465 mSDtfsCounter, 6313 mSDsluCounter, 12452 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6313 SdHoareTripleChecker+Valid, 20917 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:25:56,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6313 Valid, 20917 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:25:56,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13747 states. [2024-12-02 07:25:56,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13747 to 13747. [2024-12-02 07:25:56,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13747 states, 10054 states have (on average 1.3864133678138055) internal successors, (13939), 10251 states have internal predecessors, (13939), 3324 states have call successors, (3324), 369 states have call predecessors, (3324), 368 states have return successors, (3323), 3298 states have call predecessors, (3323), 3323 states have call successors, (3323) [2024-12-02 07:25:56,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13747 states to 13747 states and 20586 transitions. [2024-12-02 07:25:56,944 INFO L78 Accepts]: Start accepts. Automaton has 13747 states and 20586 transitions. Word has length 238 [2024-12-02 07:25:56,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:25:56,945 INFO L471 AbstractCegarLoop]: Abstraction has 13747 states and 20586 transitions. [2024-12-02 07:25:56,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 07:25:56,945 INFO L276 IsEmpty]: Start isEmpty. Operand 13747 states and 20586 transitions. [2024-12-02 07:25:56,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 07:25:56,954 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:25:56,954 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:25:56,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:25:56,954 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:25:56,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:25:56,954 INFO L85 PathProgramCache]: Analyzing trace with hash 197910863, now seen corresponding path program 1 times [2024-12-02 07:25:56,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:25:56,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651395588] [2024-12-02 07:25:56,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:25:56,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:35,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:36,504 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-12-02 07:26:36,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:36,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651395588] [2024-12-02 07:26:36,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651395588] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:36,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:36,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:26:36,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862181049] [2024-12-02 07:26:36,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:36,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:26:36,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:36,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:26:36,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:26:36,506 INFO L87 Difference]: Start difference. First operand 13747 states and 20586 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 07:26:37,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:37,158 INFO L93 Difference]: Finished difference Result 37701 states and 56454 transitions. [2024-12-02 07:26:37,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:26:37,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 244 [2024-12-02 07:26:37,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:37,242 INFO L225 Difference]: With dead ends: 37701 [2024-12-02 07:26:37,242 INFO L226 Difference]: Without dead ends: 23984 [2024-12-02 07:26:37,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:26:37,280 INFO L435 NwaCegarLoop]: 8583 mSDtfsCounter, 6042 mSDsluCounter, 8193 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6042 SdHoareTripleChecker+Valid, 16776 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:37,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6042 Valid, 16776 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:26:37,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23984 states. [2024-12-02 07:26:38,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23984 to 23966. [2024-12-02 07:26:38,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23966 states, 17438 states have (on average 1.3828994150705356) internal successors, (24115), 17803 states have internal predecessors, (24115), 5873 states have call successors, (5873), 667 states have call predecessors, (5873), 654 states have return successors, (5899), 5799 states have call predecessors, (5899), 5872 states have call successors, (5899) [2024-12-02 07:26:38,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23966 states to 23966 states and 35887 transitions. [2024-12-02 07:26:38,588 INFO L78 Accepts]: Start accepts. Automaton has 23966 states and 35887 transitions. Word has length 244 [2024-12-02 07:26:38,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:38,588 INFO L471 AbstractCegarLoop]: Abstraction has 23966 states and 35887 transitions. [2024-12-02 07:26:38,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 07:26:38,589 INFO L276 IsEmpty]: Start isEmpty. Operand 23966 states and 35887 transitions. [2024-12-02 07:26:38,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-12-02 07:26:38,627 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:38,627 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:38,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:26:38,627 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:38,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:38,628 INFO L85 PathProgramCache]: Analyzing trace with hash -750119536, now seen corresponding path program 1 times [2024-12-02 07:26:38,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:38,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493131644] [2024-12-02 07:26:38,628 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:38,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:18,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:19,372 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-12-02 07:27:19,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:19,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493131644] [2024-12-02 07:27:19,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493131644] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:19,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:19,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:19,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660728629] [2024-12-02 07:27:19,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:19,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:19,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:19,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:19,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:19,376 INFO L87 Difference]: Start difference. First operand 23966 states and 35887 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 07:27:20,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:20,366 INFO L93 Difference]: Finished difference Result 71646 states and 107279 transitions. [2024-12-02 07:27:20,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:20,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 348 [2024-12-02 07:27:20,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:20,617 INFO L225 Difference]: With dead ends: 71646 [2024-12-02 07:27:20,617 INFO L226 Difference]: Without dead ends: 47710 [2024-12-02 07:27:20,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:20,720 INFO L435 NwaCegarLoop]: 8422 mSDtfsCounter, 8224 mSDsluCounter, 8270 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8224 SdHoareTripleChecker+Valid, 16692 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:20,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8224 Valid, 16692 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:27:20,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47710 states. [2024-12-02 07:27:22,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47710 to 47707. [2024-12-02 07:27:22,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47707 states, 34719 states have (on average 1.3828739307007691) internal successors, (48012), 35439 states have internal predecessors, (48012), 11681 states have call successors, (11681), 1331 states have call predecessors, (11681), 1306 states have return successors, (11732), 11538 states have call predecessors, (11732), 11680 states have call successors, (11732) [2024-12-02 07:27:22,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47707 states to 47707 states and 71425 transitions. [2024-12-02 07:27:22,711 INFO L78 Accepts]: Start accepts. Automaton has 47707 states and 71425 transitions. Word has length 348 [2024-12-02 07:27:22,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:22,711 INFO L471 AbstractCegarLoop]: Abstraction has 47707 states and 71425 transitions. [2024-12-02 07:27:22,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 07:27:22,712 INFO L276 IsEmpty]: Start isEmpty. Operand 47707 states and 71425 transitions. [2024-12-02 07:27:22,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2024-12-02 07:27:22,736 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:22,736 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:27:22,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:27:22,736 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:22,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:22,737 INFO L85 PathProgramCache]: Analyzing trace with hash 980078650, now seen corresponding path program 1 times [2024-12-02 07:27:22,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:22,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721629410] [2024-12-02 07:27:22,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:22,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:03,045 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-12-02 07:28:03,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:03,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721629410] [2024-12-02 07:28:03,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721629410] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:03,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:03,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:03,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031124219] [2024-12-02 07:28:03,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:03,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:03,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:03,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:03,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:03,046 INFO L87 Difference]: Start difference. First operand 47707 states and 71425 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 07:28:04,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:04,695 INFO L93 Difference]: Finished difference Result 142701 states and 213637 transitions. [2024-12-02 07:28:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:04,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 342 [2024-12-02 07:28:04,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:05,008 INFO L225 Difference]: With dead ends: 142701 [2024-12-02 07:28:05,008 INFO L226 Difference]: Without dead ends: 95024 [2024-12-02 07:28:05,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:05,148 INFO L435 NwaCegarLoop]: 8752 mSDtfsCounter, 8243 mSDsluCounter, 8270 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8243 SdHoareTripleChecker+Valid, 17022 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:05,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8243 Valid, 17022 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:28:05,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95024 states. [2024-12-02 07:28:08,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95024 to 95017. [2024-12-02 07:28:08,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95017 states, 69167 states have (on average 1.3828559862362109) internal successors, (95648), 70593 states have internal predecessors, (95648), 23245 states have call successors, (23245), 2651 states have call predecessors, (23245), 2604 states have return successors, (23344), 22964 states have call predecessors, (23344), 23244 states have call successors, (23344) [2024-12-02 07:28:08,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95017 states to 95017 states and 142237 transitions. [2024-12-02 07:28:09,005 INFO L78 Accepts]: Start accepts. Automaton has 95017 states and 142237 transitions. Word has length 342 [2024-12-02 07:28:09,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:28:09,005 INFO L471 AbstractCegarLoop]: Abstraction has 95017 states and 142237 transitions. [2024-12-02 07:28:09,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-12-02 07:28:09,006 INFO L276 IsEmpty]: Start isEmpty. Operand 95017 states and 142237 transitions. [2024-12-02 07:28:09,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-12-02 07:28:09,044 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:28:09,044 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:28:09,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:28:09,045 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:28:09,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:28:09,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1177064114, now seen corresponding path program 1 times [2024-12-02 07:28:09,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:28:09,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116260966] [2024-12-02 07:28:09,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:28:09,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:28:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:28:50,693 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-12-02 07:28:50,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:28:50,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116260966] [2024-12-02 07:28:50,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116260966] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:28:50,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:28:50,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:28:50,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088818900] [2024-12-02 07:28:50,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:28:50,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:28:50,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:28:50,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:28:50,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:50,695 INFO L87 Difference]: Start difference. First operand 95017 states and 142237 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 07:28:54,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:28:54,238 INFO L93 Difference]: Finished difference Result 279367 states and 418421 transitions. [2024-12-02 07:28:54,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:28:54,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 328 [2024-12-02 07:28:54,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:28:54,878 INFO L225 Difference]: With dead ends: 279367 [2024-12-02 07:28:54,878 INFO L226 Difference]: Without dead ends: 184380 [2024-12-02 07:28:55,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:28:55,136 INFO L435 NwaCegarLoop]: 13592 mSDtfsCounter, 8178 mSDsluCounter, 8267 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8178 SdHoareTripleChecker+Valid, 21859 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:28:55,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8178 Valid, 21859 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:28:55,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184380 states. [2024-12-02 07:29:02,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184380 to 184185. [2024-12-02 07:29:02,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184185 states, 133965 states have (on average 1.3835852648079723) internal successors, (185352), 136666 states have internal predecessors, (185352), 45227 states have call successors, (45227), 5076 states have call predecessors, (45227), 4992 states have return successors, (45418), 44711 states have call predecessors, (45418), 45226 states have call successors, (45418) [2024-12-02 07:29:03,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184185 states to 184185 states and 275997 transitions. [2024-12-02 07:29:03,121 INFO L78 Accepts]: Start accepts. Automaton has 184185 states and 275997 transitions. Word has length 328 [2024-12-02 07:29:03,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:03,122 INFO L471 AbstractCegarLoop]: Abstraction has 184185 states and 275997 transitions. [2024-12-02 07:29:03,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-12-02 07:29:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 184185 states and 275997 transitions. [2024-12-02 07:29:03,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-12-02 07:29:03,221 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:03,221 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:29:03,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:29:03,222 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:03,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:03,222 INFO L85 PathProgramCache]: Analyzing trace with hash -2105012959, now seen corresponding path program 1 times [2024-12-02 07:29:03,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:03,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151202951] [2024-12-02 07:29:03,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:29:44,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:29:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-12-02 07:29:45,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:29:45,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151202951] [2024-12-02 07:29:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151202951] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:29:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:29:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:29:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314634852] [2024-12-02 07:29:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:29:45,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:29:45,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:45,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:29:45,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:29:45,430 INFO L87 Difference]: Start difference. First operand 184185 states and 275997 transitions. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:29:49,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:29:49,681 INFO L93 Difference]: Finished difference Result 368360 states and 551992 transitions. [2024-12-02 07:29:49,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:29:49,682 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 374 [2024-12-02 07:29:49,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:29:50,309 INFO L225 Difference]: With dead ends: 368360 [2024-12-02 07:29:50,309 INFO L226 Difference]: Without dead ends: 184219 [2024-12-02 07:29:50,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:29:50,723 INFO L435 NwaCegarLoop]: 8315 mSDtfsCounter, 8315 mSDsluCounter, 8312 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8315 SdHoareTripleChecker+Valid, 16627 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:29:50,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8315 Valid, 16627 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:29:50,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184219 states. [2024-12-02 07:29:58,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184219 to 184201. [2024-12-02 07:29:58,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184201 states, 133981 states have (on average 1.3835394570871988) internal successors, (185368), 136682 states have internal predecessors, (185368), 45227 states have call successors, (45227), 5076 states have call predecessors, (45227), 4992 states have return successors, (45418), 44711 states have call predecessors, (45418), 45226 states have call successors, (45418) [2024-12-02 07:29:58,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184201 states to 184201 states and 276013 transitions. [2024-12-02 07:29:58,948 INFO L78 Accepts]: Start accepts. Automaton has 184201 states and 276013 transitions. Word has length 374 [2024-12-02 07:29:58,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:29:58,948 INFO L471 AbstractCegarLoop]: Abstraction has 184201 states and 276013 transitions. [2024-12-02 07:29:58,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-12-02 07:29:58,949 INFO L276 IsEmpty]: Start isEmpty. Operand 184201 states and 276013 transitions. [2024-12-02 07:29:59,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2024-12-02 07:29:59,068 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:29:59,068 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:29:59,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:29:59,068 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:29:59,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:29:59,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1216878301, now seen corresponding path program 1 times [2024-12-02 07:29:59,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:29:59,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442620571] [2024-12-02 07:29:59,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:29:59,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:41,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:42,009 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2024-12-02 07:30:42,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:42,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442620571] [2024-12-02 07:30:42,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442620571] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:30:42,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:30:42,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:30:42,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303343709] [2024-12-02 07:30:42,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:30:42,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:30:42,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:42,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:30:42,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:30:42,011 INFO L87 Difference]: Start difference. First operand 184201 states and 276013 transitions. 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, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 07:30:46,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:30:50,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:50,367 INFO L93 Difference]: Finished difference Result 368360 states and 551976 transitions. [2024-12-02 07:30:50,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:30:50,367 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, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 387 [2024-12-02 07:30:50,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:51,192 INFO L225 Difference]: With dead ends: 368360 [2024-12-02 07:30:51,192 INFO L226 Difference]: Without dead ends: 184187 [2024-12-02 07:30:51,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:30:51,750 INFO L435 NwaCegarLoop]: 8318 mSDtfsCounter, 0 mSDsluCounter, 8313 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 16631 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:51,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 16631 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 07:30:51,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184187 states. [2024-12-02 07:30:59,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184187 to 184043. [2024-12-02 07:30:59,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184043 states, 133863 states have (on average 1.3836982586674436) internal successors, (185226), 136572 states have internal predecessors, (185226), 45203 states have call successors, (45203), 5060 states have call predecessors, (45203), 4976 states have return successors, (45394), 44679 states have call predecessors, (45394), 45202 states have call successors, (45394) [2024-12-02 07:31:00,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184043 states to 184043 states and 275823 transitions. [2024-12-02 07:31:00,432 INFO L78 Accepts]: Start accepts. Automaton has 184043 states and 275823 transitions. Word has length 387 [2024-12-02 07:31:00,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:00,433 INFO L471 AbstractCegarLoop]: Abstraction has 184043 states and 275823 transitions. [2024-12-02 07:31:00,433 INFO L472 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, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-12-02 07:31:00,433 INFO L276 IsEmpty]: Start isEmpty. Operand 184043 states and 275823 transitions. [2024-12-02 07:31:00,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-12-02 07:31:00,613 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:00,614 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:31:00,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:31:00,614 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:00,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:00,615 INFO L85 PathProgramCache]: Analyzing trace with hash 755046292, now seen corresponding path program 1 times [2024-12-02 07:31:00,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:00,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065405158] [2024-12-02 07:31:00,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:00,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:41,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:42,516 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 657 trivial. 0 not checked. [2024-12-02 07:31:42,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:42,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065405158] [2024-12-02 07:31:42,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065405158] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:31:42,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:31:42,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:31:42,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93166480] [2024-12-02 07:31:42,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:31:42,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:31:42,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:31:42,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:31:42,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:31:42,518 INFO L87 Difference]: Start difference. First operand 184043 states and 275823 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 07:31:46,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:46,408 INFO L93 Difference]: Finished difference Result 368136 states and 551812 transitions. [2024-12-02 07:31:46,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:31:46,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) Word has length 445 [2024-12-02 07:31:46,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:47,310 INFO L225 Difference]: With dead ends: 368136 [2024-12-02 07:31:47,310 INFO L226 Difference]: Without dead ends: 184137 [2024-12-02 07:31:47,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:31:47,915 INFO L435 NwaCegarLoop]: 8315 mSDtfsCounter, 0 mSDsluCounter, 24938 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 33253 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:47,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 33253 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:31:48,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184137 states. [2024-12-02 07:31:56,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184137 to 184107. [2024-12-02 07:31:56,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184107 states, 133911 states have (on average 1.3835607231668794) internal successors, (185274), 136620 states have internal predecessors, (185274), 45203 states have call successors, (45203), 5060 states have call predecessors, (45203), 4992 states have return successors, (45474), 44695 states have call predecessors, (45474), 45202 states have call successors, (45474) [2024-12-02 07:31:57,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184107 states to 184107 states and 275951 transitions. [2024-12-02 07:31:57,372 INFO L78 Accepts]: Start accepts. Automaton has 184107 states and 275951 transitions. Word has length 445 [2024-12-02 07:31:57,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:57,373 INFO L471 AbstractCegarLoop]: Abstraction has 184107 states and 275951 transitions. [2024-12-02 07:31:57,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 07:31:57,373 INFO L276 IsEmpty]: Start isEmpty. Operand 184107 states and 275951 transitions. [2024-12-02 07:31:57,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2024-12-02 07:31:57,530 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:57,530 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:31:57,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:31:57,530 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:57,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:57,531 INFO L85 PathProgramCache]: Analyzing trace with hash -503536322, now seen corresponding path program 1 times [2024-12-02 07:31:57,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:57,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577961045] [2024-12-02 07:31:57,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:57,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms