./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ --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 b2b9d7c72382c88f92aefc9c5aa67795926d510c5f9617bff26079bf313eaacc --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:19:18,769 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:19:18,842 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:19:18,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:19:18,848 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:19:18,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:19:18,890 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:19:18,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:19:18,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:19:18,898 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:19:18,898 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:19:18,900 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:19:18,900 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:19:18,902 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:19:18,902 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:19:18,903 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:19:18,903 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:19:18,904 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:19:18,904 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:19:18,905 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:19:18,905 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:19:18,906 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:19:18,907 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:19:18,907 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:19:18,908 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:19:18,908 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:19:18,909 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:19:18,909 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:19:18,910 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:19:18,910 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:19:18,911 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:19:18,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:19:18,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:19:18,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:19:18,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:19:18,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:19:18,913 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:19:18,913 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:19:18,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:19:18,914 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:19:18,914 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:19:18,914 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:19:18,915 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_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/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_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ 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 -> b2b9d7c72382c88f92aefc9c5aa67795926d510c5f9617bff26079bf313eaacc [2023-11-19 04:19:19,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:19:19,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:19:19,216 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:19:19,218 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:19:19,218 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:19:19,220 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i [2023-11-19 04:19:22,338 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:19:23,008 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:19:23,009 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i [2023-11-19 04:19:23,072 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/data/fc5f6fb70/0d5da3d07f2440d19c83e159f7780478/FLAG19a73190e [2023-11-19 04:19:23,091 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/data/fc5f6fb70/0d5da3d07f2440d19c83e159f7780478 [2023-11-19 04:19:23,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:19:23,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:19:23,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:19:23,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:19:23,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:19:23,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:23" (1/1) ... [2023-11-19 04:19:23,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ce9cd98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:23, skipping insertion in model container [2023-11-19 04:19:23,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:19:23" (1/1) ... [2023-11-19 04:19:23,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:19:26,430 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_40d96b07-1ffa-409d-a923-3d26862248d7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i[360255,360268] [2023-11-19 04:19:26,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:19:26,608 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:19:26,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2929] [2023-11-19 04:19:26,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2936] [2023-11-19 04:19:26,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3096-3097] [2023-11-19 04:19:26,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3108-3109] [2023-11-19 04:19:26,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3112-3113] [2023-11-19 04:19:26,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3116-3117] [2023-11-19 04:19:26,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3120-3121] [2023-11-19 04:19:26,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call hypercall_page+%c3": "=r" (__res), "+r" (__arg1), "+r" (__arg2): [offset] "i" (1056UL): "memory", "r8", "r10", "rdx"); [3454-3455] [2023-11-19 04:19:26,777 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10081/dscv_tempdir/dscv/ri/43_2a/drivers/xen/xen-pciback/pci_stub.c"), "i" (613), "i" (12UL)); [4286-4287] [2023-11-19 04:19:26,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4353] [2023-11-19 04:19:26,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4369] [2023-11-19 04:19:26,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6239-6240] [2023-11-19 04:19:26,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6848] [2023-11-19 04:19:26,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6851] [2023-11-19 04:19:26,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6853] [2023-11-19 04:19:27,084 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_40d96b07-1ffa-409d-a923-3d26862248d7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i[360255,360268] [2023-11-19 04:19:27,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:19:27,288 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:19:27,289 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:19:27,297 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:19:27,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27 WrapperNode [2023-11-19 04:19:27,298 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:19:27,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:19:27,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:19:27,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:19:27,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:27,498 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,052 INFO L138 Inliner]: procedures = 437, calls = 4488, calls flagged for inlining = 201, calls inlined = 197, statements flattened = 10127 [2023-11-19 04:19:28,053 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:19:28,054 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:19:28,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:19:28,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:19:28,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,119 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,453 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,587 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,659 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:19:28,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:19:28,660 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:19:28,660 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:19:28,661 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (1/1) ... [2023-11-19 04:19:28,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:19:28,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:19:28,695 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:19:28,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40d96b07-1ffa-409d-a923-3d26862248d7/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:19:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_export_device [2023-11-19 04:19:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_export_device [2023-11-19 04:19:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_resume [2023-11-19 04:19:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_resume [2023-11-19 04:19:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_domain_nr [2023-11-19 04:19:28,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_domain_nr [2023-11-19 04:19:28,737 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev [2023-11-19 04:19:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev [2023-11-19 04:19:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:19:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:19:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure HYPERVISOR_physdev_op [2023-11-19 04:19:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure HYPERVISOR_physdev_op [2023-11-19 04:19:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure read_dev_bar [2023-11-19 04:19:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure read_dev_bar [2023-11-19 04:19:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_frontend_changed [2023-11-19 04:19:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_frontend_changed [2023-11-19 04:19:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_setup_backend [2023-11-19 04:19:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_setup_backend [2023-11-19 04:19:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 04:19:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 04:19:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:19:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:19:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev___0 [2023-11-19 04:19:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev___0 [2023-11-19 04:19:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-11-19 04:19:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-11-19 04:19:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-19 04:19:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-19 04:19:28,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-19 04:19:28,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-19 04:19:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_attach [2023-11-19 04:19:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_attach [2023-11-19 04:19:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibios_err_to_errno [2023-11-19 04:19:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibios_err_to_errno [2023-11-19 04:19:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_id_add [2023-11-19 04:19:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_id_add [2023-11-19 04:19:28,741 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev [2023-11-19 04:19:28,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev [2023-11-19 04:19:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_remove [2023-11-19 04:19:28,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_remove [2023-11-19 04:19:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-19 04:19:28,742 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-19 04:19:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:19:28,742 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:19:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_get_pci_dev [2023-11-19 04:19:28,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_get_pci_dev [2023-11-19 04:19:28,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-19 04:19:28,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-19 04:19:28,743 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:19:28,743 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_control_isr [2023-11-19 04:19:28,743 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_control_isr [2023-11-19 04:19:28,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:19:28,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:19:28,743 INFO L130 BoogieDeclarations]: Found specification of procedure valid_request [2023-11-19 04:19:28,743 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_request [2023-11-19 04:19:28,743 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices___0 [2023-11-19 04:19:28,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices___0 [2023-11-19 04:19:28,744 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 04:19:28,744 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field [2023-11-19 04:19:28,744 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field [2023-11-19 04:19:28,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:19:28,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:19:28,744 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:19:28,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:19:28,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:19:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-19 04:19:28,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-19 04:19:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_find [2023-11-19 04:19:28,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_find [2023-11-19 04:19:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 04:19:28,745 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 04:19:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_slot_reset [2023-11-19 04:19:28,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_slot_reset [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:19:28,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_device_domain_owner [2023-11-19 04:19:28,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_device_domain_owner [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_detected [2023-11-19 04:19:28,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_detected [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 04:19:28,746 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:19:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2023-11-19 04:19:28,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2023-11-19 04:19:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 04:19:28,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 04:19:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_remove [2023-11-19 04:19:28,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_remove [2023-11-19 04:19:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:19:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_probe [2023-11-19 04:19:28,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_probe [2023-11-19 04:19:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_15 [2023-11-19 04:19:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_15 [2023-11-19 04:19:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read_driver_state [2023-11-19 04:19:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read_driver_state [2023-11-19 04:19:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get [2023-11-19 04:19:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get [2023-11-19 04:19:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_release_pci_dev [2023-11-19 04:19:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_release_pci_dev [2023-11-19 04:19:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:19:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:19:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_reset_function_locked [2023-11-19 04:19:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_reset_function_locked [2023-11-19 04:19:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:19:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:19:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 04:19:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 04:19:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-19 04:19:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-19 04:19:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields [2023-11-19 04:19:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields [2023-11-19 04:19:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-19 04:19:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-19 04:19:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:19:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:19:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:19:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:19:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_probe [2023-11-19 04:19:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_probe [2023-11-19 04:19:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2023-11-19 04:19:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2023-11-19 04:19:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:19:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 04:19:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 04:19:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:19:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:19:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-19 04:19:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-19 04:19:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:19:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:19:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-19 04:19:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-19 04:19:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-11-19 04:19:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-11-19 04:19:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev [2023-11-19 04:19:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev [2023-11-19 04:19:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_release [2023-11-19 04:19:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_release [2023-11-19 04:19:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 04:19:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 04:19:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_quirk_show [2023-11-19 04:19:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_quirk_show [2023-11-19 04:19:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:19:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:19:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_disconnect [2023-11-19 04:19:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_disconnect [2023-11-19 04:19:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-19 04:19:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-19 04:19:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:19:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:19:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 04:19:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 04:19:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-19 04:19:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-19 04:19:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:19:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:19:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_put [2023-11-19 04:19:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_put [2023-11-19 04:19:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:19:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:19:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_slot_show [2023-11-19 04:19:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_slot_show [2023-11-19 04:19:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_read [2023-11-19 04:19:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_read [2023-11-19 04:19:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-19 04:19:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-19 04:19:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-19 04:19:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-19 04:19:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_do_op [2023-11-19 04:19:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_do_op [2023-11-19 04:19:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_put_pci_dev [2023-11-19 04:19:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_put_pci_dev [2023-11-19 04:19:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-11-19 04:19:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-11-19 04:19:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:19:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:19:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices [2023-11-19 04:19:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices [2023-11-19 04:19:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-19 04:19:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-19 04:19:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:19:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:19:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev___0 [2023-11-19 04:19:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev___0 [2023-11-19 04:19:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:19:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:19:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots [2023-11-19 04:19:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots [2023-11-19 04:19:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dyn_fields [2023-11-19 04:19:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dyn_fields [2023-11-19 04:19:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dev [2023-11-19 04:19:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dev [2023-11-19 04:19:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_device_domain_owner [2023-11-19 04:19:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_device_domain_owner [2023-11-19 04:19:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:19:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:19:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-11-19 04:19:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-11-19 04:19:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pirq_from_irq [2023-11-19 04:19:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pirq_from_irq [2023-11-19 04:19:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-19 04:19:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-19 04:19:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_init_device [2023-11-19 04:19:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_init_device [2023-11-19 04:19:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 04:19:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 04:19:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:19:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices [2023-11-19 04:19:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices [2023-11-19 04:19:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-19 04:19:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-19 04:19:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:19:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:19:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-19 04:19:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-19 04:19:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure kill_domain_by_device [2023-11-19 04:19:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_domain_by_device [2023-11-19 04:19:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:19:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-19 04:19:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure merge_value [2023-11-19 04:19:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_value [2023-11-19 04:19:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:19:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_mmio_enabled [2023-11-19 04:19:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_mmio_enabled [2023-11-19 04:19:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure xen_find_device_domain_owner [2023-11-19 04:19:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_find_device_domain_owner [2023-11-19 04:19:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-19 04:19:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-19 04:19:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-19 04:19:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-19 04:19:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-19 04:19:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-19 04:19:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:19:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_be_watch [2023-11-19 04:19:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_be_watch [2023-11-19 04:19:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:19:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:19:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-19 04:19:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-19 04:19:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-19 04:19:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-19 04:19:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:19:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:19:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure permissive_show [2023-11-19 04:19:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure permissive_show [2023-11-19 04:19:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 04:19:28,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 04:19:28,765 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 04:19:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 04:19:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:19:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:19:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_irq_handler_show [2023-11-19 04:19:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_irq_handler_show [2023-11-19 04:19:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure common_process [2023-11-19 04:19:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure common_process [2023-11-19 04:19:28,766 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-19 04:19:28,766 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-19 04:19:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field_offset [2023-11-19 04:19:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field_offset [2023-11-19 04:19:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-19 04:19:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-19 04:19:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:19:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:19:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure str_to_slot [2023-11-19 04:19:28,767 INFO L138 BoogieDeclarations]: Found implementation of procedure str_to_slot [2023-11-19 04:19:28,767 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-19 04:19:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-19 04:19:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_exit [2023-11-19 04:19:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_exit [2023-11-19 04:19:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-19 04:19:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-19 04:19:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:19:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:19:28,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:19:28,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-19 04:19:28,769 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get_pci_dev [2023-11-19 04:19:28,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get_pci_dev [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:19:28,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_reset_device [2023-11-19 04:19:28,769 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_reset_device [2023-11-19 04:19:28,769 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_test_and_schedule_op [2023-11-19 04:19:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_test_and_schedule_op [2023-11-19 04:19:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 04:19:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 04:19:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-19 04:19:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-19 04:19:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-19 04:19:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-19 04:19:28,770 INFO L130 BoogieDeclarations]: Found specification of procedure register_capability [2023-11-19 04:19:28,770 INFO L138 BoogieDeclarations]: Found implementation of procedure register_capability [2023-11-19 04:19:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields_offset [2023-11-19 04:19:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields_offset [2023-11-19 04:19:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-19 04:19:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-19 04:19:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:19:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 04:19:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_enabled [2023-11-19 04:19:28,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_enabled [2023-11-19 04:19:28,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-19 04:19:28,772 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-19 04:19:28,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:19:28,772 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_publish_pci_roots [2023-11-19 04:19:28,772 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_publish_pci_roots [2023-11-19 04:19:28,772 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices___0 [2023-11-19 04:19:28,772 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices___0 [2023-11-19 04:19:28,772 INFO L130 BoogieDeclarations]: Found specification of procedure get_mask [2023-11-19 04:19:28,772 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mask [2023-11-19 04:19:30,015 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:19:30,021 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:19:35,433 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:19:51,483 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:19:55,353 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:19:55,354 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:19:55,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:19:55 BoogieIcfgContainer [2023-11-19 04:19:55,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:19:55,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:19:55,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:19:55,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:19:55,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:19:23" (1/3) ... [2023-11-19 04:19:55,388 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cbc61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:19:55, skipping insertion in model container [2023-11-19 04:19:55,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:19:27" (2/3) ... [2023-11-19 04:19:55,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77cbc61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:19:55, skipping insertion in model container [2023-11-19 04:19:55,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:19:55" (3/3) ... [2023-11-19 04:19:55,393 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--xen--xen-pciback--xen-pciback.ko-entry_point.cil.out.i [2023-11-19 04:19:55,415 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:19:55,415 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:19:55,549 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:19:55,556 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;@251bd1c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:19:55,556 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:19:55,572 INFO L276 IsEmpty]: Start isEmpty. Operand has 2718 states, 1692 states have (on average 1.3800236406619386) internal successors, (2335), 1808 states have internal predecessors, (2335), 877 states have call successors, (877), 148 states have call predecessors, (877), 147 states have return successors, (862), 840 states have call predecessors, (862), 862 states have call successors, (862) [2023-11-19 04:19:55,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-19 04:19:55,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:19:55,626 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:19:55,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:19:55,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:19:55,636 INFO L85 PathProgramCache]: Analyzing trace with hash -223286921, now seen corresponding path program 1 times [2023-11-19 04:19:55,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:19:55,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699209752] [2023-11-19 04:19:55,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:19:55,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:19:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:19:58,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1423 trivial. 0 not checked. [2023-11-19 04:19:58,056 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:19:58,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699209752] [2023-11-19 04:19:58,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699209752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:19:58,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:19:58,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:19:58,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309200502] [2023-11-19 04:19:58,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:19:58,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:19:58,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:19:58,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:19:58,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:19:58,130 INFO L87 Difference]: Start difference. First operand has 2718 states, 1692 states have (on average 1.3800236406619386) internal successors, (2335), 1808 states have internal predecessors, (2335), 877 states have call successors, (877), 148 states have call predecessors, (877), 147 states have return successors, (862), 840 states have call predecessors, (862), 862 states have call successors, (862) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-11-19 04:20:00,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:20:02,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:20:04,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:20:07,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []