./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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 f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:12:30,152 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:12:30,271 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:12:30,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:12:30,282 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:12:30,328 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:12:30,329 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:12:30,329 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:12:30,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:12:30,330 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:12:30,331 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:12:30,331 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:12:30,332 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:12:30,332 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:12:30,333 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:12:30,333 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:12:30,333 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:12:30,334 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:12:30,334 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:12:30,334 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:12:30,334 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:12:30,334 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:12:30,335 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:12:30,336 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:12:30,337 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:12:30,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:12:30,337 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:12:30,337 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:12:30,337 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:12:30,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:12:30,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:12:30,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:12:30,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:12:30,339 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:12:30,339 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:12:30,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:12:30,340 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:12:30,340 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:12:30,340 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:12:30,340 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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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 -> f51fd7a7e803b337407ebecb084bc416ae9c8b7a3d33ff72a0e0702d21471e83 [2024-11-14 03:12:30,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:12:30,776 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:12:30,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:12:30,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:12:30,781 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:12:30,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i Unable to find full path for "g++" [2024-11-14 03:12:32,816 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:12:33,530 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:12:33,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-14 03:12:33,613 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/data/a4e63f569/94ee720432f741a291784eac1afca369/FLAGe8b619106 [2024-11-14 03:12:33,642 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/data/a4e63f569/94ee720432f741a291784eac1afca369 [2024-11-14 03:12:33,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:12:33,647 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:12:33,649 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:12:33,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:12:33,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:12:33,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:12:33" (1/1) ... [2024-11-14 03:12:33,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65607158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:33, skipping insertion in model container [2024-11-14 03:12:33,661 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:12:33" (1/1) ... [2024-11-14 03:12:33,828 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:12:35,669 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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-14 03:12:35,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:12:35,774 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:12:35,921 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"); [4501] [2024-11-14 03:12:35,923 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)); [4508] [2024-11-14 03:12:35,924 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4515-4516] [2024-11-14 03:12:35,924 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4523-4524] [2024-11-14 03:12:35,927 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/inst/current/envs/linux-3.0.1/linux-3.0.1/arch/x86/include/asm/paravirt.h"), "i" (853), "i" (12UL)); [4560-4561] [2024-11-14 03:12:35,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4566-4568] [2024-11-14 03:12:35,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2024-11-14 03:12:35,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2024-11-14 03:12:35,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2024-11-14 03:12:35,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2024-11-14 03:12:35,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2024-11-14 03:12:35,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2024-11-14 03:12:35,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2024-11-14 03:12:35,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2024-11-14 03:12:35,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2024-11-14 03:12:35,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2024-11-14 03:12:35,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2024-11-14 03:12:36,284 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_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2024-11-14 03:12:36,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:12:36,687 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:12:36,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36 WrapperNode [2024-11-14 03:12:36,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:12:36,690 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:12:36,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:12:36,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:12:36,698 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:12:36" (1/1) ... [2024-11-14 03:12:36,796 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:12:36" (1/1) ... [2024-11-14 03:12:36,993 INFO L138 Inliner]: procedures = 200, calls = 1603, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3701 [2024-11-14 03:12:36,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:12:36,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:12:36,995 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:12:36,995 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:12:37,006 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,044 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,047 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,269 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:12:37,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:12:37,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:12:37,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:12:37,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (1/1) ... [2024-11-14 03:12:37,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:12:37,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:12:37,339 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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:12:37,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/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:12:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:12:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:12:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:12:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:12:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:12:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:12:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:12:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:12:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:12:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:12:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-14 03:12:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-14 03:12:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:12:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:12:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 03:12:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 03:12:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-14 03:12:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-14 03:12:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 03:12:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 03:12:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-14 03:12:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-14 03:12:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:12:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:12:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:12:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:12:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:12:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:12:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:12:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:12:37,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-14 03:12:37,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-14 03:12:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-14 03:12:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-14 03:12:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:12:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-14 03:12:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:12:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 03:12:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:12:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 03:12:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 03:12:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:12:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:12:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:12:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:12:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-14 03:12:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-14 03:12:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:12:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:12:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:12:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:12:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-14 03:12:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-14 03:12:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:12:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 03:12:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 03:12:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-14 03:12:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-14 03:12:37,398 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-14 03:12:37,398 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:12:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 03:12:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 03:12:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-14 03:12:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 03:12:37,399 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 03:12:37,399 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:12:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:12:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:12:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:12:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-14 03:12:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-14 03:12:37,400 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-14 03:12:37,400 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-14 03:12:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:12:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 03:12:37,401 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 03:12:37,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-14 03:12:37,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-14 03:12:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 03:12:37,402 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 03:12:37,402 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 03:12:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 03:12:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:12:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:12:37,403 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:12:37,403 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:12:38,210 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:12:38,213 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:12:39,305 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,315 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,324 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,324 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,326 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,327 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:39,342 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:12:48,449 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2024-11-14 03:12:48,452 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2024-11-14 03:12:48,452 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2024-11-14 03:12:48,452 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2024-11-14 03:12:48,452 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2024-11-14 03:12:48,452 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2024-11-14 03:12:48,454 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2024-11-14 03:12:48,454 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2024-11-14 03:12:48,454 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2024-11-14 03:12:48,454 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2024-11-14 03:12:48,454 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-14 03:12:48,455 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-14 03:12:48,455 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2024-11-14 03:12:48,455 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false;call ULTIMATE.dealloc(fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset);havoc fst_ioctl_~#wrthdr~0#1.base, fst_ioctl_~#wrthdr~0#1.offset;call ULTIMATE.dealloc(fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset);havoc fst_ioctl_~#info~0#1.base, fst_ioctl_~#info~0#1.offset; [2024-11-14 03:12:48,967 INFO L? ?]: Removed 1230 outVars from TransFormulas that were not future-live. [2024-11-14 03:12:48,967 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:12:50,619 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:12:50,623 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:12:50,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:12:50 BoogieIcfgContainer [2024-11-14 03:12:50,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:12:50,626 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:12:50,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:12:50,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:12:50,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:12:33" (1/3) ... [2024-11-14 03:12:50,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37657384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:12:50, skipping insertion in model container [2024-11-14 03:12:50,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:12:36" (2/3) ... [2024-11-14 03:12:50,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37657384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:12:50, skipping insertion in model container [2024-11-14 03:12:50,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:12:50" (3/3) ... [2024-11-14 03:12:50,639 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2024-11-14 03:12:50,661 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:12:50,664 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i that has 58 procedures, 878 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:12:50,786 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:12:50,807 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;@2be25547, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:12:50,808 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:12:50,816 INFO L276 IsEmpty]: Start isEmpty. Operand has 878 states, 535 states have (on average 1.2934579439252336) internal successors, (692), 542 states have internal predecessors, (692), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-14 03:12:50,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-14 03:12:50,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:50,825 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:50,826 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:12:50,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:50,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1964973830, now seen corresponding path program 1 times [2024-11-14 03:12:50,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:50,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831202158] [2024-11-14 03:12:50,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:50,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:55,015 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:12:55,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:55,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831202158] [2024-11-14 03:12:55,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831202158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:12:55,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:12:55,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:12:55,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136134706] [2024-11-14 03:12:55,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:12:55,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:12:55,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:55,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:12:55,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:12:55,056 INFO L87 Difference]: Start difference. First operand has 878 states, 535 states have (on average 1.2934579439252336) internal successors, (692), 542 states have internal predecessors, (692), 284 states have call successors, (284), 57 states have call predecessors, (284), 57 states have return successors, (284), 284 states have call predecessors, (284), 284 states have call successors, (284) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:12:57,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:59,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:59,382 INFO L93 Difference]: Finished difference Result 1754 states and 2521 transitions. [2024-11-14 03:12:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:12:59,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2024-11-14 03:12:59,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:59,416 INFO L225 Difference]: With dead ends: 1754 [2024-11-14 03:12:59,416 INFO L226 Difference]: Without dead ends: 876 [2024-11-14 03:12:59,428 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:12:59,432 INFO L432 NwaCegarLoop]: 1113 mSDtfsCounter, 0 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:59,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2225 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 287 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-14 03:12:59,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2024-11-14 03:12:59,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 876. [2024-11-14 03:12:59,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 535 states have (on average 1.2897196261682242) internal successors, (690), 540 states have internal predecessors, (690), 284 states have call successors, (284), 57 states have call predecessors, (284), 56 states have return successors, (282), 282 states have call predecessors, (282), 282 states have call successors, (282) [2024-11-14 03:12:59,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1256 transitions. [2024-11-14 03:12:59,571 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1256 transitions. Word has length 15 [2024-11-14 03:12:59,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:59,571 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1256 transitions. [2024-11-14 03:12:59,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:12:59,572 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1256 transitions. [2024-11-14 03:12:59,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 03:12:59,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:59,573 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:12:59,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:12:59,574 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:12:59,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:59,575 INFO L85 PathProgramCache]: Analyzing trace with hash -331240556, now seen corresponding path program 1 times [2024-11-14 03:12:59,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:59,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395489762] [2024-11-14 03:12:59,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:59,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:01,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:02,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:13:02,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:02,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395489762] [2024-11-14 03:13:02,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395489762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:13:02,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946239946] [2024-11-14 03:13:02,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:02,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:13:02,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:13:02,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:13:02,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:13:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:05,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 1925 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:13:05,701 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:13:05,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:13:05,878 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:13:05,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946239946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:05,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:13:05,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-14 03:13:05,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860543286] [2024-11-14 03:13:05,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:05,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:13:05,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:05,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:13:05,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:05,881 INFO L87 Difference]: Start difference. First operand 876 states and 1256 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:13:07,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:11,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:11,718 INFO L93 Difference]: Finished difference Result 2544 states and 3641 transitions. [2024-11-14 03:13:11,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:13:11,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-11-14 03:13:11,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:11,744 INFO L225 Difference]: With dead ends: 2544 [2024-11-14 03:13:11,745 INFO L226 Difference]: Without dead ends: 1671 [2024-11-14 03:13:11,749 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:11,751 INFO L432 NwaCegarLoop]: 1354 mSDtfsCounter, 1135 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:11,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 2454 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 315 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-14 03:13:11,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2024-11-14 03:13:11,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1667. [2024-11-14 03:13:11,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1017 states have (on average 1.288102261553589) internal successors, (1310), 1026 states have internal predecessors, (1310), 537 states have call successors, (537), 113 states have call predecessors, (537), 112 states have return successors, (535), 534 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-14 03:13:11,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2382 transitions. [2024-11-14 03:13:11,947 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2382 transitions. Word has length 16 [2024-11-14 03:13:11,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:11,947 INFO L471 AbstractCegarLoop]: Abstraction has 1667 states and 2382 transitions. [2024-11-14 03:13:11,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:13:11,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2382 transitions. [2024-11-14 03:13:11,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 03:13:11,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:11,952 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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:13:11,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:13:12,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:13:12,154 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:13:12,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:12,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1091492658, now seen corresponding path program 1 times [2024-11-14 03:13:12,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:12,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984769876] [2024-11-14 03:13:12,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:12,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:14,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:14,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:13:14,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984769876] [2024-11-14 03:13:14,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984769876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:13:14,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926550693] [2024-11-14 03:13:14,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:14,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:13:14,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:13:14,719 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:13:14,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:13:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:17,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 1991 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:13:17,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:13:17,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:13:17,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:13:17,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:13:17,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926550693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:13:17,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [955122478] [2024-11-14 03:13:17,956 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2024-11-14 03:13:17,956 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:13:17,960 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:13:17,966 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:13:17,966 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:13:26,986 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 18 for LOIs [2024-11-14 03:13:26,997 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:13:27,006 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 59 for LOIs [2024-11-14 03:13:27,067 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 55 for LOIs [2024-11-14 03:13:27,081 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:13:27,089 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:13:27,862 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_#valid_243| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| Int)) (= |c_#valid| (store |v_#valid_243| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| 0))) is different from true [2024-11-14 03:13:28,011 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_16| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_16| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_16|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_16| 0)))) (exists ((|v_#valid_243| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| Int)) (= |c_#valid| (store |v_#valid_243| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| 0)))) is different from true [2024-11-14 03:13:32,443 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11096#(and (exists ((|v_ULTIMATE.start_fst_open_~err~1#1_BEFORE_CALL_1| Int)) (and (not (= |v_ULTIMATE.start_fst_open_~err~1#1_BEFORE_CALL_1| 0)) (<= |v_ULTIMATE.start_fst_open_~err~1#1_BEFORE_CALL_1| 2147483647) (<= 0 (+ |v_ULTIMATE.start_fst_open_~err~1#1_BEFORE_CALL_1| 2147483648)))) (<= ~ldv_module_refcounter~0 1) (not (= (mod (+ |~#__this_module~0.offset| |~#__this_module~0.base|) 18446744073709551616) 0)) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_16| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_16| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_16|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_16| 0)))) (exists ((|v_#valid_243| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| Int)) (= (store |v_#valid_243| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_18| 0) |#valid|)) (exists ((|v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_3| Int)) (not (= (select (select |#memory_int| (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_3|) (+ |v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_3| 2668))) (+ (select (select |#memory_$Pointer$.offset| |v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_3|) (+ |v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_3| 2668)) 28)) 4))))' at error location [2024-11-14 03:13:32,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:13:32,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:13:32,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2024-11-14 03:13:32,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969827264] [2024-11-14 03:13:32,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:13:32,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:13:32,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:32,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:13:32,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=535, Unknown=2, NotChecked=94, Total=702 [2024-11-14 03:13:32,445 INFO L87 Difference]: Start difference. First operand 1667 states and 2382 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 03:13:34,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:39,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:39,456 INFO L93 Difference]: Finished difference Result 3334 states and 4766 transitions. [2024-11-14 03:13:39,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:13:39,457 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 30 [2024-11-14 03:13:39,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:39,474 INFO L225 Difference]: With dead ends: 3334 [2024-11-14 03:13:39,474 INFO L226 Difference]: Without dead ends: 1670 [2024-11-14 03:13:39,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=71, Invalid=535, Unknown=2, NotChecked=94, Total=702 [2024-11-14 03:13:39,483 INFO L432 NwaCegarLoop]: 1111 mSDtfsCounter, 0 mSDsluCounter, 2220 mSDsCounter, 0 mSdLazyCounter, 431 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 431 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:39,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3331 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 431 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2024-11-14 03:13:39,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2024-11-14 03:13:39,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1670. [2024-11-14 03:13:39,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1670 states, 1020 states have (on average 1.2872549019607844) internal successors, (1313), 1029 states have internal predecessors, (1313), 537 states have call successors, (537), 113 states have call predecessors, (537), 112 states have return successors, (535), 534 states have call predecessors, (535), 535 states have call successors, (535) [2024-11-14 03:13:39,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1670 states to 1670 states and 2385 transitions. [2024-11-14 03:13:39,596 INFO L78 Accepts]: Start accepts. Automaton has 1670 states and 2385 transitions. Word has length 30 [2024-11-14 03:13:39,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:39,597 INFO L471 AbstractCegarLoop]: Abstraction has 1670 states and 2385 transitions. [2024-11-14 03:13:39,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 1 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 03:13:39,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1670 states and 2385 transitions. [2024-11-14 03:13:39,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-14 03:13:39,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:39,602 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:13:39,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:13:39,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:13:39,806 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:13:39,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:39,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1673249728, now seen corresponding path program 2 times [2024-11-14 03:13:39,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:39,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468626536] [2024-11-14 03:13:39,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:39,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:43,155 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:13:43,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:43,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468626536] [2024-11-14 03:13:43,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468626536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:43,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:13:43,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:13:43,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295607365] [2024-11-14 03:13:43,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:43,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:13:43,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:43,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:13:43,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:43,157 INFO L87 Difference]: Start difference. First operand 1670 states and 2385 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 03:13:45,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:47,349 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:13:49,500 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:14:07,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:07,010 INFO L93 Difference]: Finished difference Result 2544 states and 3636 transitions. [2024-11-14 03:14:07,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:14:07,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2024-11-14 03:14:07,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:07,033 INFO L225 Difference]: With dead ends: 2544 [2024-11-14 03:14:07,034 INFO L226 Difference]: Without dead ends: 2541 [2024-11-14 03:14:07,036 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:14:07,037 INFO L432 NwaCegarLoop]: 2293 mSDtfsCounter, 3033 mSDsluCounter, 2138 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 564 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3033 SdHoareTripleChecker+Valid, 4431 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:07,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3033 Valid, 4431 Invalid, 2380 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 1813 Invalid, 3 Unknown, 0 Unchecked, 23.6s Time] [2024-11-14 03:14:07,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2024-11-14 03:14:07,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 2532. [2024-11-14 03:14:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 1546 states have (on average 1.2884864165588616) internal successors, (1992), 1559 states have internal predecessors, (1992), 817 states have call successors, (817), 169 states have call predecessors, (817), 168 states have return successors, (817), 814 states have call predecessors, (817), 815 states have call successors, (817) [2024-11-14 03:14:07,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 3626 transitions. [2024-11-14 03:14:07,256 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 3626 transitions. Word has length 33 [2024-11-14 03:14:07,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:07,257 INFO L471 AbstractCegarLoop]: Abstraction has 2532 states and 3626 transitions. [2024-11-14 03:14:07,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 03:14:07,257 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 3626 transitions. [2024-11-14 03:14:07,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 03:14:07,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:07,262 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:07,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:14:07,263 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:14:07,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:07,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1758089902, now seen corresponding path program 1 times [2024-11-14 03:14:07,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:07,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706913144] [2024-11-14 03:14:07,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:07,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:09,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:10,523 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:14:10,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:10,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706913144] [2024-11-14 03:14:10,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706913144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:10,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:10,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:14:10,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288334023] [2024-11-14 03:14:10,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:10,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:14:10,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:10,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:14:10,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:14:10,526 INFO L87 Difference]: Start difference. First operand 2532 states and 3626 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:14:12,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:16,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:16,945 INFO L93 Difference]: Finished difference Result 4204 states and 6018 transitions. [2024-11-14 03:14:16,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:14:16,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 39 [2024-11-14 03:14:16,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:16,973 INFO L225 Difference]: With dead ends: 4204 [2024-11-14 03:14:16,974 INFO L226 Difference]: Without dead ends: 3331 [2024-11-14 03:14:16,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:14:16,981 INFO L432 NwaCegarLoop]: 1323 mSDtfsCounter, 1131 mSDsluCounter, 2195 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 3518 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:16,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 3518 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 464 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-14 03:14:16,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2024-11-14 03:14:17,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3327. [2024-11-14 03:14:17,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3327 states, 2031 states have (on average 1.2885278188084688) internal successors, (2617), 2047 states have internal predecessors, (2617), 1071 states have call successors, (1071), 225 states have call predecessors, (1071), 224 states have return successors, (1071), 1068 states have call predecessors, (1071), 1069 states have call successors, (1071) [2024-11-14 03:14:17,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 3327 states and 4759 transitions. [2024-11-14 03:14:17,244 INFO L78 Accepts]: Start accepts. Automaton has 3327 states and 4759 transitions. Word has length 39 [2024-11-14 03:14:17,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:17,244 INFO L471 AbstractCegarLoop]: Abstraction has 3327 states and 4759 transitions. [2024-11-14 03:14:17,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:14:17,244 INFO L276 IsEmpty]: Start isEmpty. Operand 3327 states and 4759 transitions. [2024-11-14 03:14:17,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 03:14:17,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:17,248 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:14:17,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:14:17,249 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:14:17,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:17,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1191055645, now seen corresponding path program 1 times [2024-11-14 03:14:17,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:17,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703913972] [2024-11-14 03:14:17,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:17,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:19,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:20,183 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:14:20,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:20,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703913972] [2024-11-14 03:14:20,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703913972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:14:20,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399585184] [2024-11-14 03:14:20,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:20,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:14:20,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:14:20,187 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:14:20,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:14:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:23,424 INFO L255 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:14:23,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:14:23,542 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:14:23,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:14:24,242 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:14:24,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399585184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:14:24,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [408342508] [2024-11-14 03:14:24,245 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2024-11-14 03:14:24,246 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:14:24,246 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:14:24,246 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:14:24,246 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:14:32,584 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 18 for LOIs [2024-11-14 03:14:32,592 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:14:32,599 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 59 for LOIs [2024-11-14 03:14:32,625 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:14:32,632 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:14:33,205 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_#valid_246| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_19| Int)) (= |c_#valid| (store |v_#valid_246| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_19| 0))) is different from true [2024-11-14 03:14:33,372 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_18| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_18| 0)) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_18|)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_18| 2147483647))) (exists ((|v_#valid_246| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_19| Int)) (= |c_#valid| (store |v_#valid_246| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_19| 0)))) is different from true [2024-11-14 03:14:37,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [408342508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:37,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:14:37,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [7, 6, 7] total 31 [2024-11-14 03:14:37,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073082174] [2024-11-14 03:14:37,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:37,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 03:14:37,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:37,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 03:14:37,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=696, Unknown=2, NotChecked=110, Total=930 [2024-11-14 03:14:37,214 INFO L87 Difference]: Start difference. First operand 3327 states and 4759 transitions. Second operand has 20 states, 16 states have (on average 1.9375) internal successors, (31), 17 states have internal predecessors, (31), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:14:39,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:41,478 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 [0] [2024-11-14 03:14:43,717 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 [0] [2024-11-14 03:14:45,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:48,021 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 [0] [2024-11-14 03:14:50,234 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:14:52,355 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 [0] [2024-11-14 03:14:54,444 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 [0] [2024-11-14 03:14:56,620 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 [0] [2024-11-14 03:14:58,798 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:15:01,008 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 [0] [2024-11-14 03:15:03,203 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 [0] [2024-11-14 03:15:05,374 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 [0] [2024-11-14 03:15:07,541 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:15:09,742 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 [0] [2024-11-14 03:15:11,960 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 [0] [2024-11-14 03:15:14,192 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 [0] [2024-11-14 03:15:53,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:16:00,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:00,053 INFO L93 Difference]: Finished difference Result 5149 states and 7374 transitions. [2024-11-14 03:16:00,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:16:00,054 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.9375) internal successors, (31), 17 states have internal predecessors, (31), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 47 [2024-11-14 03:16:00,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:00,076 INFO L225 Difference]: With dead ends: 5149 [2024-11-14 03:16:00,076 INFO L226 Difference]: Without dead ends: 3421 [2024-11-14 03:16:00,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=122, Invalid=696, Unknown=2, NotChecked=110, Total=930 [2024-11-14 03:16:00,083 INFO L432 NwaCegarLoop]: 1118 mSDtfsCounter, 51 mSDsluCounter, 12145 mSDsCounter, 0 mSdLazyCounter, 4881 mSolverCounterSat, 2 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 13263 SdHoareTripleChecker+Invalid, 7737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4881 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 2833 IncrementalHoareTripleChecker+Unchecked, 82.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:00,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 13263 Invalid, 7737 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4881 Invalid, 21 Unknown, 2833 Unchecked, 82.5s Time] [2024-11-14 03:16:00,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3421 states. [2024-11-14 03:16:00,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3421 to 3352. [2024-11-14 03:16:00,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3352 states, 2048 states have (on average 1.2890625) internal successors, (2640), 2064 states have internal predecessors, (2640), 1073 states have call successors, (1073), 232 states have call predecessors, (1073), 230 states have return successors, (1073), 1069 states have call predecessors, (1073), 1071 states have call successors, (1073) [2024-11-14 03:16:00,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3352 states to 3352 states and 4786 transitions. [2024-11-14 03:16:00,243 INFO L78 Accepts]: Start accepts. Automaton has 3352 states and 4786 transitions. Word has length 47 [2024-11-14 03:16:00,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:00,244 INFO L471 AbstractCegarLoop]: Abstraction has 3352 states and 4786 transitions. [2024-11-14 03:16:00,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.9375) internal successors, (31), 17 states have internal predecessors, (31), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:16:00,244 INFO L276 IsEmpty]: Start isEmpty. Operand 3352 states and 4786 transitions. [2024-11-14 03:16:00,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-14 03:16:00,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:00,247 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:00,273 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:16:00,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:16:00,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:00,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:00,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1279706693, now seen corresponding path program 1 times [2024-11-14 03:16:00,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:00,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217303324] [2024-11-14 03:16:00,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:00,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:02,360 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:16:02,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:02,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217303324] [2024-11-14 03:16:02,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217303324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:02,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:02,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:02,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250556872] [2024-11-14 03:16:02,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:02,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:02,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:02,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:02,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:02,362 INFO L87 Difference]: Start difference. First operand 3352 states and 4786 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 03:16:04,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:07,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:07,162 INFO L93 Difference]: Finished difference Result 8290 states and 12106 transitions. [2024-11-14 03:16:07,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:07,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2024-11-14 03:16:07,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:07,188 INFO L225 Difference]: With dead ends: 8290 [2024-11-14 03:16:07,188 INFO L226 Difference]: Without dead ends: 4966 [2024-11-14 03:16:07,197 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:16:07,198 INFO L432 NwaCegarLoop]: 1282 mSDtfsCounter, 521 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 2349 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:07,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 2349 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 290 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-14 03:16:07,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4966 states. [2024-11-14 03:16:07,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4966 to 4958. [2024-11-14 03:16:07,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4958 states, 3066 states have (on average 1.3059360730593608) internal successors, (4004), 3083 states have internal predecessors, (4004), 1665 states have call successors, (1665), 228 states have call predecessors, (1665), 226 states have return successors, (1665), 1661 states have call predecessors, (1665), 1663 states have call successors, (1665) [2024-11-14 03:16:07,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4958 states to 4958 states and 7334 transitions. [2024-11-14 03:16:07,446 INFO L78 Accepts]: Start accepts. Automaton has 4958 states and 7334 transitions. Word has length 48 [2024-11-14 03:16:07,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:07,446 INFO L471 AbstractCegarLoop]: Abstraction has 4958 states and 7334 transitions. [2024-11-14 03:16:07,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 03:16:07,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4958 states and 7334 transitions. [2024-11-14 03:16:07,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-11-14 03:16:07,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:07,450 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:16:07,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:16:07,451 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:07,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:07,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1644574776, now seen corresponding path program 1 times [2024-11-14 03:16:07,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:07,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769767729] [2024-11-14 03:16:07,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:07,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:09,540 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:16:09,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:09,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769767729] [2024-11-14 03:16:09,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769767729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:09,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:09,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:16:09,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047856708] [2024-11-14 03:16:09,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:09,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:16:09,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:09,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:16:09,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:16:09,543 INFO L87 Difference]: Start difference. First operand 4958 states and 7334 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 03:16:11,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:13,804 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:16:15,980 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:16:19,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:19,859 INFO L93 Difference]: Finished difference Result 7801 states and 11575 transitions. [2024-11-14 03:16:19,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:16:19,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 48 [2024-11-14 03:16:19,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:19,877 INFO L225 Difference]: With dead ends: 7801 [2024-11-14 03:16:19,877 INFO L226 Difference]: Without dead ends: 3616 [2024-11-14 03:16:19,890 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:16:19,891 INFO L432 NwaCegarLoop]: 1110 mSDtfsCounter, 0 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:19,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3324 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 437 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2024-11-14 03:16:19,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3616 states. [2024-11-14 03:16:20,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3616 to 3616. [2024-11-14 03:16:20,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3616 states, 2235 states have (on average 1.3033557046979867) internal successors, (2913), 2248 states have internal predecessors, (2913), 1211 states have call successors, (1211), 171 states have call predecessors, (1211), 169 states have return successors, (1211), 1207 states have call predecessors, (1211), 1209 states have call successors, (1211) [2024-11-14 03:16:20,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3616 states to 3616 states and 5335 transitions. [2024-11-14 03:16:20,130 INFO L78 Accepts]: Start accepts. Automaton has 3616 states and 5335 transitions. Word has length 48 [2024-11-14 03:16:20,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:20,131 INFO L471 AbstractCegarLoop]: Abstraction has 3616 states and 5335 transitions. [2024-11-14 03:16:20,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 03:16:20,131 INFO L276 IsEmpty]: Start isEmpty. Operand 3616 states and 5335 transitions. [2024-11-14 03:16:20,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 03:16:20,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:20,134 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:20,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:16:20,134 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:20,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:20,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1190071842, now seen corresponding path program 1 times [2024-11-14 03:16:20,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:20,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154229379] [2024-11-14 03:16:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:20,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:22,022 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:16:22,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:22,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154229379] [2024-11-14 03:16:22,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154229379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:22,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:22,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:22,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021292004] [2024-11-14 03:16:22,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:22,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:22,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:22,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:22,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:22,024 INFO L87 Difference]: Start difference. First operand 3616 states and 5335 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 03:16:24,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:26,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:26,393 INFO L93 Difference]: Finished difference Result 7212 states and 10645 transitions. [2024-11-14 03:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:26,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2024-11-14 03:16:26,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:26,415 INFO L225 Difference]: With dead ends: 7212 [2024-11-14 03:16:26,415 INFO L226 Difference]: Without dead ends: 3622 [2024-11-14 03:16:26,426 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:16:26,427 INFO L432 NwaCegarLoop]: 1107 mSDtfsCounter, 437 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:26,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1652 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 227 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 03:16:26,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2024-11-14 03:16:26,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 3614. [2024-11-14 03:16:26,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3614 states, 2233 states have (on average 1.2995969547693687) internal successors, (2902), 2246 states have internal predecessors, (2902), 1211 states have call successors, (1211), 171 states have call predecessors, (1211), 169 states have return successors, (1211), 1207 states have call predecessors, (1211), 1209 states have call successors, (1211) [2024-11-14 03:16:26,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3614 states to 3614 states and 5324 transitions. [2024-11-14 03:16:26,598 INFO L78 Accepts]: Start accepts. Automaton has 3614 states and 5324 transitions. Word has length 49 [2024-11-14 03:16:26,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:26,598 INFO L471 AbstractCegarLoop]: Abstraction has 3614 states and 5324 transitions. [2024-11-14 03:16:26,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 03:16:26,600 INFO L276 IsEmpty]: Start isEmpty. Operand 3614 states and 5324 transitions. [2024-11-14 03:16:26,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 03:16:26,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:26,602 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:26,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:16:26,602 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:26,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:26,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1853019589, now seen corresponding path program 1 times [2024-11-14 03:16:26,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:26,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706026361] [2024-11-14 03:16:26,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:26,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:29,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:16:30,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706026361] [2024-11-14 03:16:30,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706026361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:16:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276543523] [2024-11-14 03:16:30,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:30,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:16:30,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:16:30,279 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:16:30,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:16:33,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:33,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 2071 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:16:33,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:16:33,407 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:16:33,407 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:16:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:16:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276543523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:16:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1078844578] [2024-11-14 03:16:34,141 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-14 03:16:34,141 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:16:34,142 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:16:34,142 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:16:34,142 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:16:41,801 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 18 for LOIs [2024-11-14 03:16:41,813 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 49 for LOIs [2024-11-14 03:16:41,825 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 53 for LOIs [2024-11-14 03:16:41,839 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:16:41,849 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 59 for LOIs [2024-11-14 03:16:41,920 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 52 for LOIs [2024-11-14 03:16:41,932 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:16:41,940 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:16:42,755 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| Int) (|v_#valid_249| (Array Int Int))) (= |c_#valid| (store |v_#valid_249| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| 0))) is different from true [2024-11-14 03:16:42,939 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_20| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_20| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_20|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_20| 0)))) (exists ((|v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| Int) (|v_#valid_249| (Array Int Int))) (= |c_#valid| (store |v_#valid_249| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| 0)))) is different from true [2024-11-14 03:16:53,049 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '100751#(and (<= 1 ~ldv_module_refcounter~0) (exists ((|v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_19| Int) (|v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_19| Int)) (not (= (select (select |#memory_int| (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_19|) (+ |v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_19| 2668))) (+ (select (select |#memory_$Pointer$.offset| |v_ULTIMATE.start_main_~var_group1~0#1.base_BEFORE_CALL_19|) (+ |v_ULTIMATE.start_main_~var_group1~0#1.offset_BEFORE_CALL_19| 2668)) 28)) 4))) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_20| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_20| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_20|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_20| 0)))) (not (= ~ldv_module_refcounter~0 1)) (exists ((|v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| Int) (|v_#valid_249| (Array Int Int))) (= |#valid| (store |v_#valid_249| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_20| 0))) (not (= (mod (+ |~#__this_module~0.offset| |~#__this_module~0.base|) 18446744073709551616) 0)))' at error location [2024-11-14 03:16:53,049 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:16:53,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:16:53,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 13 [2024-11-14 03:16:53,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776758189] [2024-11-14 03:16:53,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:16:53,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:16:53,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:53,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:16:53,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1565, Unknown=2, NotChecked=162, Total=1892 [2024-11-14 03:16:53,052 INFO L87 Difference]: Start difference. First operand 3614 states and 5324 transitions. Second operand has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 03:16:55,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:59,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:59,478 INFO L93 Difference]: Finished difference Result 7228 states and 10653 transitions. [2024-11-14 03:16:59,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:16:59,479 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 49 [2024-11-14 03:16:59,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:59,507 INFO L225 Difference]: With dead ends: 7228 [2024-11-14 03:16:59,507 INFO L226 Difference]: Without dead ends: 3620 [2024-11-14 03:16:59,520 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=163, Invalid=1565, Unknown=2, NotChecked=162, Total=1892 [2024-11-14 03:16:59,521 INFO L432 NwaCegarLoop]: 1109 mSDtfsCounter, 0 mSDsluCounter, 3324 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4433 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:59,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4433 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 579 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-14 03:16:59,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3620 states. [2024-11-14 03:16:59,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3620 to 3620. [2024-11-14 03:16:59,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3620 states, 2239 states have (on average 1.2987941045109423) internal successors, (2908), 2252 states have internal predecessors, (2908), 1211 states have call successors, (1211), 171 states have call predecessors, (1211), 169 states have return successors, (1211), 1207 states have call predecessors, (1211), 1209 states have call successors, (1211) [2024-11-14 03:16:59,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3620 states to 3620 states and 5330 transitions. [2024-11-14 03:16:59,696 INFO L78 Accepts]: Start accepts. Automaton has 3620 states and 5330 transitions. Word has length 49 [2024-11-14 03:16:59,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:59,696 INFO L471 AbstractCegarLoop]: Abstraction has 3620 states and 5330 transitions. [2024-11-14 03:16:59,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-14 03:16:59,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3620 states and 5330 transitions. [2024-11-14 03:16:59,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-14 03:16:59,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:59,699 INFO L215 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:59,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:16:59,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:16:59,899 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:59,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:59,900 INFO L85 PathProgramCache]: Analyzing trace with hash -293475579, now seen corresponding path program 2 times [2024-11-14 03:16:59,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:59,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014776689] [2024-11-14 03:16:59,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:59,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:01,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:03,665 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:17:03,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:03,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014776689] [2024-11-14 03:17:03,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014776689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:17:03,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266330766] [2024-11-14 03:17:03,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:17:03,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:17:03,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:17:03,668 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:17:03,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:17:06,497 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-14 03:17:06,497 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:17:06,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 2011 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:17:06,508 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:17:08,244 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-14 03:17:08,244 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:17:08,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266330766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:08,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:17:08,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 20 [2024-11-14 03:17:08,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015995494] [2024-11-14 03:17:08,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:08,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:17:08,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:08,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:17:08,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2024-11-14 03:17:08,245 INFO L87 Difference]: Start difference. First operand 3620 states and 5330 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 03:17:10,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:12,520 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:17:14,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:16,851 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:17:19,091 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:17:53,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:53,918 INFO L93 Difference]: Finished difference Result 9248 states and 13700 transitions. [2024-11-14 03:17:53,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:17:53,919 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 55 [2024-11-14 03:17:53,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:53,963 INFO L225 Difference]: With dead ends: 9248 [2024-11-14 03:17:53,963 INFO L226 Difference]: Without dead ends: 7818 [2024-11-14 03:17:53,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=132, Invalid=468, Unknown=0, NotChecked=0, Total=600 [2024-11-14 03:17:53,972 INFO L432 NwaCegarLoop]: 901 mSDtfsCounter, 2795 mSDsluCounter, 2988 mSDsCounter, 0 mSdLazyCounter, 4842 mSolverCounterSat, 1446 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3290 SdHoareTripleChecker+Valid, 3889 SdHoareTripleChecker+Invalid, 6293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1446 IncrementalHoareTripleChecker+Valid, 4842 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:53,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3290 Valid, 3889 Invalid, 6293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1446 Valid, 4842 Invalid, 5 Unknown, 0 Unchecked, 44.6s Time] [2024-11-14 03:17:53,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7818 states. [2024-11-14 03:17:54,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7818 to 7801. [2024-11-14 03:17:54,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7801 states, 4823 states have (on average 1.3023014721127928) internal successors, (6281), 4856 states have internal predecessors, (6281), 2633 states have call successors, (2633), 344 states have call predecessors, (2633), 344 states have return successors, (2639), 2625 states have call predecessors, (2639), 2631 states have call successors, (2639) [2024-11-14 03:17:54,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7801 states to 7801 states and 11553 transitions. [2024-11-14 03:17:54,355 INFO L78 Accepts]: Start accepts. Automaton has 7801 states and 11553 transitions. Word has length 55 [2024-11-14 03:17:54,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:54,356 INFO L471 AbstractCegarLoop]: Abstraction has 7801 states and 11553 transitions. [2024-11-14 03:17:54,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-14 03:17:54,356 INFO L276 IsEmpty]: Start isEmpty. Operand 7801 states and 11553 transitions. [2024-11-14 03:17:54,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 03:17:54,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:54,358 INFO L215 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:54,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:17:54,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:17:54,559 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:17:54,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:54,560 INFO L85 PathProgramCache]: Analyzing trace with hash 489862876, now seen corresponding path program 1 times [2024-11-14 03:17:54,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:54,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221802839] [2024-11-14 03:17:54,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:54,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-14 03:17:57,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:57,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221802839] [2024-11-14 03:17:57,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221802839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:57,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:17:57,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089702430] [2024-11-14 03:17:57,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:57,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:17:57,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:57,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:17:57,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:17:57,378 INFO L87 Difference]: Start difference. First operand 7801 states and 11553 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:17:59,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:01,607 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:18:03,755 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:18:08,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:08,395 INFO L93 Difference]: Finished difference Result 7835 states and 11594 transitions. [2024-11-14 03:18:08,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:18:08,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2024-11-14 03:18:08,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:08,432 INFO L225 Difference]: With dead ends: 7835 [2024-11-14 03:18:08,433 INFO L226 Difference]: Without dead ends: 7813 [2024-11-14 03:18:08,438 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:18:08,438 INFO L432 NwaCegarLoop]: 1111 mSDtfsCounter, 0 mSDsluCounter, 2213 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:08,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3324 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 438 Invalid, 3 Unknown, 0 Unchecked, 10.9s Time] [2024-11-14 03:18:08,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7813 states. [2024-11-14 03:18:08,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7813 to 7813. [2024-11-14 03:18:08,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7813 states, 4831 states have (on average 1.3018008693852205) internal successors, (6289), 4864 states have internal predecessors, (6289), 2637 states have call successors, (2637), 344 states have call predecessors, (2637), 344 states have return successors, (2643), 2629 states have call predecessors, (2643), 2635 states have call successors, (2643) [2024-11-14 03:18:08,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7813 states to 7813 states and 11569 transitions. [2024-11-14 03:18:08,796 INFO L78 Accepts]: Start accepts. Automaton has 7813 states and 11569 transitions. Word has length 57 [2024-11-14 03:18:08,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:08,797 INFO L471 AbstractCegarLoop]: Abstraction has 7813 states and 11569 transitions. [2024-11-14 03:18:08,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 03:18:08,797 INFO L276 IsEmpty]: Start isEmpty. Operand 7813 states and 11569 transitions. [2024-11-14 03:18:08,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-14 03:18:08,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:08,800 INFO L215 NwaCegarLoop]: trace histogram [10, 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] [2024-11-14 03:18:08,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:18:08,800 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:08,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:08,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1083266298, now seen corresponding path program 1 times [2024-11-14 03:18:08,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:08,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892943517] [2024-11-14 03:18:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:08,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:11,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:12,618 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:18:12,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:12,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892943517] [2024-11-14 03:18:12,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892943517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:18:12,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189857688] [2024-11-14 03:18:12,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:12,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:18:12,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:18:12,621 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:18:12,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:18:16,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:16,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 2168 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:18:16,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:18:16,414 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:18:16,414 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:18:19,347 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:18:19,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189857688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:18:19,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1966674835] [2024-11-14 03:18:19,350 INFO L159 IcfgInterpreter]: Started Sifa with 46 locations of interest [2024-11-14 03:18:19,355 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:18:19,355 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:18:19,355 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:18:19,355 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:18:27,630 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 28 for LOIs [2024-11-14 03:18:27,643 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:18:27,650 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 81 for LOIs [2024-11-14 03:18:27,696 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:18:27,705 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:18:28,523 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_#valid_252| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| Int)) (= |c_#valid| (store |v_#valid_252| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| 0))))) (or .cse0 (and (not (= |c_ULTIMATE.start_main_~ldv_s_fst_ops_net_device_ops~0#1| 1)) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_23| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_23|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 0)))) .cse0))) is different from true [2024-11-14 03:18:28,824 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_23| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_23|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 0))))) (.cse1 (exists ((|v_#valid_252| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| Int)) (= |c_#valid| (store |v_#valid_252| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| 0))))) (or (and .cse0 .cse1) (and (not (= |c_ULTIMATE.start_main_~ldv_s_fst_ops_net_device_ops~0#1| 1)) .cse0 .cse1 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_25| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_25| 0)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_25| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_25|))))))) is different from true [2024-11-14 03:18:29,602 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_23| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_23|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 0)))) (exists ((|v_#valid_252| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| Int)) (= |c_#valid| (store |v_#valid_252| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| 0)))) is different from true [2024-11-14 03:18:30,189 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_23| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_23|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_23| 0))))) (.cse1 (exists ((|v_#valid_252| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| Int)) (= |c_#valid| (store |v_#valid_252| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_21| 0))))) (or (and .cse0 .cse1) (and .cse0 .cse1 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_25| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_25| 0)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_25| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_25|))))))) is different from true [2024-11-14 03:18:36,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1966674835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:36,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:18:36,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [13, 12, 13] total 46 [2024-11-14 03:18:36,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117668118] [2024-11-14 03:18:36,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:36,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:18:36,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:36,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:18:36,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=1380, Unknown=7, NotChecked=332, Total=2070 [2024-11-14 03:18:36,367 INFO L87 Difference]: Start difference. First operand 7813 states and 11569 transitions. Second operand has 23 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 19 states have internal predecessors, (34), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:18:38,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:40,635 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 [0] [2024-11-14 03:18:42,819 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:18:45,033 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 [0] [2024-11-14 03:18:47,256 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 [0] [2024-11-14 03:18:49,477 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 [0] [2024-11-14 03:18:51,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:18:54,005 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 [0] [2024-11-14 03:18:56,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:58,374 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 [0] [2024-11-14 03:19:00,524 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 [0] [2024-11-14 03:19:02,750 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 [0] [2024-11-14 03:19:04,921 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:19:07,122 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 [0] [2024-11-14 03:19:09,327 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 [0] [2024-11-14 03:19:11,536 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 [0] [2024-11-14 03:19:13,745 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 [0] [2024-11-14 03:19:15,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:19:45,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:19:49,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:49,782 INFO L93 Difference]: Finished difference Result 14864 states and 22062 transitions. [2024-11-14 03:19:49,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:19:49,783 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 19 states have internal predecessors, (34), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 59 [2024-11-14 03:19:49,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:49,834 INFO L225 Difference]: With dead ends: 14864 [2024-11-14 03:19:49,834 INFO L226 Difference]: Without dead ends: 7897 [2024-11-14 03:19:49,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 637 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=351, Invalid=1380, Unknown=7, NotChecked=332, Total=2070 [2024-11-14 03:19:49,862 INFO L432 NwaCegarLoop]: 1085 mSDtfsCounter, 49 mSDsluCounter, 9719 mSDsCounter, 0 mSdLazyCounter, 3228 mSolverCounterSat, 3 mSolverCounterUnsat, 53 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 10804 SdHoareTripleChecker+Invalid, 8865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3228 IncrementalHoareTripleChecker+Invalid, 53 IncrementalHoareTripleChecker+Unknown, 5581 IncrementalHoareTripleChecker+Unchecked, 72.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:49,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 10804 Invalid, 8865 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3228 Invalid, 53 Unknown, 5581 Unchecked, 72.9s Time] [2024-11-14 03:19:49,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7897 states. [2024-11-14 03:19:50,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7897 to 7815. [2024-11-14 03:19:50,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7815 states, 4833 states have (on average 1.3018828884750673) internal successors, (6292), 4866 states have internal predecessors, (6292), 2637 states have call successors, (2637), 344 states have call predecessors, (2637), 344 states have return successors, (2643), 2629 states have call predecessors, (2643), 2635 states have call successors, (2643) [2024-11-14 03:19:50,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7815 states to 7815 states and 11572 transitions. [2024-11-14 03:19:50,311 INFO L78 Accepts]: Start accepts. Automaton has 7815 states and 11572 transitions. Word has length 59 [2024-11-14 03:19:50,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:50,312 INFO L471 AbstractCegarLoop]: Abstraction has 7815 states and 11572 transitions. [2024-11-14 03:19:50,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 19 states have internal predecessors, (34), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:19:50,312 INFO L276 IsEmpty]: Start isEmpty. Operand 7815 states and 11572 transitions. [2024-11-14 03:19:50,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 03:19:50,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:50,316 INFO L215 NwaCegarLoop]: trace histogram [10, 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] [2024-11-14 03:19:50,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:19:50,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:19:50,517 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:50,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:50,517 INFO L85 PathProgramCache]: Analyzing trace with hash -893219376, now seen corresponding path program 1 times [2024-11-14 03:19:50,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:50,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586795698] [2024-11-14 03:19:50,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:50,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:53,040 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-14 03:19:53,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:53,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586795698] [2024-11-14 03:19:53,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586795698] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:19:53,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1154546408] [2024-11-14 03:19:53,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:53,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:19:53,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:19:53,043 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:19:53,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:19:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:56,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 2189 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:19:56,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:19:58,069 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:19:58,069 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:20:01,085 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:20:01,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1154546408] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:20:01,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1619844480] [2024-11-14 03:20:01,088 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2024-11-14 03:20:01,088 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:20:01,088 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:20:01,088 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:20:01,089 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:20:12,704 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 18 for LOIs [2024-11-14 03:20:12,716 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 217 for LOIs [2024-11-14 03:20:12,861 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_blast_assert with input of size 4 for LOIs [2024-11-14 03:20:12,870 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:20:12,880 INFO L197 IcfgInterpreter]: Interpreting procedure netif_wake_queue with input of size 56 for LOIs [2024-11-14 03:20:12,973 INFO L197 IcfgInterpreter]: Interpreting procedure printk with input of size 7 for LOIs [2024-11-14 03:20:12,981 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:20:12,988 INFO L197 IcfgInterpreter]: Interpreting procedure netdev_get_tx_queue with input of size 58 for LOIs [2024-11-14 03:20:12,999 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:20:15,062 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_#valid_255| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_22| Int)) (= |c_#valid| (store |v_#valid_255| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_22| 0))) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_28| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_28| 0)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_28| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_28|))))) is different from true [2024-11-14 03:20:34,567 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '196367#(not (= ~ldv_module_refcounter~0 1))' at error location [2024-11-14 03:20:34,568 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:20:34,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:20:34,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 12, 13] total 26 [2024-11-14 03:20:34,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875177138] [2024-11-14 03:20:34,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:20:34,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:20:34,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:34,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:20:34,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=373, Invalid=2710, Unknown=1, NotChecked=108, Total=3192 [2024-11-14 03:20:34,571 INFO L87 Difference]: Start difference. First operand 7815 states and 11572 transitions. Second operand has 26 states, 26 states have (on average 3.3846153846153846) internal successors, (88), 26 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 03:20:36,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:20:38,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:04,631 INFO L93 Difference]: Finished difference Result 15654 states and 23187 transitions. [2024-11-14 03:21:04,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:21:04,632 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 3.3846153846153846) internal successors, (88), 26 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 61 [2024-11-14 03:21:04,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:04,680 INFO L225 Difference]: With dead ends: 15654 [2024-11-14 03:21:04,680 INFO L226 Difference]: Without dead ends: 7851 [2024-11-14 03:21:04,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 77 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1829 ImplicationChecksByTransitivity, 31.3s TimeCoverageRelationStatistics Valid=923, Invalid=5086, Unknown=1, NotChecked=152, Total=6162 [2024-11-14 03:21:04,712 INFO L432 NwaCegarLoop]: 1909 mSDtfsCounter, 976 mSDsluCounter, 13548 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 15457 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:04,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 15457 Invalid, 2265 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2260 Invalid, 2 Unknown, 0 Unchecked, 23.7s Time] [2024-11-14 03:21:04,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7851 states. [2024-11-14 03:21:05,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7851 to 7827. [2024-11-14 03:21:05,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7827 states, 4845 states have (on average 1.2992776057791537) internal successors, (6295), 4878 states have internal predecessors, (6295), 2637 states have call successors, (2637), 344 states have call predecessors, (2637), 344 states have return successors, (2643), 2629 states have call predecessors, (2643), 2635 states have call successors, (2643) [2024-11-14 03:21:05,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7827 states to 7827 states and 11575 transitions. [2024-11-14 03:21:05,126 INFO L78 Accepts]: Start accepts. Automaton has 7827 states and 11575 transitions. Word has length 61 [2024-11-14 03:21:05,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:05,127 INFO L471 AbstractCegarLoop]: Abstraction has 7827 states and 11575 transitions. [2024-11-14 03:21:05,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 3.3846153846153846) internal successors, (88), 26 states have internal predecessors, (88), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 03:21:05,127 INFO L276 IsEmpty]: Start isEmpty. Operand 7827 states and 11575 transitions. [2024-11-14 03:21:05,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 03:21:05,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:05,130 INFO L215 NwaCegarLoop]: trace histogram [22, 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] [2024-11-14 03:21:05,161 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:21:05,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 03:21:05,331 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:05,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:05,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1000874719, now seen corresponding path program 1 times [2024-11-14 03:21:05,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:05,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589010051] [2024-11-14 03:21:05,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:05,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:07,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:11,764 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:21:11,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:11,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589010051] [2024-11-14 03:21:11,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589010051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:21:11,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528880530] [2024-11-14 03:21:11,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:11,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:21:11,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:21:11,766 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:21:11,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:21:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:15,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 2350 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:21:15,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:21:15,762 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:21:15,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:21:21,615 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:21:21,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528880530] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:21:21,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [408501419] [2024-11-14 03:21:21,618 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2024-11-14 03:21:21,618 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:21:21,618 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:21:21,618 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:21:21,618 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:21:29,193 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 51 for LOIs [2024-11-14 03:21:29,212 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:21:29,222 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 103 for LOIs [2024-11-14 03:21:29,312 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:21:29,322 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:21:30,778 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_fst_init_~#__key~1#1.base_23| Int) (|v_#valid_258| (Array Int Int))) (= |c_#valid| (store |v_#valid_258| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_23| 0))))) (or (and (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_34| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_34| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_34|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_34| 0)))) (exists ((|v_ULTIMATE.start_main_~tmp___0~23#1_55| Int)) (and (not (= 2 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 1)) (<= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~tmp___0~23#1_55| 2147483648)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 0)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 4)) (not (= 3 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)) (not (= 5 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)))) .cse0) .cse0)) is different from true [2024-11-14 03:21:31,294 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_34| Int)) (and (<= |v_ULTIMATE.start_main_~tmp___1~12#1_34| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_34|)) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_34| 0))))) (.cse1 (exists ((|v_ULTIMATE.start_fst_init_~#__key~1#1.base_23| Int) (|v_#valid_258| (Array Int Int))) (= |c_#valid| (store |v_#valid_258| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_23| 0))))) (or (and .cse0 .cse1) (and .cse0 (exists ((|v_ULTIMATE.start_main_~tmp___0~23#1_55| Int)) (and (not (= 2 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 1)) (<= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~tmp___0~23#1_55| 2147483648)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 0)) (not (= |v_ULTIMATE.start_main_~tmp___0~23#1_55| 4)) (not (= 3 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)) (not (= 5 |v_ULTIMATE.start_main_~tmp___0~23#1_55|)))) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_36| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_36| 0)) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_36|)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_36| 2147483647))) .cse1))) is different from true [2024-11-14 03:21:44,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [408501419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:44,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:21:44,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [25, 24, 25] total 58 [2024-11-14 03:21:44,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937844194] [2024-11-14 03:21:44,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:44,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-14 03:21:44,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:44,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-14 03:21:44,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=664, Invalid=2416, Unknown=8, NotChecked=218, Total=3306 [2024-11-14 03:21:44,149 INFO L87 Difference]: Start difference. First operand 7827 states and 11575 transitions. Second operand has 25 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:21:46,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:21:48,328 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:21:50,544 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 [0] [2024-11-14 03:21:52,741 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 [0] [2024-11-14 03:21:54,959 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 [0] [2024-11-14 03:21:57,129 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:21:59,350 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 [0] [2024-11-14 03:22:01,634 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 [0] [2024-11-14 03:22:03,862 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 [0] [2024-11-14 03:22:06,069 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 [0] [2024-11-14 03:22:08,258 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:22:10,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 [0] [2024-11-14 03:22:12,697 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 [0] [2024-11-14 03:22:14,910 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:22:16,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:22:19,196 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 [0] [2024-11-14 03:22:21,418 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 [0] [2024-11-14 03:22:23,596 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 [0] [2024-11-14 03:22:25,811 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 [0] [2024-11-14 03:22:28,037 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 [0] [2024-11-14 03:22:30,178 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 [0] [2024-11-14 03:22:32,372 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 [0] [2024-11-14 03:23:21,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:23:35,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:35,709 INFO L93 Difference]: Finished difference Result 14893 states and 22079 transitions. [2024-11-14 03:23:35,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 03:23:35,710 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 74 [2024-11-14 03:23:35,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:35,755 INFO L225 Difference]: With dead ends: 14893 [2024-11-14 03:23:35,755 INFO L226 Difference]: Without dead ends: 7926 [2024-11-14 03:23:35,776 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 175 SyntacticMatches, 14 SemanticMatches, 56 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1239 ImplicationChecksByTransitivity, 23.4s TimeCoverageRelationStatistics Valid=664, Invalid=2416, Unknown=8, NotChecked=218, Total=3306 [2024-11-14 03:23:35,776 INFO L432 NwaCegarLoop]: 1085 mSDtfsCounter, 45 mSDsluCounter, 15248 mSDsCounter, 0 mSdLazyCounter, 6158 mSolverCounterSat, 1 mSolverCounterUnsat, 50 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 16333 SdHoareTripleChecker+Invalid, 9035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6158 IncrementalHoareTripleChecker+Invalid, 50 IncrementalHoareTripleChecker+Unknown, 2826 IncrementalHoareTripleChecker+Unchecked, 110.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:35,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 16333 Invalid, 9035 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 6158 Invalid, 50 Unknown, 2826 Unchecked, 110.9s Time] [2024-11-14 03:23:35,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7926 states. [2024-11-14 03:23:36,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7926 to 7841. [2024-11-14 03:23:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7841 states, 4859 states have (on average 1.3000617410989916) internal successors, (6317), 4892 states have internal predecessors, (6317), 2637 states have call successors, (2637), 344 states have call predecessors, (2637), 344 states have return successors, (2643), 2629 states have call predecessors, (2643), 2635 states have call successors, (2643) [2024-11-14 03:23:36,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7841 states to 7841 states and 11597 transitions. [2024-11-14 03:23:36,163 INFO L78 Accepts]: Start accepts. Automaton has 7841 states and 11597 transitions. Word has length 74 [2024-11-14 03:23:36,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:36,164 INFO L471 AbstractCegarLoop]: Abstraction has 7841 states and 11597 transitions. [2024-11-14 03:23:36,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 5 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-14 03:23:36,165 INFO L276 IsEmpty]: Start isEmpty. Operand 7841 states and 11597 transitions. [2024-11-14 03:23:36,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:23:36,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:36,170 INFO L215 NwaCegarLoop]: trace histogram [22, 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] [2024-11-14 03:23:36,201 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:23:36,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 03:23:36,371 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:36,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:36,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1585597365, now seen corresponding path program 1 times [2024-11-14 03:23:36,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:36,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034435922] [2024-11-14 03:23:36,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:36,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:42,680 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:23:42,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:42,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034435922] [2024-11-14 03:23:42,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034435922] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:23:42,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138772060] [2024-11-14 03:23:42,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:42,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:42,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:42,683 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:23:42,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:23:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:46,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 2414 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:23:46,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:23:46,723 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:23:46,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:23:52,244 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:23:52,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138772060] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:23:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1925759617] [2024-11-14 03:23:52,246 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2024-11-14 03:23:52,247 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:23:52,247 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:23:52,247 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:23:52,247 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:24:00,491 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 1 for LOIs [2024-11-14 03:24:00,498 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 7 for LOIs [2024-11-14 03:24:00,504 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 118 for LOIs [2024-11-14 03:24:00,565 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 13 for LOIs [2024-11-14 03:24:00,572 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:24:03,258 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_39| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_39| 0)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_39| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_39|)))))) (or (and .cse0 (exists ((|v_#valid_263| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| Int)) (= |c_#valid| (store |v_#valid_263| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| 0)))) (and .cse0 (exists ((|v_#valid_263| (Array Int Int)) (|v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| Int) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| Int) (|v_#length_64| (Array Int Int)) (|v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| Int)) (let ((.cse2 (+ |c_#StackHeapBarrier| 1)) (.cse1 (store |v_#valid_263| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| 0))) (and (= (store (store |v_#length_64| |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 8) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 98) |c_#length|) (= |c_#valid| (store (store .cse1 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 0) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 0)) (not (= |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 0)) (= (select (store .cse1 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 1) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93|) 0) (<= .cse2 |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93|) (<= .cse2 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84|) (= (select .cse1 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84|) 0) (not (= |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 0))))) (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_41| Int)) (and (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_41|)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_41| 2147483647) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_41| 0)))) (exists ((|v_ULTIMATE.start_capable_#t~nondet915#1_14| Int)) (and (= (mod |v_ULTIMATE.start_capable_#t~nondet915#1_14| 256) 0) (or (= |v_ULTIMATE.start_capable_#t~nondet915#1_14| 0) (= |v_ULTIMATE.start_capable_#t~nondet915#1_14| 1))))))) is different from true [2024-11-14 03:24:20,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1925759617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:24:20,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:24:20,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [25, 24, 25] total 59 [2024-11-14 03:24:20,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472854981] [2024-11-14 03:24:20,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:24:20,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:24:20,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:24:20,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:24:20,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=669, Invalid=2638, Unknown=3, NotChecked=112, Total=3422 [2024-11-14 03:24:20,929 INFO L87 Difference]: Start difference. First operand 7841 states and 11597 transitions. Second operand has 26 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-14 03:24:22,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:25,157 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 [0] [2024-11-14 03:24:27,312 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:24:29,525 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 [0] [2024-11-14 03:24:31,707 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:24:33,917 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 [0] [2024-11-14 03:24:36,150 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 [0] [2024-11-14 03:24:38,369 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 [0] [2024-11-14 03:24:40,589 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 [0] [2024-11-14 03:24:42,802 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 [0] [2024-11-14 03:24:45,021 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 [0] [2024-11-14 03:24:47,252 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 [0] [2024-11-14 03:24:49,476 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 [0] [2024-11-14 03:24:51,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:24:53,854 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 [0] [2024-11-14 03:24:56,029 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:24:58,239 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 [0] [2024-11-14 03:25:00,453 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 [0] [2024-11-14 03:25:02,659 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 [0] [2024-11-14 03:25:04,836 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:25:07,043 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 [0] [2024-11-14 03:25:09,259 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 [0] [2024-11-14 03:25:11,399 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 [0] [2024-11-14 03:25:13,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 03:25:14,692 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse0 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_39| Int)) (and (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_39| 0)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_39| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_39|))))) (.cse2 (exists ((|v_#valid_263| (Array Int Int)) (|v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| Int) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| Int) (|v_#length_64| (Array Int Int)) (|v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| Int)) (let ((.cse4 (+ |c_#StackHeapBarrier| 1)) (.cse3 (store |v_#valid_263| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| 0))) (and (= (store (store |v_#length_64| |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 8) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 98) |c_#length|) (= |c_#valid| (store (store .cse3 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 0) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 0)) (not (= |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 0)) (= (select (store .cse3 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84| 1) |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93|) 0) (<= .cse4 |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93|) (<= .cse4 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84|) (= (select .cse3 |v_ULTIMATE.start_fst_ioctl_~#wrthdr~0#1.base_84|) 0) (not (= |v_ULTIMATE.start_fst_ioctl_~#info~0#1.base_93| 0)))))) (.cse1 (exists ((|v_#valid_263| (Array Int Int)) (|v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| Int)) (= |c_#valid| (store |v_#valid_263| |v_ULTIMATE.start_fst_init_~#__key~1#1.base_24| 0))))) (and (or (and .cse0 .cse1) (and .cse0 .cse2 (exists ((|v_ULTIMATE.start_main_~tmp___1~12#1_41| Int)) (and (<= 0 (+ 2147483648 |v_ULTIMATE.start_main_~tmp___1~12#1_41|)) (<= |v_ULTIMATE.start_main_~tmp___1~12#1_41| 2147483647) (not (= |v_ULTIMATE.start_main_~tmp___1~12#1_41| 0)))) (exists ((|v_ULTIMATE.start_capable_#t~nondet915#1_14| Int)) (and (= (mod |v_ULTIMATE.start_capable_#t~nondet915#1_14| 256) 0) (or (= |v_ULTIMATE.start_capable_#t~nondet915#1_14| 0) (= |v_ULTIMATE.start_capable_#t~nondet915#1_14| 1)))))) (or (and .cse0 .cse2 (exists ((|v_ULTIMATE.start_capable_#t~nondet915#1_14| Int)) (= |v_ULTIMATE.start_capable_#t~nondet915#1_14| 0))) .cse1))) is different from true [2024-11-14 03:25:19,382 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 [0] [2024-11-14 03:25:40,848 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 [0] [2024-11-14 03:26:26,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:26,923 INFO L93 Difference]: Finished difference Result 17556 states and 25846 transitions. [2024-11-14 03:26:26,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 03:26:26,923 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 77 [2024-11-14 03:26:26,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:26,966 INFO L225 Difference]: With dead ends: 17556 [2024-11-14 03:26:26,966 INFO L226 Difference]: Without dead ends: 10589 [2024-11-14 03:26:26,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 184 SyntacticMatches, 14 SemanticMatches, 61 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1403 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=685, Invalid=2979, Unknown=4, NotChecked=238, Total=3906 [2024-11-14 03:26:26,988 INFO L432 NwaCegarLoop]: 1025 mSDtfsCounter, 642 mSDsluCounter, 9002 mSDsCounter, 0 mSdLazyCounter, 7545 mSolverCounterSat, 77 mSolverCounterUnsat, 83 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 118.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 10027 SdHoareTripleChecker+Invalid, 9579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 7545 IncrementalHoareTripleChecker+Invalid, 83 IncrementalHoareTripleChecker+Unknown, 1874 IncrementalHoareTripleChecker+Unchecked, 123.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:26,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 10027 Invalid, 9579 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 7545 Invalid, 83 Unknown, 1874 Unchecked, 123.6s Time] [2024-11-14 03:26:26,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10589 states. [2024-11-14 03:26:27,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10589 to 10258. [2024-11-14 03:26:27,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10258 states, 6395 states have (on average 1.3033620015637217) internal successors, (8335), 6448 states have internal predecessors, (8335), 3291 states have call successors, (3291), 572 states have call predecessors, (3291), 571 states have return successors, (3300), 3275 states have call predecessors, (3300), 3289 states have call successors, (3300) [2024-11-14 03:26:27,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10258 states to 10258 states and 14926 transitions. [2024-11-14 03:26:27,762 INFO L78 Accepts]: Start accepts. Automaton has 10258 states and 14926 transitions. Word has length 77 [2024-11-14 03:26:27,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:27,763 INFO L471 AbstractCegarLoop]: Abstraction has 10258 states and 14926 transitions. [2024-11-14 03:26:27,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 22 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-14 03:26:27,763 INFO L276 IsEmpty]: Start isEmpty. Operand 10258 states and 14926 transitions. [2024-11-14 03:26:27,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:26:27,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:27,769 INFO L215 NwaCegarLoop]: trace histogram [22, 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] [2024-11-14 03:26:27,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:26:27,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_926bcc8e-4715-44d0-82ce-7fdd03abe7d1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 03:26:27,970 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:27,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:27,970 INFO L85 PathProgramCache]: Analyzing trace with hash -781011821, now seen corresponding path program 1 times [2024-11-14 03:26:27,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:27,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157202740] [2024-11-14 03:26:27,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:27,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:29,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:29,905 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2024-11-14 03:26:29,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:29,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157202740] [2024-11-14 03:26:29,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157202740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:26:29,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:26:29,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:26:29,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874630556] [2024-11-14 03:26:29,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:26:29,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:26:29,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:29,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:26:29,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:26:29,907 INFO L87 Difference]: Start difference. First operand 10258 states and 14926 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:26:31,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:34,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:34,039 INFO L93 Difference]: Finished difference Result 20415 states and 29707 transitions. [2024-11-14 03:26:34,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:26:34,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 91 [2024-11-14 03:26:34,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:34,083 INFO L225 Difference]: With dead ends: 20415 [2024-11-14 03:26:34,083 INFO L226 Difference]: Without dead ends: 10214 [2024-11-14 03:26:34,110 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:26:34,110 INFO L432 NwaCegarLoop]: 1101 mSDtfsCounter, 1212 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:34,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 1101 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2024-11-14 03:26:34,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10214 states. [2024-11-14 03:26:34,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10214 to 10214. [2024-11-14 03:26:34,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10214 states, 6362 states have (on average 1.2997485067588808) internal successors, (8269), 6415 states have internal predecessors, (8269), 3280 states have call successors, (3280), 572 states have call predecessors, (3280), 571 states have return successors, (3289), 3264 states have call predecessors, (3289), 3278 states have call successors, (3289) [2024-11-14 03:26:34,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10214 states to 10214 states and 14838 transitions. [2024-11-14 03:26:34,860 INFO L78 Accepts]: Start accepts. Automaton has 10214 states and 14838 transitions. Word has length 91 [2024-11-14 03:26:34,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:34,861 INFO L471 AbstractCegarLoop]: Abstraction has 10214 states and 14838 transitions. [2024-11-14 03:26:34,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:26:34,861 INFO L276 IsEmpty]: Start isEmpty. Operand 10214 states and 14838 transitions. [2024-11-14 03:26:34,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 03:26:34,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:34,868 INFO L215 NwaCegarLoop]: trace histogram [22, 3, 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] [2024-11-14 03:26:34,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-14 03:26:34,868 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:34,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:34,868 INFO L85 PathProgramCache]: Analyzing trace with hash -609018046, now seen corresponding path program 1 times [2024-11-14 03:26:34,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:34,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520350054] [2024-11-14 03:26:34,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:34,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:36,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat