./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--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cded267d905984c73c38e1114ddca10548e6c821e636b33fb8a3588346b8baf3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:08:33,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:08:33,613 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 02:08:33,618 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:08:33,619 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:08:33,644 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:08:33,645 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:08:33,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:08:33,646 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:08:33,646 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:08:33,646 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:08:33,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:08:33,647 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:08:33,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:08:33,647 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:08:33,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:08:33,647 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:08:33,648 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:08:33,649 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:08:33,649 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:08:33,649 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:08:33,649 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:08:33,649 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:08:33,649 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:33,649 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:08:33,650 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:08:33,650 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:08:33,650 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:08:33,650 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:33,650 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:08:33,650 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:08:33,651 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:08:33,652 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:08:33,652 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cded267d905984c73c38e1114ddca10548e6c821e636b33fb8a3588346b8baf3 [2024-11-24 02:08:33,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:08:33,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:08:33,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:08:33,987 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:08:33,988 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:08:33,989 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2024-11-24 02:08:37,160 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/data/bbe7b17eb/41066cfe469948c18c382e4cc3ee4325/FLAG85471b9d8 [2024-11-24 02:08:38,213 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:08:38,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2024-11-24 02:08:38,285 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/data/bbe7b17eb/41066cfe469948c18c382e4cc3ee4325/FLAG85471b9d8 [2024-11-24 02:08:38,311 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/data/bbe7b17eb/41066cfe469948c18c382e4cc3ee4325 [2024-11-24 02:08:38,313 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:08:38,315 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:08:38,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:08:38,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:08:38,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:08:38,327 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:08:38" (1/1) ... [2024-11-24 02:08:38,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3068ab68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:38, skipping insertion in model container [2024-11-24 02:08:38,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:08:38" (1/1) ... [2024-11-24 02:08:38,508 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:08:42,685 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2024-11-24 02:08:43,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:08:43,185 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:08:43,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9387] [2024-11-24 02:08:43,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9394] [2024-11-24 02:08:43,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9435] [2024-11-24 02:08:43,449 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9438] [2024-11-24 02:08:43,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9441] [2024-11-24 02:08:43,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9444] [2024-11-24 02:08:43,455 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [9532-9533] [2024-11-24 02:08:43,456 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9552-9553] [2024-11-24 02:08:43,460 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9557-9558] [2024-11-24 02:08:43,460 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9562-9563] [2024-11-24 02:08:43,461 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9567-9568] [2024-11-24 02:08:43,483 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/linux/scatterlist.h"), "i" (123), "i" (12UL)); [10029-10030] [2024-11-24 02:08:43,486 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/linux/scatterlist.h"), "i" (124), "i" (12UL)); [10037-10038] [2024-11-24 02:08:43,494 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)); [10114-10115] [2024-11-24 02:08:43,498 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)); [10143-10144] [2024-11-24 02:08:43,500 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" (56), "i" (12UL)); [10191-10192] [2024-11-24 02:08:43,502 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" (58), "i" (12UL)); [10200-10201] [2024-11-24 02:08:43,503 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" (70), "i" (12UL)); [10224-10225] [2024-11-24 02:08:43,504 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" (108), "i" (12UL)); [10254-10255] [2024-11-24 02:08:43,507 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" (120), "i" (12UL)); [10284-10285] [2024-11-24 02:08:43,737 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/4833/dscv_tempdir/dscv/ri/32_7a/drivers/infiniband/ulp/isert/ib_isert.c"), "i" (808), "i" (12UL)); [11596-11597] [2024-11-24 02:08:44,155 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2024-11-24 02:08:44,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:08:44,365 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2024-11-24 02:08:44,375 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:08:44,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44 WrapperNode [2024-11-24 02:08:44,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:08:44,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:08:44,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:08:44,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:08:44,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:44,517 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:44,831 INFO L138 Inliner]: procedures = 483, calls = 2996, calls flagged for inlining = 239, calls inlined = 185, statements flattened = 7540 [2024-11-24 02:08:44,832 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:08:44,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:08:44,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:08:44,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:08:44,846 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:44,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:44,895 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,335 INFO L175 MemorySlicer]: Split 1055 memory accesses to 12 slices as follows [2, 6, 9, 2, 963, 26, 2, 1, 29, 5, 6, 4]. 91 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0]. The 362 writes are split as follows [0, 0, 1, 1, 314, 13, 0, 0, 29, 1, 0, 3]. [2024-11-24 02:08:47,335 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,336 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,510 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,531 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,640 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,668 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:08:47,735 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:08:47,736 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:08:47,736 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:08:47,737 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (1/1) ... [2024-11-24 02:08:47,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:08:47,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:47,782 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:08:47,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:08:47,813 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2024-11-24 02:08:47,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2024-11-24 02:08:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 02:08:47,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 02:08:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2024-11-24 02:08:47,814 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2024-11-24 02:08:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 02:08:47,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 02:08:47,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_isert_conn [2024-11-24 02:08:47,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_isert_conn [2024-11-24 02:08:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-24 02:08:47,817 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-24 02:08:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2024-11-24 02:08:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2024-11-24 02:08:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2024-11-24 02:08:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2024-11-24 02:08:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-11-24 02:08:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 02:08:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-24 02:08:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2024-11-24 02:08:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 02:08:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 02:08:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 02:08:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 02:08:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 02:08:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2024-11-24 02:08:47,821 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2024-11-24 02:08:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 02:08:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 02:08:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 02:08:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 02:08:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2024-11-24 02:08:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 02:08:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 02:08:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 02:08:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 02:08:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2024-11-24 02:08:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2024-11-24 02:08:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2024-11-24 02:08:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-24 02:08:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-24 02:08:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-24 02:08:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-24 02:08:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2024-11-24 02:08:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 02:08:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-24 02:08:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:08:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-24 02:08:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-24 02:08:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:08:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:08:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:08:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:08:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 02:08:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 02:08:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2024-11-24 02:08:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2024-11-24 02:08:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 02:08:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 02:08:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2024-11-24 02:08:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2024-11-24 02:08:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2024-11-24 02:08:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2024-11-24 02:08:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 02:08:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:08:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:08:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-24 02:08:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 02:08:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-24 02:08:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-24 02:08:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2024-11-24 02:08:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:08:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-24 02:08:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-24 02:08:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 02:08:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 02:08:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 02:08:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 02:08:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 02:08:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 02:08:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 02:08:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2024-11-24 02:08:47,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2024-11-24 02:08:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 02:08:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-24 02:08:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 02:08:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2024-11-24 02:08:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2024-11-24 02:08:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:08:47,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-24 02:08:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2024-11-24 02:08:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 02:08:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2024-11-24 02:08:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-24 02:08:47,846 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-24 02:08:47,846 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_device_list_mutex [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_device_list_mutex [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_device_list_mutex [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_device_list_mutex [2024-11-24 02:08:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-11-24 02:08:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-11-24 02:08:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-24 02:08:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-24 02:08:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2024-11-24 02:08:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2024-11-24 02:08:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2024-11-24 02:08:47,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2024-11-24 02:08:47,849 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2024-11-24 02:08:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 02:08:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2024-11-24 02:08:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-24 02:08:47,850 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:08:47,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:08:47,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2024-11-24 02:08:47,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 02:08:47,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 02:08:47,852 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2024-11-24 02:08:47,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 02:08:47,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2024-11-24 02:08:47,854 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2024-11-24 02:08:47,854 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2024-11-24 02:08:49,426 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:08:49,431 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:08:49,894 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 02:09:09,078 INFO L? ?]: Removed 3734 outVars from TransFormulas that were not future-live. [2024-11-24 02:09:09,079 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:09:09,176 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:09:09,176 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 02:09:09,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:09:09 BoogieIcfgContainer [2024-11-24 02:09:09,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:09:09,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:09:09,183 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:09:09,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:09:09,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:08:38" (1/3) ... [2024-11-24 02:09:09,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@feedeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:09:09, skipping insertion in model container [2024-11-24 02:09:09,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:08:44" (2/3) ... [2024-11-24 02:09:09,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@feedeca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:09:09, skipping insertion in model container [2024-11-24 02:09:09,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:09:09" (3/3) ... [2024-11-24 02:09:09,196 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2024-11-24 02:09:09,216 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:09:09,219 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i that has 156 procedures, 2824 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2024-11-24 02:09:09,369 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:09:09,386 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@54d611b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:09:09,387 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:09:09,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 2732 states, 1862 states have (on average 1.313641245972073) internal successors, (2446), 1923 states have internal predecessors, (2446), 734 states have call successors, (734), 135 states have call predecessors, (734), 134 states have return successors, (728), 717 states have call predecessors, (728), 728 states have call successors, (728) [2024-11-24 02:09:09,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-24 02:09:09,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:09,418 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:09,418 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:09,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:09,424 INFO L85 PathProgramCache]: Analyzing trace with hash -797978025, now seen corresponding path program 1 times [2024-11-24 02:09:09,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:09,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380734034] [2024-11-24 02:09:09,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:09,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:10,997 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:10,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:10,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380734034] [2024-11-24 02:09:10,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380734034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:10,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:11,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:09:11,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473647386] [2024-11-24 02:09:11,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:11,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 02:09:11,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:11,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 02:09:11,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:09:11,052 INFO L87 Difference]: Start difference. First operand has 2732 states, 1862 states have (on average 1.313641245972073) internal successors, (2446), 1923 states have internal predecessors, (2446), 734 states have call successors, (734), 135 states have call predecessors, (734), 134 states have return successors, (728), 717 states have call predecessors, (728), 728 states have call successors, (728) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 02:09:11,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:11,443 INFO L93 Difference]: Finished difference Result 5459 states and 7961 transitions. [2024-11-24 02:09:11,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 02:09:11,446 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2024-11-24 02:09:11,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:11,488 INFO L225 Difference]: With dead ends: 5459 [2024-11-24 02:09:11,489 INFO L226 Difference]: Without dead ends: 2709 [2024-11-24 02:09:11,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 02:09:11,526 INFO L435 NwaCegarLoop]: 3888 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3888 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:11,527 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3888 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:11,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2024-11-24 02:09:11,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2709. [2024-11-24 02:09:11,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2709 states, 1847 states have (on average 1.3031943692474282) internal successors, (2407), 1900 states have internal predecessors, (2407), 728 states have call successors, (728), 134 states have call predecessors, (728), 133 states have return successors, (716), 705 states have call predecessors, (716), 716 states have call successors, (716) [2024-11-24 02:09:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2709 states to 2709 states and 3851 transitions. [2024-11-24 02:09:11,885 INFO L78 Accepts]: Start accepts. Automaton has 2709 states and 3851 transitions. Word has length 86 [2024-11-24 02:09:11,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:11,886 INFO L471 AbstractCegarLoop]: Abstraction has 2709 states and 3851 transitions. [2024-11-24 02:09:11,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 02:09:11,886 INFO L276 IsEmpty]: Start isEmpty. Operand 2709 states and 3851 transitions. [2024-11-24 02:09:11,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-24 02:09:11,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:11,895 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:11,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:09:11,895 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:11,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:11,896 INFO L85 PathProgramCache]: Analyzing trace with hash 936126425, now seen corresponding path program 1 times [2024-11-24 02:09:11,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:11,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583373582] [2024-11-24 02:09:11,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:11,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:13,198 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:13,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:13,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583373582] [2024-11-24 02:09:13,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583373582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:13,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:13,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:13,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890193771] [2024-11-24 02:09:13,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:13,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:13,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:13,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:13,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:13,204 INFO L87 Difference]: Start difference. First operand 2709 states and 3851 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 02:09:13,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:13,720 INFO L93 Difference]: Finished difference Result 7533 states and 10658 transitions. [2024-11-24 02:09:13,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:13,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 86 [2024-11-24 02:09:13,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:13,763 INFO L225 Difference]: With dead ends: 7533 [2024-11-24 02:09:13,764 INFO L226 Difference]: Without dead ends: 4849 [2024-11-24 02:09:13,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:13,782 INFO L435 NwaCegarLoop]: 3943 mSDtfsCounter, 3007 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3007 SdHoareTripleChecker+Valid, 7719 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:13,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3007 Valid, 7719 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:09:13,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4849 states. [2024-11-24 02:09:14,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4849 to 4826. [2024-11-24 02:09:14,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4826 states, 3314 states have (on average 1.3020519010259506) internal successors, (4315), 3408 states have internal predecessors, (4315), 1253 states have call successors, (1253), 259 states have call predecessors, (1253), 258 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:14,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 6809 transitions. [2024-11-24 02:09:14,119 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 6809 transitions. Word has length 86 [2024-11-24 02:09:14,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:14,120 INFO L471 AbstractCegarLoop]: Abstraction has 4826 states and 6809 transitions. [2024-11-24 02:09:14,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 02:09:14,121 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 6809 transitions. [2024-11-24 02:09:14,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-24 02:09:14,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:14,127 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:14,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:09:14,127 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:14,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:14,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1300339849, now seen corresponding path program 1 times [2024-11-24 02:09:14,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:14,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326074151] [2024-11-24 02:09:14,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:14,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:15,704 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:15,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:15,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326074151] [2024-11-24 02:09:15,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326074151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:15,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:15,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:15,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937951303] [2024-11-24 02:09:15,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:15,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:15,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:15,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:15,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:15,708 INFO L87 Difference]: Start difference. First operand 4826 states and 6809 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 02:09:15,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:15,916 INFO L93 Difference]: Finished difference Result 4854 states and 6827 transitions. [2024-11-24 02:09:15,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:15,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-24 02:09:15,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:15,959 INFO L225 Difference]: With dead ends: 4854 [2024-11-24 02:09:15,959 INFO L226 Difference]: Without dead ends: 4850 [2024-11-24 02:09:15,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:15,966 INFO L435 NwaCegarLoop]: 3848 mSDtfsCounter, 3736 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3736 SdHoareTripleChecker+Valid, 3929 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:15,967 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3736 Valid, 3929 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:15,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4850 states. [2024-11-24 02:09:16,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4850 to 4848. [2024-11-24 02:09:16,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4848 states, 3330 states have (on average 1.2996996996996997) internal successors, (4328), 3422 states have internal predecessors, (4328), 1251 states have call successors, (1251), 267 states have call predecessors, (1251), 266 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:16,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 6820 transitions. [2024-11-24 02:09:16,311 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 6820 transitions. Word has length 94 [2024-11-24 02:09:16,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:16,312 INFO L471 AbstractCegarLoop]: Abstraction has 4848 states and 6820 transitions. [2024-11-24 02:09:16,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-24 02:09:16,312 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 6820 transitions. [2024-11-24 02:09:16,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-24 02:09:16,320 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:16,320 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:16,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:09:16,321 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:16,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:16,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1844157326, now seen corresponding path program 1 times [2024-11-24 02:09:16,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:16,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286244] [2024-11-24 02:09:16,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:16,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:17,225 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:17,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:17,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286244] [2024-11-24 02:09:17,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:17,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:17,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:17,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533215156] [2024-11-24 02:09:17,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:17,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:17,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:17,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:17,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:17,230 INFO L87 Difference]: Start difference. First operand 4848 states and 6820 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:17,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:17,450 INFO L93 Difference]: Finished difference Result 4888 states and 6846 transitions. [2024-11-24 02:09:17,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:17,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-11-24 02:09:17,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:17,486 INFO L225 Difference]: With dead ends: 4888 [2024-11-24 02:09:17,486 INFO L226 Difference]: Without dead ends: 4884 [2024-11-24 02:09:17,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:17,491 INFO L435 NwaCegarLoop]: 3841 mSDtfsCounter, 3733 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 3927 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:17,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 3927 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:17,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2024-11-24 02:09:17,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4882. [2024-11-24 02:09:17,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3354 states have (on average 1.2966607036374478) internal successors, (4349), 3444 states have internal predecessors, (4349), 1249 states have call successors, (1249), 279 states have call predecessors, (1249), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:17,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 6839 transitions. [2024-11-24 02:09:17,899 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 6839 transitions. Word has length 98 [2024-11-24 02:09:17,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:17,899 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 6839 transitions. [2024-11-24 02:09:17,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:17,904 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 6839 transitions. [2024-11-24 02:09:17,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-24 02:09:17,910 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:17,910 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:17,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:09:17,911 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:17,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:17,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1335452839, now seen corresponding path program 1 times [2024-11-24 02:09:17,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:17,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108132438] [2024-11-24 02:09:17,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:17,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:18,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:19,166 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:19,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:19,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108132438] [2024-11-24 02:09:19,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108132438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:19,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:19,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:19,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500573431] [2024-11-24 02:09:19,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:19,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:19,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:19,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:19,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:19,168 INFO L87 Difference]: Start difference. First operand 4882 states and 6839 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:19,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:19,464 INFO L93 Difference]: Finished difference Result 4884 states and 6840 transitions. [2024-11-24 02:09:19,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:19,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2024-11-24 02:09:19,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:19,495 INFO L225 Difference]: With dead ends: 4884 [2024-11-24 02:09:19,495 INFO L226 Difference]: Without dead ends: 4881 [2024-11-24 02:09:19,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:19,500 INFO L435 NwaCegarLoop]: 3840 mSDtfsCounter, 3807 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3807 SdHoareTripleChecker+Valid, 3840 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:19,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3807 Valid, 3840 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:19,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4881 states. [2024-11-24 02:09:19,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4881 to 4881. [2024-11-24 02:09:19,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4881 states, 3354 states have (on average 1.2963625521765056) internal successors, (4348), 3443 states have internal predecessors, (4348), 1248 states have call successors, (1248), 279 states have call predecessors, (1248), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:19,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4881 states to 4881 states and 6837 transitions. [2024-11-24 02:09:19,864 INFO L78 Accepts]: Start accepts. Automaton has 4881 states and 6837 transitions. Word has length 99 [2024-11-24 02:09:19,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:19,865 INFO L471 AbstractCegarLoop]: Abstraction has 4881 states and 6837 transitions. [2024-11-24 02:09:19,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:19,866 INFO L276 IsEmpty]: Start isEmpty. Operand 4881 states and 6837 transitions. [2024-11-24 02:09:19,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-24 02:09:19,871 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:19,871 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:19,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:09:19,871 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:19,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:19,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1549489237, now seen corresponding path program 1 times [2024-11-24 02:09:19,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:19,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928176467] [2024-11-24 02:09:19,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:19,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:20,671 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:20,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:20,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928176467] [2024-11-24 02:09:20,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928176467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:20,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:20,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:20,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357370900] [2024-11-24 02:09:20,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:20,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:20,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:20,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:20,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:20,673 INFO L87 Difference]: Start difference. First operand 4881 states and 6837 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:20,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:20,938 INFO L93 Difference]: Finished difference Result 4883 states and 6838 transitions. [2024-11-24 02:09:20,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:20,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2024-11-24 02:09:20,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:20,989 INFO L225 Difference]: With dead ends: 4883 [2024-11-24 02:09:20,989 INFO L226 Difference]: Without dead ends: 4880 [2024-11-24 02:09:20,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:20,995 INFO L435 NwaCegarLoop]: 3838 mSDtfsCounter, 3804 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3804 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:20,996 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3804 Valid, 3838 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:21,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2024-11-24 02:09:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4880. [2024-11-24 02:09:21,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4880 states, 3354 states have (on average 1.2960644007155635) internal successors, (4347), 3442 states have internal predecessors, (4347), 1247 states have call successors, (1247), 279 states have call predecessors, (1247), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:21,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6835 transitions. [2024-11-24 02:09:21,413 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6835 transitions. Word has length 100 [2024-11-24 02:09:21,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:21,414 INFO L471 AbstractCegarLoop]: Abstraction has 4880 states and 6835 transitions. [2024-11-24 02:09:21,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:21,414 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6835 transitions. [2024-11-24 02:09:21,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-24 02:09:21,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:21,418 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:21,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:09:21,418 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:21,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:21,418 INFO L85 PathProgramCache]: Analyzing trace with hash 788385244, now seen corresponding path program 1 times [2024-11-24 02:09:21,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:21,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080166340] [2024-11-24 02:09:21,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:21,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:22,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:22,561 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:22,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:22,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080166340] [2024-11-24 02:09:22,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080166340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:22,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:22,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:22,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411651158] [2024-11-24 02:09:22,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:22,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:22,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:22,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:22,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:22,568 INFO L87 Difference]: Start difference. First operand 4880 states and 6835 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:22,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:22,844 INFO L93 Difference]: Finished difference Result 4882 states and 6836 transitions. [2024-11-24 02:09:22,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:22,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-24 02:09:22,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:22,896 INFO L225 Difference]: With dead ends: 4882 [2024-11-24 02:09:22,897 INFO L226 Difference]: Without dead ends: 4879 [2024-11-24 02:09:22,901 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:22,902 INFO L435 NwaCegarLoop]: 3836 mSDtfsCounter, 3801 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 3836 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:22,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3801 Valid, 3836 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:22,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2024-11-24 02:09:23,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4879. [2024-11-24 02:09:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4879 states, 3354 states have (on average 1.2957662492546214) internal successors, (4346), 3441 states have internal predecessors, (4346), 1246 states have call successors, (1246), 279 states have call predecessors, (1246), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:23,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6833 transitions. [2024-11-24 02:09:23,346 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6833 transitions. Word has length 101 [2024-11-24 02:09:23,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:23,346 INFO L471 AbstractCegarLoop]: Abstraction has 4879 states and 6833 transitions. [2024-11-24 02:09:23,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:23,347 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6833 transitions. [2024-11-24 02:09:23,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-24 02:09:23,352 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:23,352 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:23,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 02:09:23,352 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:23,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:23,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1479150620, now seen corresponding path program 1 times [2024-11-24 02:09:23,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:23,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488689746] [2024-11-24 02:09:23,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:23,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:24,304 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:24,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:24,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488689746] [2024-11-24 02:09:24,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488689746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:24,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:24,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:24,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361520884] [2024-11-24 02:09:24,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:24,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:24,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:24,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:24,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:24,306 INFO L87 Difference]: Start difference. First operand 4879 states and 6833 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 02:09:28,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:28,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:28,722 INFO L93 Difference]: Finished difference Result 4881 states and 6834 transitions. [2024-11-24 02:09:28,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:28,723 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-24 02:09:28,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:28,774 INFO L225 Difference]: With dead ends: 4881 [2024-11-24 02:09:28,774 INFO L226 Difference]: Without dead ends: 4878 [2024-11-24 02:09:28,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:28,781 INFO L435 NwaCegarLoop]: 3840 mSDtfsCounter, 74 mSDsluCounter, 3758 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:28,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 7598 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:09:28,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2024-11-24 02:09:29,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4878. [2024-11-24 02:09:29,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4878 states, 3354 states have (on average 1.295169946332737) internal successors, (4344), 3440 states have internal predecessors, (4344), 1245 states have call successors, (1245), 279 states have call predecessors, (1245), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2024-11-24 02:09:29,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 6830 transitions. [2024-11-24 02:09:29,389 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 6830 transitions. Word has length 105 [2024-11-24 02:09:29,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:29,391 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 6830 transitions. [2024-11-24 02:09:29,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 02:09:29,391 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 6830 transitions. [2024-11-24 02:09:29,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-24 02:09:29,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:29,399 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:29,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 02:09:29,399 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:29,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:29,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1687628895, now seen corresponding path program 1 times [2024-11-24 02:09:29,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:29,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208693470] [2024-11-24 02:09:29,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:29,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:30,558 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-24 02:09:30,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:30,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208693470] [2024-11-24 02:09:30,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208693470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:30,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:30,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:30,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757782210] [2024-11-24 02:09:30,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:30,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:30,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:30,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:30,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:30,562 INFO L87 Difference]: Start difference. First operand 4878 states and 6830 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:30,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:30,882 INFO L93 Difference]: Finished difference Result 5343 states and 7388 transitions. [2024-11-24 02:09:30,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:30,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2024-11-24 02:09:30,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:30,924 INFO L225 Difference]: With dead ends: 5343 [2024-11-24 02:09:30,924 INFO L226 Difference]: Without dead ends: 5300 [2024-11-24 02:09:30,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:30,933 INFO L435 NwaCegarLoop]: 3870 mSDtfsCounter, 3739 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3739 SdHoareTripleChecker+Valid, 4193 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:30,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3739 Valid, 4193 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 02:09:30,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2024-11-24 02:09:31,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5297. [2024-11-24 02:09:31,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5297 states, 3632 states have (on average 1.2852422907488987) internal successors, (4668), 3721 states have internal predecessors, (4668), 1328 states have call successors, (1328), 337 states have call predecessors, (1328), 336 states have return successors, (1326), 1304 states have call predecessors, (1326), 1326 states have call successors, (1326) [2024-11-24 02:09:31,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5297 states to 5297 states and 7322 transitions. [2024-11-24 02:09:31,398 INFO L78 Accepts]: Start accepts. Automaton has 5297 states and 7322 transitions. Word has length 103 [2024-11-24 02:09:31,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:31,398 INFO L471 AbstractCegarLoop]: Abstraction has 5297 states and 7322 transitions. [2024-11-24 02:09:31,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-24 02:09:31,398 INFO L276 IsEmpty]: Start isEmpty. Operand 5297 states and 7322 transitions. [2024-11-24 02:09:31,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 02:09:31,415 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:31,415 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:31,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 02:09:31,415 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:31,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:31,420 INFO L85 PathProgramCache]: Analyzing trace with hash -542179552, now seen corresponding path program 1 times [2024-11-24 02:09:31,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:31,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113199093] [2024-11-24 02:09:31,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:31,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:32,469 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-24 02:09:32,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:32,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113199093] [2024-11-24 02:09:32,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113199093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:32,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:32,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:32,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129213051] [2024-11-24 02:09:32,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:32,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:32,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:32,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:32,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:32,472 INFO L87 Difference]: Start difference. First operand 5297 states and 7322 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 02:09:36,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:36,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:36,854 INFO L93 Difference]: Finished difference Result 5302 states and 7325 transitions. [2024-11-24 02:09:36,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:36,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 169 [2024-11-24 02:09:36,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:36,896 INFO L225 Difference]: With dead ends: 5302 [2024-11-24 02:09:36,897 INFO L226 Difference]: Without dead ends: 5299 [2024-11-24 02:09:36,903 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:36,904 INFO L435 NwaCegarLoop]: 4029 mSDtfsCounter, 313 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 7771 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:36,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 7771 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:09:36,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5299 states. [2024-11-24 02:09:37,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5299 to 5296. [2024-11-24 02:09:37,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5296 states, 3632 states have (on average 1.2846916299559472) internal successors, (4666), 3720 states have internal predecessors, (4666), 1327 states have call successors, (1327), 337 states have call predecessors, (1327), 336 states have return successors, (1326), 1304 states have call predecessors, (1326), 1326 states have call successors, (1326) [2024-11-24 02:09:37,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5296 states to 5296 states and 7319 transitions. [2024-11-24 02:09:37,330 INFO L78 Accepts]: Start accepts. Automaton has 5296 states and 7319 transitions. Word has length 169 [2024-11-24 02:09:37,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:37,332 INFO L471 AbstractCegarLoop]: Abstraction has 5296 states and 7319 transitions. [2024-11-24 02:09:37,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 02:09:37,333 INFO L276 IsEmpty]: Start isEmpty. Operand 5296 states and 7319 transitions. [2024-11-24 02:09:37,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-24 02:09:37,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:37,354 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:37,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 02:09:37,356 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:37,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:37,356 INFO L85 PathProgramCache]: Analyzing trace with hash -966416810, now seen corresponding path program 1 times [2024-11-24 02:09:37,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:37,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591217187] [2024-11-24 02:09:37,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:37,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:37,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:38,316 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 02:09:38,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:38,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591217187] [2024-11-24 02:09:38,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591217187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:38,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:09:38,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:09:38,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459111780] [2024-11-24 02:09:38,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:38,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:09:38,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:38,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:09:38,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:38,319 INFO L87 Difference]: Start difference. First operand 5296 states and 7319 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 02:09:42,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:09:42,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:42,674 INFO L93 Difference]: Finished difference Result 5296 states and 7319 transitions. [2024-11-24 02:09:42,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:09:42,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 187 [2024-11-24 02:09:42,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:42,684 INFO L225 Difference]: With dead ends: 5296 [2024-11-24 02:09:42,684 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 02:09:42,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:09:42,713 INFO L435 NwaCegarLoop]: 3804 mSDtfsCounter, 79 mSDsluCounter, 3716 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 7520 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:42,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 7520 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 02:09:42,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 02:09:42,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 02:09:42,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:09:42,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 02:09:42,719 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187 [2024-11-24 02:09:42,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:42,719 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 02:09:42,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 02:09:42,720 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 02:09:42,720 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 02:09:42,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 02:09:42,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 02:09:42,727 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:42,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 02:11:09,765 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 02:11:09,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 02:11:09 BoogieIcfgContainer [2024-11-24 02:11:09,791 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 02:11:09,792 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 02:11:09,792 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 02:11:09,792 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 02:11:09,793 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:09:09" (3/4) ... [2024-11-24 02:11:09,796 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_tx_desc [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_wc_status_msg [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_device_list_mutex [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_device_list_mutex [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_prot_cmd [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_device_put [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 02:11:09,803 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_workqueue_key [2024-11-24 02:11:09,804 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpumask_weight [2024-11-24 02:11:09,804 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 02:11:09,804 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_map_data_buf [2024-11-24 02:11:09,804 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_setup_id [2024-11-24 02:11:09,804 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_handle_prot_cmd [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion_interruptible [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_release_work [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_conn [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_send [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_tx_hdrs [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dereg_mr [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_np [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_req_notify_cq [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_isert_conn [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_free_fast_reg_page_list [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dump_stack [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del_init [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_comp_put [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_check_pi_status [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_stop_dataout_timer [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdma_destroy_id [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-24 02:11:09,805 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_aborted_task [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_response [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_cq_work [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_create_send_desc [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_next [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait4flush [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_copy_from_buffer [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_len [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_recv [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-24 02:11:09,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_fast_reg_mr [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_device [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_login_buf [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_priv_cmd [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_nopin [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_unmap_single [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_send_wr [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab64 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_response [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_mr [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-24 02:11:09,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_completion_put [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_rdma [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rx_login_req [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_data_buf [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_inv_rkey [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_cpu [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_allocate_cmd [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_address [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait_conn [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_recv [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-24 02:11:09,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2024-11-24 02:11:09,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_do_control_comp [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_conn [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rdma_post_recvl [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_connect_release [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_free_fastreg_pool [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_send_check_condition_and_sense [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_mapping_error [2024-11-24 02:11:09,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_sig_mr [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure target_put_sess_cmd [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_map_single [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_set_dif_domain [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dealloc_pd [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_comps [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_page_list [2024-11-24 02:11:09,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_terminate [2024-11-24 02:11:09,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_generic_free_cmd [2024-11-24 02:11:09,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-11-24 02:11:09,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-24 02:11:09,813 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_build_rsp_pdu [2024-11-24 02:11:09,909 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 799 nodes and edges [2024-11-24 02:11:09,920 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 318 nodes and edges [2024-11-24 02:11:09,938 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 119 nodes and edges [2024-11-24 02:11:09,943 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-24 02:11:09,948 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-24 02:11:09,952 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-24 02:11:09,957 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 02:11:09,961 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 02:11:09,966 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 02:11:10,044 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) [2024-11-24 02:11:10,411 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) [2024-11-24 02:11:10,485 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 02:11:10,486 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 02:11:10,486 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 02:11:10,487 INFO L158 Benchmark]: Toolchain (without parser) took 152171.59ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 74.6MB in the beginning and 809.8MB in the end (delta: -735.1MB). Peak memory consumption was 672.4MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,487 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 142.6MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:11:10,487 INFO L158 Benchmark]: CACSL2BoogieTranslator took 6057.96ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 74.6MB in the beginning and 248.1MB in the end (delta: -173.5MB). Peak memory consumption was 236.9MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,488 INFO L158 Benchmark]: Boogie Procedure Inliner took 456.00ms. Allocated memory is still 352.3MB. Free memory was 248.1MB in the beginning and 202.1MB in the end (delta: 46.0MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,488 INFO L158 Benchmark]: Boogie Preprocessor took 2899.80ms. Allocated memory was 352.3MB in the beginning and 704.6MB in the end (delta: 352.3MB). Free memory was 202.1MB in the beginning and 345.1MB in the end (delta: -143.0MB). Peak memory consumption was 346.5MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,488 INFO L158 Benchmark]: RCFGBuilder took 21445.63ms. Allocated memory is still 704.6MB. Free memory was 345.1MB in the beginning and 270.0MB in the end (delta: 75.1MB). Peak memory consumption was 238.7MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,488 INFO L158 Benchmark]: TraceAbstraction took 120608.42ms. Allocated memory was 704.6MB in the beginning and 1.5GB in the end (delta: 822.1MB). Free memory was 270.0MB in the beginning and 921.4MB in the end (delta: -651.4MB). Peak memory consumption was 662.1MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,489 INFO L158 Benchmark]: Witness Printer took 693.84ms. Allocated memory is still 1.5GB. Free memory was 921.4MB in the beginning and 809.8MB in the end (delta: 111.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. [2024-11-24 02:11:10,490 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52ms. Allocated memory is still 142.6MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 6057.96ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 74.6MB in the beginning and 248.1MB in the end (delta: -173.5MB). Peak memory consumption was 236.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 456.00ms. Allocated memory is still 352.3MB. Free memory was 248.1MB in the beginning and 202.1MB in the end (delta: 46.0MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2899.80ms. Allocated memory was 352.3MB in the beginning and 704.6MB in the end (delta: 352.3MB). Free memory was 202.1MB in the beginning and 345.1MB in the end (delta: -143.0MB). Peak memory consumption was 346.5MB. Max. memory is 16.1GB. * RCFGBuilder took 21445.63ms. Allocated memory is still 704.6MB. Free memory was 345.1MB in the beginning and 270.0MB in the end (delta: 75.1MB). Peak memory consumption was 238.7MB. Max. memory is 16.1GB. * TraceAbstraction took 120608.42ms. Allocated memory was 704.6MB in the beginning and 1.5GB in the end (delta: 822.1MB). Free memory was 270.0MB in the beginning and 921.4MB in the end (delta: -651.4MB). Peak memory consumption was 662.1MB. Max. memory is 16.1GB. * Witness Printer took 693.84ms. Allocated memory is still 1.5GB. Free memory was 921.4MB in the beginning and 809.8MB in the end (delta: 111.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 9387]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9387] - GenericResultAtLocation [Line: 9394]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9394] - GenericResultAtLocation [Line: 9435]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9435] - GenericResultAtLocation [Line: 9438]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9438] - GenericResultAtLocation [Line: 9441]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9441] - GenericResultAtLocation [Line: 9444]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9444] - GenericResultAtLocation [Line: 9532]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [9532-9533] - GenericResultAtLocation [Line: 9552]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9552-9553] - GenericResultAtLocation [Line: 9557]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9557-9558] - GenericResultAtLocation [Line: 9562]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9562-9563] - GenericResultAtLocation [Line: 9567]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9567-9568] - GenericResultAtLocation [Line: 10029]: 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/linux/scatterlist.h"), "i" (123), "i" (12UL)); [10029-10030] - GenericResultAtLocation [Line: 10037]: 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/linux/scatterlist.h"), "i" (124), "i" (12UL)); [10037-10038] - GenericResultAtLocation [Line: 10114]: 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)); [10114-10115] - GenericResultAtLocation [Line: 10143]: 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)); [10143-10144] - GenericResultAtLocation [Line: 10191]: 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" (56), "i" (12UL)); [10191-10192] - GenericResultAtLocation [Line: 10200]: 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" (58), "i" (12UL)); [10200-10201] - GenericResultAtLocation [Line: 10224]: 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" (70), "i" (12UL)); [10224-10225] - GenericResultAtLocation [Line: 10254]: 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" (108), "i" (12UL)); [10254-10255] - GenericResultAtLocation [Line: 10284]: 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" (120), "i" (12UL)); [10284-10285] - GenericResultAtLocation [Line: 11596]: 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/4833/dscv_tempdir/dscv/ri/32_7a/drivers/infiniband/ulp/isert/ib_isert.c"), "i" (808), "i" (12UL)); [11596-11597] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 16134]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 156 procedures, 2824 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 33.4s, OverallIterations: 11, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 16.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 26093 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26093 mSDsluCounter, 58059 SdHoareTripleChecker+Invalid, 12.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15482 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 72 IncrementalHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 42577 mSDtfsCounter, 72 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5297occurred in iteration=9, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 33 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 1228 NumberOfCodeBlocks, 1228 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1217 ConstructedInterpolants, 0 QuantifiedInterpolants, 1701 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 681/681 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 14674]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13847]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 10834]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11221]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13826]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14670]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14219]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14533]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14751]: Location Invariant Derived location invariant: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) - InvariantResult [Line: 14496]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11336]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11154]: Location Invariant Derived location invariant: (((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) || ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2))) - InvariantResult [Line: 14574]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14661]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11336]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 10786]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14665]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13649]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-24 02:11:10,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e87ba2a6-6849-405c-bb13-7ed37bf52754/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE