./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d887b7cd16c32a4aea501b44f826f0988bb04e04576821105f06e4603a0a8d75 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:35:17,997 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:35:18,095 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:35:18,100 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:35:18,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:35:18,123 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:35:18,125 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:35:18,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:35:18,126 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:35:18,126 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:35:18,127 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:35:18,127 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:35:18,127 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:35:18,127 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:35:18,129 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:35:18,129 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:35:18,129 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:35:18,129 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:35:18,129 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:35:18,129 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:35:18,130 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:35:18,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:35:18,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:18,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:35:18,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:35:18,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:35:18,132 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:35:18,132 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:35:18,132 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d887b7cd16c32a4aea501b44f826f0988bb04e04576821105f06e4603a0a8d75 [2024-11-14 03:35:18,422 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:35:18,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:35:18,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:35:18,437 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:35:18,438 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:35:18,441 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i Unable to find full path for "g++" [2024-11-14 03:35:20,469 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:35:21,102 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:35:21,104 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2024-11-14 03:35:21,162 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/data/97ca7ea18/b003afb96142462393d085ce0f33e96c/FLAGe904fef64 [2024-11-14 03:35:21,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/data/97ca7ea18/b003afb96142462393d085ce0f33e96c [2024-11-14 03:35:21,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:35:21,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:35:21,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:21,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:35:21,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:35:21,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:21" (1/1) ... [2024-11-14 03:35:21,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eb7a02a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:21, skipping insertion in model container [2024-11-14 03:35:21,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:21" (1/1) ... [2024-11-14 03:35:21,332 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:35:23,464 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_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2024-11-14 03:35:23,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:23,583 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:35:23,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3855] [2024-11-14 03:35:23,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3862] [2024-11-14 03:35:23,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3875-3876] [2024-11-14 03:35:23,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3883] [2024-11-14 03:35:23,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3918] [2024-11-14 03:35:23,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3920] [2024-11-14 03:35:23,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3922] [2024-11-14 03:35:23,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2024-11-14 03:35:23,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [3968] [2024-11-14 03:35:23,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [3975] [2024-11-14 03:35:23,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3982-3983] [2024-11-14 03:35:23,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3997] [2024-11-14 03:35:23,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3999] [2024-11-14 03:35:23,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4001] [2024-11-14 03:35:23,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4004] [2024-11-14 03:35:23,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4290] [2024-11-14 03:35:23,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4299] [2024-11-14 03:35:23,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4302] [2024-11-14 03:35:23,847 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (525), "i" (12UL)); [5198-5199] [2024-11-14 03:35:23,857 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (640), "i" (12UL)); [5437-5438] [2024-11-14 03:35:23,861 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (652), "i" (12UL)); [5478-5479] [2024-11-14 03:35:23,866 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (681), "i" (12UL)); [5539-5540] [2024-11-14 03:35:23,867 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (694), "i" (12UL)); [5562-5563] [2024-11-14 03:35:23,868 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (714), "i" (12UL)); [5600-5601] [2024-11-14 03:35:23,898 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1003), "i" (12UL)); [6020-6021] [2024-11-14 03:35:23,902 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1037), "i" (12UL)); [6090-6091] [2024-11-14 03:35:23,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1051), "i" (12UL)); [6127-6128] [2024-11-14 03:35:23,911 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1069), "i" (12UL)); [6167-6168] [2024-11-14 03:35:23,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1091), "i" (12UL)); [6205-6206] [2024-11-14 03:35:23,915 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1105), "i" (12UL)); [6227-6228] [2024-11-14 03:35:23,916 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1106), "i" (12UL)); [6237-6238] [2024-11-14 03:35:23,919 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1143), "i" (12UL)); [6293-6294] [2024-11-14 03:35:23,921 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1174), "i" (12UL)); [6353-6354] [2024-11-14 03:35:23,926 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1323), "i" (12UL)); [6498-6499] [2024-11-14 03:35:23,937 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1391), "i" (12UL)); [6615-6616] [2024-11-14 03:35:23,938 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1392), "i" (12UL)); [6625-6626] [2024-11-14 03:35:23,939 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1399), "i" (12UL)); [6643-6644] [2024-11-14 03:35:23,941 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1419), "i" (12UL)); [6690-6691] [2024-11-14 03:35:23,943 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1439), "i" (12UL)); [6730-6731] [2024-11-14 03:35:23,948 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1513), "i" (12UL)); [6886-6887] [2024-11-14 03:35:23,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7070] [2024-11-14 03:35:23,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7076] [2024-11-14 03:35:23,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7082] [2024-11-14 03:35:23,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7089] [2024-11-14 03:35:23,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [7204] [2024-11-14 03:35:23,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [7210] [2024-11-14 03:35:23,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [7216] [2024-11-14 03:35:23,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [7223] [2024-11-14 03:35:24,035 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2392), "i" (12UL)); [8280-8281] [2024-11-14 03:35:24,039 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2433), "i" (12UL)); [8344-8345] [2024-11-14 03:35:24,079 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2513), "i" (12UL)); [8465-8466] [2024-11-14 03:35:24,079 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2516), "i" (12UL)); [8478-8479] [2024-11-14 03:35:24,084 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2576), "i" (12UL)); [8579-8580] [2024-11-14 03:35:24,087 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2619), "i" (12UL)); [8646-8647] [2024-11-14 03:35:24,152 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_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2024-11-14 03:35:24,194 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:24,390 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:35:24,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24 WrapperNode [2024-11-14 03:35:24,390 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:24,392 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:24,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:35:24,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:35:24,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:24,572 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:24,810 INFO L138 Inliner]: procedures = 309, calls = 2561, calls flagged for inlining = 144, calls inlined = 94, statements flattened = 4467 [2024-11-14 03:35:24,810 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:24,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:35:24,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:35:24,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:35:24,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:24,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:24,863 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:24,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,126 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,138 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:35:25,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:35:25,190 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:35:25,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:35:25,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (1/1) ... [2024-11-14 03:35:25,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:25,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:25,239 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:35:25,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:35:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 03:35:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 03:35:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 03:35:25,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 03:35:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2024-11-14 03:35:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2024-11-14 03:35:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2024-11-14 03:35:25,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2024-11-14 03:35:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-14 03:35:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-14 03:35:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:35:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2024-11-14 03:35:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2024-11-14 03:35:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:35:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2024-11-14 03:35:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2024-11-14 03:35:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:35:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:35:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2024-11-14 03:35:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2024-11-14 03:35:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-14 03:35:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-14 03:35:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2024-11-14 03:35:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2024-11-14 03:35:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2024-11-14 03:35:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2024-11-14 03:35:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2024-11-14 03:35:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2024-11-14 03:35:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:35:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:35:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2024-11-14 03:35:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2024-11-14 03:35:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-14 03:35:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-14 03:35:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-14 03:35:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-14 03:35:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:35:25,285 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:35:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:35:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:35:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2024-11-14 03:35:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2024-11-14 03:35:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2024-11-14 03:35:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2024-11-14 03:35:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:35:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:35:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2024-11-14 03:35:25,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2024-11-14 03:35:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 03:35:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2024-11-14 03:35:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:35:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:35:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2024-11-14 03:35:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2024-11-14 03:35:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2024-11-14 03:35:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 03:35:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 03:35:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:35:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:35:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 03:35:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 03:35:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:35:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:35:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:35:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:35:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2024-11-14 03:35:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2024-11-14 03:35:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2024-11-14 03:35:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:35:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2024-11-14 03:35:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2024-11-14 03:35:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:35:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:35:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:35:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2024-11-14 03:35:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2024-11-14 03:35:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2024-11-14 03:35:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2024-11-14 03:35:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:35:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:35:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:35:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:35:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:35:26,214 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:35:26,218 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:35:26,388 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:26,647 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2024-11-14 03:35:26,647 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2024-11-14 03:35:28,414 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,420 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,421 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,422 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,448 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,449 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:28,454 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:35:35,626 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##201: assume !false; [2024-11-14 03:35:35,626 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##200: assume false; [2024-11-14 03:35:35,626 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2024-11-14 03:35:35,626 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2024-11-14 03:35:35,626 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##225: assume !false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##224: assume false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##489: assume !false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##488: assume false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume !false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##397: assume !false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##396: assume false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##366: assume !false; [2024-11-14 03:35:35,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##365: assume false; [2024-11-14 03:35:36,577 INFO L? ?]: Removed 1510 outVars from TransFormulas that were not future-live. [2024-11-14 03:35:36,577 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:35:38,084 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:35:38,084 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-14 03:35:38,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:38 BoogieIcfgContainer [2024-11-14 03:35:38,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:35:38,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:35:38,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:35:38,095 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:35:38,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:35:21" (1/3) ... [2024-11-14 03:35:38,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd8627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:38, skipping insertion in model container [2024-11-14 03:35:38,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:24" (2/3) ... [2024-11-14 03:35:38,096 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd8627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:35:38, skipping insertion in model container [2024-11-14 03:35:38,096 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:35:38" (3/3) ... [2024-11-14 03:35:38,098 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2024-11-14 03:35:38,117 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:35:38,120 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i that has 81 procedures, 1075 locations, 1 initial locations, 13 loop locations, and 1 error locations. [2024-11-14 03:35:38,235 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:35:38,255 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@10451b6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:35:38,255 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:35:38,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 1075 states, 683 states have (on average 1.3455344070278183) internal successors, (919), 703 states have internal predecessors, (919), 310 states have call successors, (310), 80 states have call predecessors, (310), 80 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) [2024-11-14 03:35:38,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-14 03:35:38,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:38,282 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:38,282 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:38,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:38,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1509632821, now seen corresponding path program 1 times [2024-11-14 03:35:38,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:38,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336930613] [2024-11-14 03:35:38,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:38,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:35:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:35:48,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:35:48,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:35:48,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336930613] [2024-11-14 03:35:48,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336930613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:35:48,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:35:48,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:35:48,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651890156] [2024-11-14 03:35:48,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:35:48,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:35:48,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:35:48,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:35:48,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:35:48,205 INFO L87 Difference]: Start difference. First operand has 1075 states, 683 states have (on average 1.3455344070278183) internal successors, (919), 703 states have internal predecessors, (919), 310 states have call successors, (310), 80 states have call predecessors, (310), 80 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:35:50,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:35:53,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:35:53,704 INFO L93 Difference]: Finished difference Result 3126 states and 4482 transitions. [2024-11-14 03:35:53,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:35:53,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2024-11-14 03:35:53,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:35:53,762 INFO L225 Difference]: With dead ends: 3126 [2024-11-14 03:35:53,762 INFO L226 Difference]: Without dead ends: 2064 [2024-11-14 03:35:53,778 INFO L431 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-14 03:35:53,781 INFO L432 NwaCegarLoop]: 1359 mSDtfsCounter, 1484 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:35:53,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 2668 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 347 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-14 03:35:53,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2064 states. [2024-11-14 03:35:54,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2064 to 2061. [2024-11-14 03:35:54,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2061 states, 1315 states have (on average 1.3376425855513308) internal successors, (1759), 1348 states have internal predecessors, (1759), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2024-11-14 03:35:54,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 2061 states and 2936 transitions. [2024-11-14 03:35:54,065 INFO L78 Accepts]: Start accepts. Automaton has 2061 states and 2936 transitions. Word has length 18 [2024-11-14 03:35:54,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:35:54,067 INFO L471 AbstractCegarLoop]: Abstraction has 2061 states and 2936 transitions. [2024-11-14 03:35:54,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:35:54,067 INFO L276 IsEmpty]: Start isEmpty. Operand 2061 states and 2936 transitions. [2024-11-14 03:35:54,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:35:54,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:35:54,086 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:35:54,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:35:54,087 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:35:54,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:35:54,088 INFO L85 PathProgramCache]: Analyzing trace with hash 214644571, now seen corresponding path program 1 times [2024-11-14 03:35:54,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:35:54,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663350592] [2024-11-14 03:35:54,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:35:54,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:02,900 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:36:02,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663350592] [2024-11-14 03:36:02,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663350592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:02,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:02,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:36:02,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374218624] [2024-11-14 03:36:02,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:02,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:36:02,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:02,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:36:02,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:36:02,907 INFO L87 Difference]: Start difference. First operand 2061 states and 2936 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:36:05,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:07,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:09,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:14,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:14,935 INFO L93 Difference]: Finished difference Result 4082 states and 5814 transitions. [2024-11-14 03:36:14,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:36:14,936 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 111 [2024-11-14 03:36:14,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:14,958 INFO L225 Difference]: With dead ends: 4082 [2024-11-14 03:36:14,958 INFO L226 Difference]: Without dead ends: 2061 [2024-11-14 03:36:14,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:36:14,972 INFO L432 NwaCegarLoop]: 1350 mSDtfsCounter, 0 mSDsluCounter, 2697 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:14,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4047 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 521 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2024-11-14 03:36:14,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2061 states. [2024-11-14 03:36:15,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2061 to 2061. [2024-11-14 03:36:15,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2061 states, 1315 states have (on average 1.3368821292775666) internal successors, (1758), 1348 states have internal predecessors, (1758), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2024-11-14 03:36:15,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 2061 states and 2935 transitions. [2024-11-14 03:36:15,152 INFO L78 Accepts]: Start accepts. Automaton has 2061 states and 2935 transitions. Word has length 111 [2024-11-14 03:36:15,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:15,152 INFO L471 AbstractCegarLoop]: Abstraction has 2061 states and 2935 transitions. [2024-11-14 03:36:15,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:36:15,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2061 states and 2935 transitions. [2024-11-14 03:36:15,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-14 03:36:15,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:15,159 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:15,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:36:15,160 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:15,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash 832735652, now seen corresponding path program 1 times [2024-11-14 03:36:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:15,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289680646] [2024-11-14 03:36:15,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:15,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:22,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:23,748 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:36:23,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:23,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289680646] [2024-11-14 03:36:23,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289680646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:23,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:23,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:36:23,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983287644] [2024-11-14 03:36:23,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:23,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:36:23,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:23,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:36:23,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:36:23,754 INFO L87 Difference]: Start difference. First operand 2061 states and 2935 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:36:25,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:28,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:31,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:31,904 INFO L93 Difference]: Finished difference Result 4102 states and 5853 transitions. [2024-11-14 03:36:31,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:36:31,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2024-11-14 03:36:31,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:31,923 INFO L225 Difference]: With dead ends: 4102 [2024-11-14 03:36:31,923 INFO L226 Difference]: Without dead ends: 2083 [2024-11-14 03:36:31,932 INFO L431 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-14 03:36:31,935 INFO L432 NwaCegarLoop]: 1350 mSDtfsCounter, 9 mSDsluCounter, 1345 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2695 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:31,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2695 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 352 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2024-11-14 03:36:31,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2024-11-14 03:36:32,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2069. [2024-11-14 03:36:32,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2069 states, 1323 states have (on average 1.3378684807256236) internal successors, (1770), 1356 states have internal predecessors, (1770), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2024-11-14 03:36:32,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2069 states to 2069 states and 2947 transitions. [2024-11-14 03:36:32,081 INFO L78 Accepts]: Start accepts. Automaton has 2069 states and 2947 transitions. Word has length 121 [2024-11-14 03:36:32,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:32,083 INFO L471 AbstractCegarLoop]: Abstraction has 2069 states and 2947 transitions. [2024-11-14 03:36:32,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:36:32,084 INFO L276 IsEmpty]: Start isEmpty. Operand 2069 states and 2947 transitions. [2024-11-14 03:36:32,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 03:36:32,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:32,091 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:32,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:36:32,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:32,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:32,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1257528615, now seen corresponding path program 1 times [2024-11-14 03:36:32,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:32,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742419540] [2024-11-14 03:36:32,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:32,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:36:40,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:36:41,456 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:36:41,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:36:41,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742419540] [2024-11-14 03:36:41,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742419540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:36:41,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:36:41,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:36:41,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741388959] [2024-11-14 03:36:41,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:36:41,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:36:41,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:36:41,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:36:41,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:36:41,462 INFO L87 Difference]: Start difference. First operand 2069 states and 2947 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:36:43,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:45,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:47,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:50,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:36:56,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:36:56,024 INFO L93 Difference]: Finished difference Result 4100 states and 5840 transitions. [2024-11-14 03:36:56,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:36:56,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 123 [2024-11-14 03:36:56,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:36:56,041 INFO L225 Difference]: With dead ends: 4100 [2024-11-14 03:36:56,041 INFO L226 Difference]: Without dead ends: 2067 [2024-11-14 03:36:56,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:36:56,051 INFO L432 NwaCegarLoop]: 1348 mSDtfsCounter, 0 mSDsluCounter, 4035 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5383 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:36:56,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5383 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 702 Invalid, 4 Unknown, 0 Unchecked, 14.4s Time] [2024-11-14 03:36:56,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2024-11-14 03:36:56,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 2067. [2024-11-14 03:36:56,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1322 states have (on average 1.3373676248108926) internal successors, (1768), 1354 states have internal predecessors, (1768), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2024-11-14 03:36:56,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 2943 transitions. [2024-11-14 03:36:56,161 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 2943 transitions. Word has length 123 [2024-11-14 03:36:56,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:36:56,162 INFO L471 AbstractCegarLoop]: Abstraction has 2067 states and 2943 transitions. [2024-11-14 03:36:56,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:36:56,163 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 2943 transitions. [2024-11-14 03:36:56,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 03:36:56,169 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:56,169 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:36:56,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:36:56,169 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:56,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:56,170 INFO L85 PathProgramCache]: Analyzing trace with hash -525926275, now seen corresponding path program 1 times [2024-11-14 03:36:56,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:56,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626988448] [2024-11-14 03:36:56,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:06,004 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:37:06,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:06,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626988448] [2024-11-14 03:37:06,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626988448] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:06,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:06,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:37:06,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529499453] [2024-11-14 03:37:06,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:06,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:37:06,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:06,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:37:06,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:37:06,007 INFO L87 Difference]: Start difference. First operand 2067 states and 2943 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:37:08,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:10,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:12,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:14,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:16,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:24,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:24,267 INFO L93 Difference]: Finished difference Result 4126 states and 5874 transitions. [2024-11-14 03:37:24,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:37:24,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 143 [2024-11-14 03:37:24,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:24,285 INFO L225 Difference]: With dead ends: 4126 [2024-11-14 03:37:24,285 INFO L226 Difference]: Without dead ends: 2067 [2024-11-14 03:37:24,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:37:24,294 INFO L432 NwaCegarLoop]: 1345 mSDtfsCounter, 0 mSDsluCounter, 5367 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:24,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6712 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 889 Invalid, 5 Unknown, 0 Unchecked, 18.1s Time] [2024-11-14 03:37:24,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2024-11-14 03:37:24,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 2067. [2024-11-14 03:37:24,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1322 states have (on average 1.3366111951588502) internal successors, (1767), 1354 states have internal predecessors, (1767), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2024-11-14 03:37:24,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 2942 transitions. [2024-11-14 03:37:24,394 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 2942 transitions. Word has length 143 [2024-11-14 03:37:24,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:24,394 INFO L471 AbstractCegarLoop]: Abstraction has 2067 states and 2942 transitions. [2024-11-14 03:37:24,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:37:24,395 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 2942 transitions. [2024-11-14 03:37:24,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 03:37:24,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:24,399 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:37:24,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:37:24,400 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:37:24,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:24,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1527472712, now seen corresponding path program 1 times [2024-11-14 03:37:24,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:24,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980391425] [2024-11-14 03:37:24,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:24,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:32,984 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:37:32,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:32,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980391425] [2024-11-14 03:37:32,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980391425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:32,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:32,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:37:32,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656873102] [2024-11-14 03:37:32,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:32,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:37:32,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:32,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:37:32,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:37:32,991 INFO L87 Difference]: Start difference. First operand 2067 states and 2942 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:37:35,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:37,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:39,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:44,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:44,497 INFO L93 Difference]: Finished difference Result 4103 states and 5841 transitions. [2024-11-14 03:37:44,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:37:44,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 143 [2024-11-14 03:37:44,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:44,511 INFO L225 Difference]: With dead ends: 4103 [2024-11-14 03:37:44,511 INFO L226 Difference]: Without dead ends: 2069 [2024-11-14 03:37:44,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:37:44,519 INFO L432 NwaCegarLoop]: 1343 mSDtfsCounter, 0 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4022 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:44,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4022 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 3 Unknown, 0 Unchecked, 11.4s Time] [2024-11-14 03:37:44,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2069 states. [2024-11-14 03:37:44,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2069 to 2069. [2024-11-14 03:37:44,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2069 states, 1324 states have (on average 1.3361027190332326) internal successors, (1769), 1356 states have internal predecessors, (1769), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2024-11-14 03:37:44,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2069 states to 2069 states and 2944 transitions. [2024-11-14 03:37:44,623 INFO L78 Accepts]: Start accepts. Automaton has 2069 states and 2944 transitions. Word has length 143 [2024-11-14 03:37:44,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:44,623 INFO L471 AbstractCegarLoop]: Abstraction has 2069 states and 2944 transitions. [2024-11-14 03:37:44,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:37:44,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2069 states and 2944 transitions. [2024-11-14 03:37:44,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 03:37:44,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:44,629 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:37:44,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:37:44,629 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:37:44,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:44,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1764168385, now seen corresponding path program 1 times [2024-11-14 03:37:44,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:44,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923052689] [2024-11-14 03:37:44,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:44,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:55,928 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:37:55,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:55,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923052689] [2024-11-14 03:37:55,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923052689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:37:55,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618128216] [2024-11-14 03:37:55,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:55,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:37:55,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:37:55,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:37:55,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:38:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:06,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 03:38:06,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:07,268 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:38:07,268 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:07,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618128216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:07,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:07,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-14 03:38:07,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982818052] [2024-11-14 03:38:07,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:07,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:38:07,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:07,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:38:07,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:38:07,271 INFO L87 Difference]: Start difference. First operand 2069 states and 2944 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:38:09,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:11,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:13,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:15,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:21,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:21,878 INFO L93 Difference]: Finished difference Result 4100 states and 5844 transitions. [2024-11-14 03:38:21,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:38:21,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 151 [2024-11-14 03:38:21,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:21,893 INFO L225 Difference]: With dead ends: 4100 [2024-11-14 03:38:21,894 INFO L226 Difference]: Without dead ends: 2073 [2024-11-14 03:38:21,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:38:21,902 INFO L432 NwaCegarLoop]: 1342 mSDtfsCounter, 2 mSDsluCounter, 4010 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5352 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:21,902 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5352 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 706 Invalid, 4 Unknown, 0 Unchecked, 14.5s Time] [2024-11-14 03:38:21,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2024-11-14 03:38:21,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 2073. [2024-11-14 03:38:21,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2073 states, 1328 states have (on average 1.3350903614457832) internal successors, (1773), 1360 states have internal predecessors, (1773), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2024-11-14 03:38:21,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2073 states to 2073 states and 2948 transitions. [2024-11-14 03:38:21,998 INFO L78 Accepts]: Start accepts. Automaton has 2073 states and 2948 transitions. Word has length 151 [2024-11-14 03:38:21,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:21,999 INFO L471 AbstractCegarLoop]: Abstraction has 2073 states and 2948 transitions. [2024-11-14 03:38:22,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-14 03:38:22,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2073 states and 2948 transitions. [2024-11-14 03:38:22,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-14 03:38:22,011 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:22,011 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:22,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:38:22,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:38:22,212 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:22,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:22,213 INFO L85 PathProgramCache]: Analyzing trace with hash -656926828, now seen corresponding path program 1 times [2024-11-14 03:38:22,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:22,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969443540] [2024-11-14 03:38:22,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:22,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:32,741 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:38:32,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:32,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969443540] [2024-11-14 03:38:32,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969443540] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:38:32,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87023535] [2024-11-14 03:38:32,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:32,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:32,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:32,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:32,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:38:42,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:42,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 5027 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:38:42,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:43,051 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:38:43,052 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:43,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87023535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:43,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:38:43,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-14 03:38:43,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208207646] [2024-11-14 03:38:43,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:43,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:38:43,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:43,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:38:43,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:38:43,055 INFO L87 Difference]: Start difference. First operand 2073 states and 2948 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-14 03:38:45,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:47,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:49,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:51,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:57,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:57,368 INFO L93 Difference]: Finished difference Result 4106 states and 5842 transitions. [2024-11-14 03:38:57,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:38:57,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 154 [2024-11-14 03:38:57,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:57,381 INFO L225 Difference]: With dead ends: 4106 [2024-11-14 03:38:57,382 INFO L226 Difference]: Without dead ends: 2057 [2024-11-14 03:38:57,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 03:38:57,388 INFO L432 NwaCegarLoop]: 1343 mSDtfsCounter, 1 mSDsluCounter, 4017 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5360 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:57,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5360 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 699 Invalid, 4 Unknown, 0 Unchecked, 14.2s Time] [2024-11-14 03:38:57,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2024-11-14 03:38:57,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 2055. [2024-11-14 03:38:57,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2055 states, 1319 states have (on average 1.3351023502653525) internal successors, (1761), 1350 states have internal predecessors, (1761), 581 states have call successors, (581), 155 states have call predecessors, (581), 154 states have return successors, (582), 573 states have call predecessors, (582), 579 states have call successors, (582) [2024-11-14 03:38:57,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 2924 transitions. [2024-11-14 03:38:57,489 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 2924 transitions. Word has length 154 [2024-11-14 03:38:57,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:57,489 INFO L471 AbstractCegarLoop]: Abstraction has 2055 states and 2924 transitions. [2024-11-14 03:38:57,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-14 03:38:57,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 2924 transitions. [2024-11-14 03:38:57,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-14 03:38:57,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:57,494 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:57,532 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:38:57,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:57,696 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:38:57,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:57,696 INFO L85 PathProgramCache]: Analyzing trace with hash 136045074, now seen corresponding path program 1 times [2024-11-14 03:38:57,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:38:57,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569242207] [2024-11-14 03:38:57,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:57,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:04,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:06,888 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:39:06,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:06,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569242207] [2024-11-14 03:39:06,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569242207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:06,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359761602] [2024-11-14 03:39:06,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:06,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:06,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:06,891 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:06,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:39:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:15,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 5103 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 03:39:15,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:39:15,913 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:39:15,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359761602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:39:15,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:39:15,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2024-11-14 03:39:15,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568657428] [2024-11-14 03:39:15,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:39:15,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:39:15,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:39:15,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:39:15,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:39:15,916 INFO L87 Difference]: Start difference. First operand 2055 states and 2924 transitions. Second operand has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:39:17,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:20,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:22,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:24,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:26,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:39:35,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:35,978 INFO L93 Difference]: Finished difference Result 4132 states and 5892 transitions. [2024-11-14 03:39:35,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 03:39:35,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 161 [2024-11-14 03:39:35,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:35,996 INFO L225 Difference]: With dead ends: 4132 [2024-11-14 03:39:35,996 INFO L226 Difference]: Without dead ends: 2075 [2024-11-14 03:39:36,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:39:36,005 INFO L432 NwaCegarLoop]: 1330 mSDtfsCounter, 16 mSDsluCounter, 6644 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 7974 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:36,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 7974 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1041 Invalid, 5 Unknown, 0 Unchecked, 19.6s Time] [2024-11-14 03:39:36,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2024-11-14 03:39:36,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 2067. [2024-11-14 03:39:36,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1326 states have (on average 1.3333333333333333) internal successors, (1768), 1357 states have internal predecessors, (1768), 583 states have call successors, (583), 158 states have call predecessors, (583), 157 states have return successors, (584), 575 states have call predecessors, (584), 581 states have call successors, (584) [2024-11-14 03:39:36,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 2935 transitions. [2024-11-14 03:39:36,105 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 2935 transitions. Word has length 161 [2024-11-14 03:39:36,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:36,105 INFO L471 AbstractCegarLoop]: Abstraction has 2067 states and 2935 transitions. [2024-11-14 03:39:36,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:39:36,106 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 2935 transitions. [2024-11-14 03:39:36,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 03:39:36,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:36,110 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 03:39:36,156 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:39:36,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 03:39:36,312 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:36,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:36,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1691237791, now seen corresponding path program 1 times [2024-11-14 03:39:36,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:36,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419670024] [2024-11-14 03:39:36,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:36,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:39:43,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:39:46,742 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:39:46,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:39:46,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419670024] [2024-11-14 03:39:46,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419670024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:39:46,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779710584] [2024-11-14 03:39:46,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:46,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:46,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:46,745 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:46,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:40:32,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:33,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 5118 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-14 03:40:33,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:33,398 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:40:33,398 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:40:33,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779710584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:33,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:40:33,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 11 [2024-11-14 03:40:33,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677531875] [2024-11-14 03:40:33,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:33,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:40:33,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:33,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:40:33,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:40:33,400 INFO L87 Difference]: Start difference. First operand 2067 states and 2935 transitions. Second operand has 11 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:40:35,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:37,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:39,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:42,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:44,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:46,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:48,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:50,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:53,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:41:19,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:19,824 INFO L93 Difference]: Finished difference Result 6173 states and 8838 transitions. [2024-11-14 03:41:19,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 03:41:19,825 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) Word has length 164 [2024-11-14 03:41:19,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:19,891 INFO L225 Difference]: With dead ends: 6173 [2024-11-14 03:41:19,895 INFO L226 Difference]: Without dead ends: 4124 [2024-11-14 03:41:19,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2024-11-14 03:41:19,913 INFO L432 NwaCegarLoop]: 2625 mSDtfsCounter, 1491 mSDsluCounter, 22306 mSDsCounter, 0 mSdLazyCounter, 3162 mSolverCounterSat, 4 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 24931 SdHoareTripleChecker+Invalid, 3175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 3162 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:19,916 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 24931 Invalid, 3175 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 3162 Invalid, 9 Unknown, 0 Unchecked, 45.1s Time] [2024-11-14 03:41:19,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4124 states. [2024-11-14 03:41:20,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4124 to 4094. [2024-11-14 03:41:20,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4094 states, 2629 states have (on average 1.3351084062381133) internal successors, (3510), 2692 states have internal predecessors, (3510), 1151 states have call successors, (1151), 310 states have call predecessors, (1151), 313 states have return successors, (1173), 1139 states have call predecessors, (1173), 1149 states have call successors, (1173) [2024-11-14 03:41:20,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4094 states to 4094 states and 5834 transitions. [2024-11-14 03:41:20,130 INFO L78 Accepts]: Start accepts. Automaton has 4094 states and 5834 transitions. Word has length 164 [2024-11-14 03:41:20,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:20,131 INFO L471 AbstractCegarLoop]: Abstraction has 4094 states and 5834 transitions. [2024-11-14 03:41:20,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 12.5) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (26), 6 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-14 03:41:20,132 INFO L276 IsEmpty]: Start isEmpty. Operand 4094 states and 5834 transitions. [2024-11-14 03:41:20,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 03:41:20,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:20,140 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:20,342 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2024-11-14 03:41:20,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 137 [2024-11-14 03:41:20,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:41:20,467 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:41:20,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:20,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1491814547, now seen corresponding path program 2 times [2024-11-14 03:41:20,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:41:20,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557382429] [2024-11-14 03:41:20,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:41:20,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:08,303 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:43:08,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:08,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557382429] [2024-11-14 03:43:08,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557382429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:43:08,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319405104] [2024-11-14 03:43:08,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:43:08,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:43:08,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:43:08,320 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:43:08,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a4d1abe-7655-43ad-be4f-17b02c19f0d0/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process