./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/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_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91 --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.2.4-dev-0e0057c [2023-11-25 00:04:11,028 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:04:11,111 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:04:11,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:04:11,118 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:04:11,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:04:11,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:04:11,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:04:11,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:04:11,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:04:11,147 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:04:11,148 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:04:11,148 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:04:11,149 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:04:11,149 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:04:11,150 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:04:11,150 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:04:11,151 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:04:11,151 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:04:11,152 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:04:11,153 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:04:11,153 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:04:11,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:04:11,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:04:11,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:04:11,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:04:11,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:04:11,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:04:11,157 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:04:11,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:04:11,158 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:04:11,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:04:11,159 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:04:11,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:04:11,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:04:11,160 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:04:11,172 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:04:11,172 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:04:11,172 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:04:11,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:04:11,173 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:04:11,173 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:04:11,173 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:04:11,174 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:04:11,174 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91 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 [2023-11-25 00:04:11,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:04:11,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:04:11,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:04:11,447 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:04:11,447 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:04:11,449 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-25 00:04:14,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:04:15,269 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:04:15,270 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-25 00:04:15,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/data/d55ff0c6c/767eb0b05259479f94e59e11e0edc61d/FLAG16bd5c22d [2023-11-25 00:04:15,340 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/data/d55ff0c6c/767eb0b05259479f94e59e11e0edc61d [2023-11-25 00:04:15,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:04:15,352 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:04:15,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:04:15,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:04:15,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:04:15,362 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:04:15" (1/1) ... [2023-11-25 00:04:15,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d099b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:15, skipping insertion in model container [2023-11-25 00:04:15,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:04:15" (1/1) ... [2023-11-25 00:04:15,499 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:04:17,019 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-25 00:04:17,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:04:17,173 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:04:17,284 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] [2023-11-25 00:04:17,287 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] [2023-11-25 00:04:17,287 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] [2023-11-25 00:04:17,288 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] [2023-11-25 00:04:17,290 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] [2023-11-25 00:04:17,291 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] [2023-11-25 00:04:17,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4616] [2023-11-25 00:04:17,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4623] [2023-11-25 00:04:17,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4630] [2023-11-25 00:04:17,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4637] [2023-11-25 00:04:17,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [4644] [2023-11-25 00:04:17,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4651] [2023-11-25 00:04:17,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4692] [2023-11-25 00:04:17,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4699] [2023-11-25 00:04:17,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4706] [2023-11-25 00:04:17,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4713] [2023-11-25 00:04:17,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4720] [2023-11-25 00:04:17,645 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-wan-farsync.ko.cil.out.i[221005,221018] [2023-11-25 00:04:17,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:04:17,954 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:04:17,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17 WrapperNode [2023-11-25 00:04:17,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:04:17,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:04:17,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:04:17,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:04:17,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,243 INFO L138 Inliner]: procedures = 200, calls = 1539, calls flagged for inlining = 99, calls inlined = 85, statements flattened = 3608 [2023-11-25 00:04:18,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:04:18,244 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:04:18,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:04:18,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:04:18,255 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,274 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,390 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,419 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,432 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:04:18,462 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:04:18,462 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:04:18,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:04:18,463 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (1/1) ... [2023-11-25 00:04:18,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:04:18,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:04:18,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:04:18,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:04:18,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:04:18,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:04:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-25 00:04:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-25 00:04:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-25 00:04:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-25 00:04:18,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-25 00:04:18,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-25 00:04:18,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:04:18,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:04:18,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-25 00:04:18,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-25 00:04:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-25 00:04:18,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-25 00:04:18,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-25 00:04:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-25 00:04:18,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-25 00:04:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-25 00:04:18,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-25 00:04:18,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-25 00:04:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-25 00:04:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-25 00:04:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-25 00:04:18,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-25 00:04:18,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-25 00:04:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-25 00:04:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-25 00:04:18,558 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-25 00:04:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:04:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:04:18,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-11-25 00:04:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-11-25 00:04:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-25 00:04:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-25 00:04:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-25 00:04:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-25 00:04:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-25 00:04:18,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-25 00:04:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:04:18,559 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-25 00:04:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-25 00:04:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:04:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-25 00:04:18,560 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-25 00:04:18,560 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:04:18,561 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:04:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-25 00:04:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-25 00:04:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-11-25 00:04:18,562 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-11-25 00:04:18,562 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-25 00:04:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-25 00:04:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-11-25 00:04:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-11-25 00:04:18,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-25 00:04:18,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-25 00:04:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-11-25 00:04:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-11-25 00:04:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2023-11-25 00:04:18,564 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2023-11-25 00:04:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:04:18,564 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-25 00:04:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-25 00:04:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-25 00:04:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-25 00:04:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-25 00:04:18,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-25 00:04:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:04:18,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:04:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-25 00:04:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-25 00:04:18,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-11-25 00:04:18,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-11-25 00:04:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-25 00:04:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-25 00:04:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2023-11-25 00:04:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2023-11-25 00:04:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-25 00:04:18,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-25 00:04:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:04:18,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-25 00:04:18,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-25 00:04:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-25 00:04:18,568 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-25 00:04:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2023-11-25 00:04:18,568 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2023-11-25 00:04:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:04:18,568 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-25 00:04:18,569 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-25 00:04:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:04:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2023-11-25 00:04:18,569 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2023-11-25 00:04:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:04:18,569 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-25 00:04:18,570 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-25 00:04:18,570 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2023-11-25 00:04:18,570 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2023-11-25 00:04:18,570 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2023-11-25 00:04:18,570 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2023-11-25 00:04:18,571 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:04:18,571 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:04:18,571 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-25 00:04:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-25 00:04:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-25 00:04:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-25 00:04:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-11-25 00:04:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-11-25 00:04:18,572 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-25 00:04:18,572 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-25 00:04:18,573 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-25 00:04:18,573 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-25 00:04:18,573 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-25 00:04:18,573 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-25 00:04:18,573 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-11-25 00:04:18,573 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-11-25 00:04:18,573 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2023-11-25 00:04:18,573 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2023-11-25 00:04:18,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:04:18,574 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-25 00:04:18,574 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-25 00:04:18,574 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-11-25 00:04:18,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-11-25 00:04:18,574 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-25 00:04:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-25 00:04:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-25 00:04:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-25 00:04:18,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:04:18,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:04:18,576 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-25 00:04:18,577 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-25 00:04:19,207 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:04:19,215 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:04:20,090 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,097 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,111 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,113 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,115 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,117 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:20,128 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-25 00:04:22,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##268: assume !false; [2023-11-25 00:04:22,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##267: assume false; [2023-11-25 00:04:22,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2023-11-25 00:04:22,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2023-11-25 00:04:22,219 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2023-11-25 00:04:22,220 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2023-11-25 00:04:22,220 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##319: assume !false; [2023-11-25 00:04:22,220 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume false; [2023-11-25 00:04:22,220 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##463: assume !false; [2023-11-25 00:04:22,220 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##462: assume false; [2023-11-25 00:04:22,221 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-11-25 00:04:22,221 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-11-25 00:04:22,221 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2023-11-25 00:04:22,221 INFO L775 $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; [2023-11-25 00:04:22,347 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:04:23,493 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:04:23,494 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-25 00:04:23,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:04:23 BoogieIcfgContainer [2023-11-25 00:04:23,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:04:23,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:04:23,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:04:23,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:04:23,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:04:15" (1/3) ... [2023-11-25 00:04:23,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb211d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:04:23, skipping insertion in model container [2023-11-25 00:04:23,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:04:17" (2/3) ... [2023-11-25 00:04:23,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bb211d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:04:23, skipping insertion in model container [2023-11-25 00:04:23,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:04:23" (3/3) ... [2023-11-25 00:04:23,506 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-wan-farsync.ko.cil.out.i [2023-11-25 00:04:23,529 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:04:23,529 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:04:23,609 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:04:23,617 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@3500ac2a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:04:23,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:04:23,627 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) [2023-11-25 00:04:23,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-25 00:04:23,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:04:23,636 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:04:23,637 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:04:23,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:04:23,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1695498715, now seen corresponding path program 1 times [2023-11-25 00:04:23,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:04:23,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538143940] [2023-11-25 00:04:23,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:04:23,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:04:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:04:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:04:24,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:04:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538143940] [2023-11-25 00:04:24,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538143940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:04:24,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:04:24,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:04:24,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170683972] [2023-11-25 00:04:24,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:04:24,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:04:24,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:04:24,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:04:24,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:04:24,294 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) [2023-11-25 00:04:25,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:04:25,568 INFO L93 Difference]: Finished difference Result 1754 states and 2521 transitions. [2023-11-25 00:04:25,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:04:25,576 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 [2023-11-25 00:04:25,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:04:25,608 INFO L225 Difference]: With dead ends: 1754 [2023-11-25 00:04:25,608 INFO L226 Difference]: Without dead ends: 876 [2023-11-25 00:04:25,617 INFO L412 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 [2023-11-25 00:04:25,621 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 0 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.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, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:04:25,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2225 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:04:25,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-11-25 00:04:25,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 876. [2023-11-25 00:04:25,779 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) [2023-11-25 00:04:25,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1256 transitions. [2023-11-25 00:04:25,796 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1256 transitions. Word has length 15 [2023-11-25 00:04:25,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:04:25,797 INFO L495 AbstractCegarLoop]: Abstraction has 876 states and 1256 transitions. [2023-11-25 00:04:25,797 INFO L496 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) [2023-11-25 00:04:25,798 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1256 transitions. [2023-11-25 00:04:25,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:04:25,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:04:25,799 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:04:25,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:04:25,800 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:04:25,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:04:25,801 INFO L85 PathProgramCache]: Analyzing trace with hash 764393075, now seen corresponding path program 1 times [2023-11-25 00:04:25,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:04:25,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255303901] [2023-11-25 00:04:25,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:04:25,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:04:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:04:26,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:04:26,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:04:26,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255303901] [2023-11-25 00:04:26,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255303901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:04:26,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296862206] [2023-11-25 00:04:26,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:04:26,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:04:26,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:04:26,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:04:26,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:04:26,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:04:26,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:04:26,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:04:26,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:04:26,652 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:04:26,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296862206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:04:26,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:04:26,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:04:26,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225430728] [2023-11-25 00:04:26,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:04:26,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:04:26,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:04:26,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:04:26,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:04:26,656 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) [2023-11-25 00:04:28,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:04:28,254 INFO L93 Difference]: Finished difference Result 2544 states and 3641 transitions. [2023-11-25 00:04:28,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:04:28,255 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 [2023-11-25 00:04:28,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:04:28,280 INFO L225 Difference]: With dead ends: 2544 [2023-11-25 00:04:28,280 INFO L226 Difference]: Without dead ends: 1671 [2023-11-25 00:04:28,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:04:28,284 INFO L413 NwaCegarLoop]: 1254 mSDtfsCounter, 1135 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2354 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:04:28,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 2354 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-25 00:04:28,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2023-11-25 00:04:28,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1667. [2023-11-25 00:04:28,403 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) [2023-11-25 00:04:28,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2382 transitions. [2023-11-25 00:04:28,418 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2382 transitions. Word has length 16 [2023-11-25 00:04:28,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:04:28,418 INFO L495 AbstractCegarLoop]: Abstraction has 1667 states and 2382 transitions. [2023-11-25 00:04:28,418 INFO L496 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) [2023-11-25 00:04:28,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2382 transitions. [2023-11-25 00:04:28,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-25 00:04:28,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:04:28,421 INFO L195 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] [2023-11-25 00:04:28,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:04:28,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:04:28,639 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:04:28,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:04:28,639 INFO L85 PathProgramCache]: Analyzing trace with hash -107983344, now seen corresponding path program 1 times [2023-11-25 00:04:28,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:04:28,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073973747] [2023-11-25 00:04:28,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:04:28,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:04:28,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:04:28,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:04:28,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:04:28,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073973747] [2023-11-25 00:04:28,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073973747] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:04:28,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729562371] [2023-11-25 00:04:28,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:04:28,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:04:28,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:04:28,873 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:04:28,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e01da51c-5d06-48f5-adda-f3044819817d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:04:29,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:04:29,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:04:29,468 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:04:29,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:04:29,503 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:04:29,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:04:29,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729562371] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:04:29,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [353167517] [2023-11-25 00:04:29,585 INFO L159 IcfgInterpreter]: Started Sifa with 30 locations of interest [2023-11-25 00:04:29,586 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:04:29,589 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:04:29,595 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:04:29,596 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:04:49,213 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 108 for LOIs [2023-11-25 00:04:49,258 INFO L197 IcfgInterpreter]: Interpreting procedure spinlock_check with input of size 93 for LOIs [2023-11-25 00:04:49,291 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_module_put with input of size 148 for LOIs [2023-11-25 00:04:49,395 INFO L197 IcfgInterpreter]: Interpreting procedure __raw_spin_lock_init with input of size 103 for LOIs [2023-11-25 00:04:49,438 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:05:00,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [353167517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:05:00,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-25 00:05:00,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 3, 4] total 31 [2023-11-25 00:05:00,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179306322] [2023-11-25 00:05:00,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:05:00,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-25 00:05:00,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:05:00,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-25 00:05:00,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=804, Unknown=8, NotChecked=0, Total=930 [2023-11-25 00:05:00,435 INFO L87 Difference]: Start difference. First operand 1667 states and 2382 transitions. Second operand has 26 states, 20 states have (on average 1.1) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-25 00:05:03,397 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] [2023-11-25 00:05:05,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-25 00:05:07,411 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]