./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 7dcd1acfec035cd5bee4d2a2bc431ae75883c3db9d5f940af009bd842b7c20d4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:42:13,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:42:13,461 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:42:13,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:42:13,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:42:13,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:42:13,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:42:13,517 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:42:13,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:42:13,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:42:13,526 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:42:13,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:42:13,527 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:42:13,529 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:42:13,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:42:13,530 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:42:13,530 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:42:13,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:42:13,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:42:13,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:42:13,532 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:42:13,533 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:42:13,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:42:13,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:42:13,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:42:13,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:13,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:42:13,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:42:13,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:42:13,538 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:42:13,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:42:13,539 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:42:13,540 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:42:13,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:42:13,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:42:13,541 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:42:13,541 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7dcd1acfec035cd5bee4d2a2bc431ae75883c3db9d5f940af009bd842b7c20d4 [2023-11-06 22:42:13,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:42:13,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:42:13,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:42:13,919 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:42:13,920 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:42:13,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i [2023-11-06 22:42:17,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:42:18,315 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:42:18,316 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i [2023-11-06 22:42:18,435 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/data/50fffb34a/20dccdae34394e7591d112aa8df8ae9f/FLAG708b73acb [2023-11-06 22:42:18,456 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/data/50fffb34a/20dccdae34394e7591d112aa8df8ae9f [2023-11-06 22:42:18,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:42:18,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:42:18,468 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:18,469 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:42:18,475 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:42:18,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:18" (1/1) ... [2023-11-06 22:42:18,510 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4789aa4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:18, skipping insertion in model container [2023-11-06 22:42:18,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:42:18" (1/1) ... [2023-11-06 22:42:18,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:42:26,385 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i[687738,687751] [2023-11-06 22:42:26,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:26,799 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:42:27,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incq %0": "=m" (v->counter): "m" (v->counter)); [10816] [2023-11-06 22:42:27,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [11805-11806] [2023-11-06 22:42:27,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11809-11810] [2023-11-06 22:42:27,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11813-11814] [2023-11-06 22:42:27,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11817-11818] [2023-11-06 22:42:27,231 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)); [11891-11892] [2023-11-06 22:42:27,232 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)); [11920-11921] [2023-11-06 22:42:27,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12014] [2023-11-06 22:42:27,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12092] [2023-11-06 22:42:27,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [13228] [2023-11-06 22:42:27,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [13235] [2023-11-06 22:42:27,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addq %1,%0": "=m" (v->counter): "er" (i), "m" (v->counter)); [13242-13243] [2023-11-06 22:42:27,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subq %1,%0": "=m" (v->counter): "er" (i), "m" (v->counter)); [13250-13251] [2023-11-06 22:42:27,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decq %0": "=m" (v->counter): "m" (v->counter)); [13258] [2023-11-06 22:42:27,298 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)); [13341-13342] [2023-11-06 22:42:27,302 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)); [13370-13371] [2023-11-06 22:42:27,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13533] [2023-11-06 22:42:27,582 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)); [17857-17858] [2023-11-06 22:42:27,584 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)); [17886-17887] [2023-11-06 22:42:27,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [19249] [2023-11-06 22:42:27,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [19855] [2023-11-06 22:42:27,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [19882] [2023-11-06 22:42:27,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5943/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/snic/vnic_dev.c"), "i" (500), "i" (12UL)); [20056-20057] [2023-11-06 22:42:27,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/5943/dscv_tempdir/dscv/ri/32_7a/drivers/scsi/snic/vnic_wq.c"), "i" (218), "i" (12UL)); [20756-20757] [2023-11-06 22:42:27,790 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i[687738,687751] [2023-11-06 22:42:27,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:42:28,144 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:28,144 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:42:28,152 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:42:28,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28 WrapperNode [2023-11-06 22:42:28,154 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:42:28,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:28,155 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:42:28,156 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:42:28,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:28,411 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:29,386 INFO L138 Inliner]: procedures = 750, calls = 7704, calls flagged for inlining = 266, calls inlined = 256, statements flattened = 19400 [2023-11-06 22:42:29,387 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:42:29,388 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:42:29,388 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:42:29,388 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:42:29,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:29,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:29,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:29,604 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,553 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,697 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:42:30,698 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:42:30,699 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:42:30,699 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:42:30,700 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (1/1) ... [2023-11-06 22:42:30,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:42:30,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:42:30,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:42:30,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0efc8-0dfa-4ea6-b8db-0849347b3487/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:42:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 22:42:30,778 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 22:42:30,778 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_init_start [2023-11-06 22:42:30,779 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_init_start [2023-11-06 22:42:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure snic_process_itmf_cmpl [2023-11-06 22:42:30,779 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_process_itmf_cmpl [2023-11-06 22:42:30,779 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_cq_alloc [2023-11-06 22:42:30,780 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_cq_alloc [2023-11-06 22:42:30,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 22:42:30,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 22:42:30,783 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2023-11-06 22:42:30,783 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2023-11-06 22:42:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_create [2023-11-06 22:42:30,784 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_create [2023-11-06 22:42:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:42:30,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:42:30,784 INFO L130 BoogieDeclarations]: Found specification of procedure snic_unlink_and_release_req [2023-11-06 22:42:30,785 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_unlink_and_release_req [2023-11-06 22:42:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:42:30,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:42:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_unregister [2023-11-06 22:42:30,785 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_unregister [2023-11-06 22:42:30,785 INFO L130 BoogieDeclarations]: Found specification of procedure snic_reset_stats_open [2023-11-06 22:42:30,786 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_reset_stats_open [2023-11-06 22:42:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2023-11-06 22:42:30,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2023-11-06 22:42:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_close [2023-11-06 22:42:30,786 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_close [2023-11-06 22:42:30,786 INFO L130 BoogieDeclarations]: Found specification of procedure snic_ioreq_state_to_str [2023-11-06 22:42:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_ioreq_state_to_str [2023-11-06 22:42:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_priv [2023-11-06 22:42:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_priv [2023-11-06 22:42:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure snic_free_all_untagged_reqs [2023-11-06 22:42:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_free_all_untagged_reqs [2023-11-06 22:42:30,787 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-06 22:42:30,787 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-06 22:42:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_dev_notify_ready [2023-11-06 22:42:30,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_dev_notify_ready [2023-11-06 22:42:30,788 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:42:30,788 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:42:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_wq_enable [2023-11-06 22:42:30,789 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_wq_enable [2023-11-06 22:42:30,789 INFO L130 BoogieDeclarations]: Found specification of procedure snic_hba_reset_cmpl_handler [2023-11-06 22:42:30,789 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_hba_reset_cmpl_handler [2023-11-06 22:42:30,790 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-06 22:42:30,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-06 22:42:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_get_ctrl [2023-11-06 22:42:30,792 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_get_ctrl [2023-11-06 22:42:30,792 INFO L130 BoogieDeclarations]: Found specification of procedure snic_hba_reset_scsi_cleanup [2023-11-06 22:42:30,792 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_hba_reset_scsi_cleanup [2023-11-06 22:42:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:42:30,793 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:42:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_intr_mask [2023-11-06 22:42:30,794 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_intr_mask [2023-11-06 22:42:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:42:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_alloc_desc_ring [2023-11-06 22:42:30,794 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_alloc_desc_ring [2023-11-06 22:42:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_read [2023-11-06 22:42:30,795 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_read [2023-11-06 22:42:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure snic_trc_free [2023-11-06 22:42:30,795 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_trc_free [2023-11-06 22:42:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-06 22:42:30,795 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-06 22:42:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_cmpl_handler [2023-11-06 22:42:30,796 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_cmpl_handler [2023-11-06 22:42:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 22:42:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:42:30,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:42:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 22:42:30,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 22:42:30,797 INFO L130 BoogieDeclarations]: Found specification of procedure snic_queue_wq_desc [2023-11-06 22:42:30,798 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_queue_wq_desc [2023-11-06 22:42:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:42:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure snic_stats_open [2023-11-06 22:42:30,798 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_stats_open [2023-11-06 22:42:30,798 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-06 22:42:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-06 22:42:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_find_tag [2023-11-06 22:42:30,799 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_find_tag [2023-11-06 22:42:30,799 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-06 22:42:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-06 22:42:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2023-11-06 22:42:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2023-11-06 22:42:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure snic_probe [2023-11-06 22:42:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_probe [2023-11-06 22:42:30,800 INFO L130 BoogieDeclarations]: Found specification of procedure snic_issue_tm_req [2023-11-06 22:42:30,800 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_issue_tm_req [2023-11-06 22:42:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure cq_desc_dec [2023-11-06 22:42:30,801 INFO L138 BoogieDeclarations]: Found implementation of procedure cq_desc_dec [2023-11-06 22:42:30,801 INFO L130 BoogieDeclarations]: Found specification of procedure snic_free_vnic_res [2023-11-06 22:42:30,801 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_free_vnic_res [2023-11-06 22:42:30,802 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_priv [2023-11-06 22:42:30,802 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_priv [2023-11-06 22:42:30,802 INFO L130 BoogieDeclarations]: Found specification of procedure snic_pci_unmap_rsp_buf [2023-11-06 22:42:30,802 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_pci_unmap_rsp_buf [2023-11-06 22:42:30,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-06 22:42:30,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-06 22:42:30,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_snic_disc [2023-11-06 22:42:30,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_snic_disc [2023-11-06 22:42:30,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:42:30,804 INFO L130 BoogieDeclarations]: Found specification of procedure snic_change_queue_depth [2023-11-06 22:42:30,804 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_change_queue_depth [2023-11-06 22:42:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:42:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:42:30,805 INFO L130 BoogieDeclarations]: Found specification of procedure snic_state_to_str [2023-11-06 22:42:30,805 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_state_to_str [2023-11-06 22:42:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:42:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:42:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:42:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:42:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:42:30,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:42:30,806 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_lock_hash [2023-11-06 22:42:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_lock_hash [2023-11-06 22:42:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:42:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:42:30,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 22:42:30,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 22:42:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure snic_reset_stats_release [2023-11-06 22:42:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_reset_stats_release [2023-11-06 22:42:30,808 INFO L130 BoogieDeclarations]: Found specification of procedure snic_trc_seq_show [2023-11-06 22:42:30,808 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_trc_seq_show [2023-11-06 22:42:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:42:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:42:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure snic_scsi_scan_tgt [2023-11-06 22:42:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_scsi_scan_tgt [2023-11-06 22:42:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:42:30,810 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:42:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure snic_debugfs_term [2023-11-06 22:42:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_debugfs_term [2023-11-06 22:42:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:42:30,816 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:42:30,816 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_spec [2023-11-06 22:42:30,816 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_spec [2023-11-06 22:42:30,817 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_is_host_device [2023-11-06 22:42:30,817 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_is_host_device [2023-11-06 22:42:30,819 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_sub [2023-11-06 22:42:30,819 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_sub [2023-11-06 22:42:30,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-06 22:42:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-06 22:42:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure snic_trc_open [2023-11-06 22:42:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_trc_open [2023-11-06 22:42:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2023-11-06 22:42:30,826 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2023-11-06 22:42:30,826 INFO L130 BoogieDeclarations]: Found specification of procedure snic_set_state [2023-11-06 22:42:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_set_state [2023-11-06 22:42:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:42:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:42:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:42:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_status_to_str [2023-11-06 22:42:30,827 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_status_to_str [2023-11-06 22:42:30,827 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-06 22:42:30,828 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-06 22:42:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-06 22:42:30,828 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-06 22:42:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure snic_global_data_cleanup [2023-11-06 22:42:30,828 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_global_data_cleanup [2023-11-06 22:42:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:42:30,828 INFO L130 BoogieDeclarations]: Found specification of procedure snic_get_state [2023-11-06 22:42:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_get_state [2023-11-06 22:42:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_cmd [2023-11-06 22:42:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_cmd [2023-11-06 22:42:30,829 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:42:30,829 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:42:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:42:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_alloc [2023-11-06 22:42:30,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_alloc [2023-11-06 22:42:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:42:30,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:42:30,830 INFO L130 BoogieDeclarations]: Found specification of procedure snic_handle_disc [2023-11-06 22:42:30,831 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_handle_disc [2023-11-06 22:42:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2023-11-06 22:42:30,831 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2023-11-06 22:42:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure snic_wq_cmpl_handler [2023-11-06 22:42:30,831 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_wq_cmpl_handler [2023-11-06 22:42:30,831 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-06 22:42:30,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-06 22:42:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:42:30,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:42:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:42:30,832 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:42:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:42:30,832 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:42:30,832 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_lock_tag [2023-11-06 22:42:30,833 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_lock_tag [2023-11-06 22:42:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-06 22:42:30,833 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-06 22:42:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2023-11-06 22:42:30,833 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2023-11-06 22:42:30,833 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-06 22:42:30,833 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-06 22:42:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure snic_free_intr [2023-11-06 22:42:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_free_intr [2023-11-06 22:42:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_wq_disable [2023-11-06 22:42:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_wq_disable [2023-11-06 22:42:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure snic_handle_untagged_req [2023-11-06 22:42:30,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_handle_untagged_req [2023-11-06 22:42:30,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:42:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:42:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2023-11-06 22:42:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2023-11-06 22:42:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-11-06 22:42:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-11-06 22:42:30,835 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:42:30,835 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:42:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure snic_itmf_cmpl_handler [2023-11-06 22:42:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_itmf_cmpl_handler [2023-11-06 22:42:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:42:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:42:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure snic_scsi_cleanup [2023-11-06 22:42:30,836 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_scsi_cleanup [2023-11-06 22:42:30,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:42:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:42:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:42:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:42:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure int_to_scsilun [2023-11-06 22:42:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure int_to_scsilun [2023-11-06 22:42:30,837 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-06 22:42:30,837 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-06 22:42:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure snic_clear_intr_mode [2023-11-06 22:42:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_clear_intr_mode [2023-11-06 22:42:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-06 22:42:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-06 22:42:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-06 22:42:30,838 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-06 22:42:30,838 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2023-11-06 22:42:30,839 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2023-11-06 22:42:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_clear_desc_ring [2023-11-06 22:42:30,839 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_clear_desc_ring [2023-11-06 22:42:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:42:30,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:42:30,839 INFO L130 BoogieDeclarations]: Found specification of procedure snic_trc_seq_stop [2023-11-06 22:42:30,839 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_trc_seq_stop [2023-11-06 22:42:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure snic_trace [2023-11-06 22:42:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_trace [2023-11-06 22:42:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-11-06 22:42:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-11-06 22:42:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 22:42:30,840 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 22:42:30,840 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-06 22:42:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-06 22:42:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:42:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:42:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:42:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:42:30,841 INFO L130 BoogieDeclarations]: Found specification of procedure snic_cleanup [2023-11-06 22:42:30,841 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_cleanup [2023-11-06 22:42:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_11 [2023-11-06 22:42:30,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_11 [2023-11-06 22:42:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_wq_free [2023-11-06 22:42:30,842 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_wq_free [2023-11-06 22:42:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:42:30,842 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:42:30,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:42:30,843 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:42:30,843 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:42:30,844 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:42:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure snic_queuecommand [2023-11-06 22:42:30,844 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_queuecommand [2023-11-06 22:42:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 22:42:30,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 22:42:30,844 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:42:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure snic_handle_link [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_handle_link [2023-11-06 22:42:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 22:42:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure snic_req_init [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_req_init [2023-11-06 22:42:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure snic_color_dec [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_color_dec [2023-11-06 22:42:30,845 INFO L130 BoogieDeclarations]: Found specification of procedure _svnic_dev_cmd2 [2023-11-06 22:42:30,845 INFO L138 BoogieDeclarations]: Found implementation of procedure _svnic_dev_cmd2 [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:42:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_dec [2023-11-06 22:42:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_dec [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2023-11-06 22:42:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_wq_alloc_ring [2023-11-06 22:42:30,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_wq_alloc_ring [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:42:30,846 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_get_res [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_get_res [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure snic_disc_start [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_disc_start [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_free_desc_ring [2023-11-06 22:42:30,847 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_free_desc_ring [2023-11-06 22:42:30,847 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_hdr_dec [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_hdr_dec [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure snic_icmnd_cmpl_handler [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_icmnd_cmpl_handler [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:42:30,848 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:42:30,848 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_flush_work [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_flush_work [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure snic_del_host [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_del_host [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost___0 [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost___0 [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure snic_stats_debugfs_remove [2023-11-06 22:42:30,849 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_stats_debugfs_remove [2023-11-06 22:42:30,849 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_get_res_count [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_get_res_count [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure snic_shutdown_scsi_cleanup [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_shutdown_scsi_cleanup [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-11-06 22:42:30,850 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-11-06 22:42:30,850 INFO L130 BoogieDeclarations]: Found specification of procedure snic_release_req_buf [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_release_req_buf [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure snic_tgt_chkready [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_tgt_chkready [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_slab_pool [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_slab_pool [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure vnic_cq_fw_service [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vnic_cq_fw_service [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_link_status [2023-11-06 22:42:30,851 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_link_status [2023-11-06 22:42:30,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_notify_unset [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_notify_unset [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_disable [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_disable [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure snic_handle_tgt_disc [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_handle_tgt_disc [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_set [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_set [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure snic_reset_stats_write [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_reset_stats_write [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:42:30,852 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:42:30,852 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___1 [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___1 [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_timespec [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_timespec [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2023-11-06 22:42:30,853 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2023-11-06 22:42:30,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure snic_remove [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_remove [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_add_return [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_add_return [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_destroy [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_destroy [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure snic_tgt_del [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_tgt_del [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_get_intr_mode [2023-11-06 22:42:30,854 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_get_intr_mode [2023-11-06 22:42:30,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure snic_iounmap [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_iounmap [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure snic_req_free [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_req_free [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_snic_disc [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_snic_disc [2023-11-06 22:42:30,855 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-06 22:42:30,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-06 22:42:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure snic_hex_dump [2023-11-06 22:42:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_hex_dump [2023-11-06 22:42:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-06 22:42:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-06 22:42:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure snic_tmreq_pending [2023-11-06 22:42:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_tmreq_pending [2023-11-06 22:42:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:42:30,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:42:30,856 INFO L130 BoogieDeclarations]: Found specification of procedure snic_print_desc [2023-11-06 22:42:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_print_desc [2023-11-06 22:42:30,861 INFO L130 BoogieDeclarations]: Found specification of procedure snic_dev_wait [2023-11-06 22:42:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_dev_wait [2023-11-06 22:42:30,861 INFO L130 BoogieDeclarations]: Found specification of procedure snic_release_untagged_req [2023-11-06 22:42:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_release_untagged_req [2023-11-06 22:42:30,861 INFO L130 BoogieDeclarations]: Found specification of procedure snic_stats_update_io_cmpl [2023-11-06 22:42:30,861 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_stats_update_io_cmpl [2023-11-06 22:42:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free_slab [2023-11-06 22:42:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 22:42:30,862 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 22:42:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure snic_fwcq_cmpl_handler [2023-11-06 22:42:30,862 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_fwcq_cmpl_handler [2023-11-06 22:42:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure is_snic_target [2023-11-06 22:42:30,862 INFO L138 BoogieDeclarations]: Found implementation of procedure is_snic_target [2023-11-06 22:42:30,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:42:30,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:42:30,863 INFO L130 BoogieDeclarations]: Found specification of procedure snic_queue_abort_req [2023-11-06 22:42:30,863 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_queue_abort_req [2023-11-06 22:42:30,863 INFO L130 BoogieDeclarations]: Found specification of procedure snic_io_hdr_enc [2023-11-06 22:42:30,863 INFO L138 BoogieDeclarations]: Found implementation of procedure snic_io_hdr_enc [2023-11-06 22:42:30,863 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2023-11-06 22:42:30,863 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2023-11-06 22:42:30,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:42:30,864 INFO L130 BoogieDeclarations]: Found specification of procedure svnic_dev_set_intr_mode [2023-11-06 22:42:30,864 INFO L138 BoogieDeclarations]: Found implementation of procedure svnic_dev_set_intr_mode [2023-11-06 22:42:32,856 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:42:32,867 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:42:34,095 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:43:09,344 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:43:09,389 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:43:09,389 INFO L302 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-06 22:43:09,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:43:09 BoogieIcfgContainer [2023-11-06 22:43:09,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:43:09,404 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:43:09,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:43:09,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:43:09,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:42:18" (1/3) ... [2023-11-06 22:43:09,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5480c488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:43:09, skipping insertion in model container [2023-11-06 22:43:09,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:42:28" (2/3) ... [2023-11-06 22:43:09,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5480c488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:43:09, skipping insertion in model container [2023-11-06 22:43:09,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:43:09" (3/3) ... [2023-11-06 22:43:09,413 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--snic--snic.ko-entry_point.cil.out.i [2023-11-06 22:43:09,433 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:43:09,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:43:09,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:43:09,660 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4fefc5c9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:43:09,661 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:43:09,688 INFO L276 IsEmpty]: Start isEmpty. Operand has 6704 states, 4402 states have (on average 1.345979100408905) internal successors, (5925), 4584 states have internal predecessors, (5925), 2093 states have call successors, (2093), 208 states have call predecessors, (2093), 207 states have return successors, (2078), 2044 states have call predecessors, (2078), 2078 states have call successors, (2078) [2023-11-06 22:43:09,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-06 22:43:09,738 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:43:09,739 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 22:43:09,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:43:09,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:43:09,747 INFO L85 PathProgramCache]: Analyzing trace with hash -2019202371, now seen corresponding path program 1 times [2023-11-06 22:43:09,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:43:09,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132516468] [2023-11-06 22:43:09,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:43:09,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:43:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:10,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:43:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:10,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:10,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:10,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:10,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:10,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:43:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:10,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:10,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:43:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 22:43:11,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:43:11,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:43:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:43:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:43:11,132 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:43:11,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:43:11,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132516468] [2023-11-06 22:43:11,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132516468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:43:11,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:43:11,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:43:11,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627463835] [2023-11-06 22:43:11,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:43:11,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:43:11,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:43:11,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:43:11,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:43:11,193 INFO L87 Difference]: Start difference. First operand has 6704 states, 4402 states have (on average 1.345979100408905) internal successors, (5925), 4584 states have internal predecessors, (5925), 2093 states have call successors, (2093), 208 states have call predecessors, (2093), 207 states have return successors, (2078), 2044 states have call predecessors, (2078), 2078 states have call successors, (2078) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:43:14,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:16,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:18,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:24,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:26,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:28,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:33,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:35,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:37,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:46,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:48,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:43:50,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:04,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:06,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:08,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:09,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:09,356 INFO L93 Difference]: Finished difference Result 14269 states and 21816 transitions. [2023-11-06 22:44:09,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:44:09,359 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2023-11-06 22:44:09,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:09,463 INFO L225 Difference]: With dead ends: 14269 [2023-11-06 22:44:09,463 INFO L226 Difference]: Without dead ends: 7539 [2023-11-06 22:44:09,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:09,523 INFO L413 NwaCegarLoop]: 8431 mSDtfsCounter, 3385 mSDsluCounter, 8221 mSDsCounter, 0 mSdLazyCounter, 6953 mSolverCounterSat, 5535 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3566 SdHoareTripleChecker+Valid, 16652 SdHoareTripleChecker+Invalid, 12503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5535 IncrementalHoareTripleChecker+Valid, 6953 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:09,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3566 Valid, 16652 Invalid, 12503 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5535 Valid, 6953 Invalid, 15 Unknown, 0 Unchecked, 56.9s Time] [2023-11-06 22:44:09,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7539 states. [2023-11-06 22:44:10,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7539 to 6674. [2023-11-06 22:44:10,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6674 states, 4389 states have (on average 1.3328776486671223) internal successors, (5850), 4554 states have internal predecessors, (5850), 2078 states have call successors, (2078), 207 states have call predecessors, (2078), 206 states have return successors, (2072), 2038 states have call predecessors, (2072), 2072 states have call successors, (2072) [2023-11-06 22:44:10,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6674 states to 6674 states and 10000 transitions. [2023-11-06 22:44:10,417 INFO L78 Accepts]: Start accepts. Automaton has 6674 states and 10000 transitions. Word has length 81 [2023-11-06 22:44:10,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:10,418 INFO L495 AbstractCegarLoop]: Abstraction has 6674 states and 10000 transitions. [2023-11-06 22:44:10,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:44:10,419 INFO L276 IsEmpty]: Start isEmpty. Operand 6674 states and 10000 transitions. [2023-11-06 22:44:10,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-06 22:44:10,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:10,431 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 22:44:10,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:44:10,432 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:10,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:10,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1833731921, now seen corresponding path program 1 times [2023-11-06 22:44:10,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:10,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954937290] [2023-11-06 22:44:10,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:10,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:44:12,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:12,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:44:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:44:12,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 22:44:12,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:44:12,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:44:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-06 22:44:12,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:12,817 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:44:12,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:12,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954937290] [2023-11-06 22:44:12,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954937290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:12,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:12,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:44:12,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198359420] [2023-11-06 22:44:12,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:12,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:44:12,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:12,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:44:12,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:44:12,822 INFO L87 Difference]: Start difference. First operand 6674 states and 10000 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:44:16,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:18,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:20,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:26,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:28,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:30,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:35,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:37,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:39,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:46,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:48,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:44:50,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:01,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:03,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:05,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:05,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:05,754 INFO L93 Difference]: Finished difference Result 7652 states and 11540 transitions. [2023-11-06 22:45:05,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:45:05,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2023-11-06 22:45:05,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:05,828 INFO L225 Difference]: With dead ends: 7652 [2023-11-06 22:45:05,829 INFO L226 Difference]: Without dead ends: 7647 [2023-11-06 22:45:05,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:45:05,835 INFO L413 NwaCegarLoop]: 8353 mSDtfsCounter, 13746 mSDsluCounter, 4586 mSDsCounter, 0 mSdLazyCounter, 4547 mSolverCounterSat, 9942 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15180 SdHoareTripleChecker+Valid, 12939 SdHoareTripleChecker+Invalid, 14504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9942 IncrementalHoareTripleChecker+Valid, 4547 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:05,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15180 Valid, 12939 Invalid, 14504 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9942 Valid, 4547 Invalid, 15 Unknown, 0 Unchecked, 51.9s Time] [2023-11-06 22:45:05,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7647 states. [2023-11-06 22:45:06,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7647 to 6773. [2023-11-06 22:45:06,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6773 states, 4460 states have (on average 1.3289237668161435) internal successors, (5927), 4623 states have internal predecessors, (5927), 2083 states have call successors, (2083), 230 states have call predecessors, (2083), 229 states have return successors, (2079), 2045 states have call predecessors, (2079), 2079 states have call successors, (2079) [2023-11-06 22:45:06,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 10089 transitions. [2023-11-06 22:45:06,657 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 10089 transitions. Word has length 82 [2023-11-06 22:45:06,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:06,659 INFO L495 AbstractCegarLoop]: Abstraction has 6773 states and 10089 transitions. [2023-11-06 22:45:06,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 22:45:06,660 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 10089 transitions. [2023-11-06 22:45:06,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 22:45:06,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:06,669 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 22:45:06,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:45:06,670 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:06,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:06,671 INFO L85 PathProgramCache]: Analyzing trace with hash 399701549, now seen corresponding path program 1 times [2023-11-06 22:45:06,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:06,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975378682] [2023-11-06 22:45:06,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:06,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:07,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:45:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:45:07,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:45:07,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:45:07,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:45:07,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:45:07,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-06 22:45:07,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:45:07,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:45:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-06 22:45:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:45:07,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:07,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:45:07,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:08,010 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:45:08,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:08,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975378682] [2023-11-06 22:45:08,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975378682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:08,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:08,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:45:08,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661585719] [2023-11-06 22:45:08,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:08,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:45:08,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:08,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:45:08,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:45:08,016 INFO L87 Difference]: Start difference. First operand 6773 states and 10089 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:45:12,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:14,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:16,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:24,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:26,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:28,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:35,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:37,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:45:39,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []