./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 cf1a7837 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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 01:01:41,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:01:41,907 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 01:01:41,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:01:41,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:01:41,940 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:01:41,941 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:01:41,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:01:41,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:01:41,943 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:01:41,944 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:01:41,945 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:01:41,945 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:01:41,946 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:01:41,947 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:01:41,947 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:01:41,948 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:01:41,949 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:01:41,949 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:01:41,950 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:01:41,950 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:01:41,951 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:01:41,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:01:41,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:01:41,953 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:01:41,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:01:41,955 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:01:41,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:01:41,956 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:01:41,956 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:01:41,957 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:01:41,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:01:41,958 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:01:41,958 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:41,959 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:01:41,959 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:01:41,959 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:01:41,960 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:01:41,960 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:01:41,961 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:01:41,961 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:01:41,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:01:41,962 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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX 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-12 01:01:42,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:01:42,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:01:42,242 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:01:42,244 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:01:42,245 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:01:42,247 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/../../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-12 01:01:45,422 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:01:46,162 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:01:46,163 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/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-12 01:01:46,232 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/data/7d7b124e9/fed490b08751439c8f4d37536db796f3/FLAGe32d467d4 [2023-11-12 01:01:46,251 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/data/7d7b124e9/fed490b08751439c8f4d37536db796f3 [2023-11-12 01:01:46,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:01:46,263 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:01:46,266 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:46,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:01:46,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:01:46,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:46" (1/1) ... [2023-11-12 01:01:46,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43fb3a2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:46, skipping insertion in model container [2023-11-12 01:01:46,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:46" (1/1) ... [2023-11-12 01:01:46,530 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:01:49,934 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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/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-12 01:01:50,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:50,084 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:01:50,167 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-12 01:01:50,169 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-12 01:01:50,173 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-12 01:01:50,174 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-12 01:01:50,175 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-12 01:01:50,175 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-12 01:01:50,175 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-12 01:01:50,215 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-12 01:01:50,260 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-12 01:01:50,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4353] [2023-11-12 01:01:50,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4369] [2023-11-12 01:01:50,345 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-12 01:01:50,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6848] [2023-11-12 01:01:50,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6851] [2023-11-12 01:01:50,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6853] [2023-11-12 01:01:50,594 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_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/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-12 01:01:50,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:50,779 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:50,779 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:01:50,788 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:01:50,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50 WrapperNode [2023-11-12 01:01:50,789 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:50,790 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:50,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:01:50,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:01:50,799 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:50,967 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,230 INFO L138 Inliner]: procedures = 437, calls = 4488, calls flagged for inlining = 201, calls inlined = 197, statements flattened = 10127 [2023-11-12 01:01:51,231 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:51,232 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:01:51,232 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:01:51,232 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:01:51,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,610 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,653 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,699 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,735 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:01:51,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:01:51,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:01:51,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:01:51,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (1/1) ... [2023-11-12 01:01:51,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:51,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:51,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:01:51,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d6cec7cb-97d5-49ce-bb7d-05c6bb9120de/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:01:51,940 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_export_device [2023-11-12 01:01:51,941 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_export_device [2023-11-12 01:01:51,941 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_resume [2023-11-12 01:01:51,942 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_resume [2023-11-12 01:01:51,942 INFO L130 BoogieDeclarations]: Found specification of procedure pci_domain_nr [2023-11-12 01:01:51,942 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_domain_nr [2023-11-12 01:01:51,943 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev [2023-11-12 01:01:51,943 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev [2023-11-12 01:01:51,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 01:01:51,943 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 01:01:51,944 INFO L130 BoogieDeclarations]: Found specification of procedure HYPERVISOR_physdev_op [2023-11-12 01:01:51,944 INFO L138 BoogieDeclarations]: Found implementation of procedure HYPERVISOR_physdev_op [2023-11-12 01:01:51,945 INFO L130 BoogieDeclarations]: Found specification of procedure read_dev_bar [2023-11-12 01:01:51,945 INFO L138 BoogieDeclarations]: Found implementation of procedure read_dev_bar [2023-11-12 01:01:51,947 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_frontend_changed [2023-11-12 01:01:51,947 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_frontend_changed [2023-11-12 01:01:51,947 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_setup_backend [2023-11-12 01:01:51,947 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_setup_backend [2023-11-12 01:01:51,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 01:01:51,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 01:01:51,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 01:01:51,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 01:01:51,948 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev___0 [2023-11-12 01:01:51,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev___0 [2023-11-12 01:01:51,948 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-11-12 01:01:51,949 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-11-12 01:01:51,949 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-12 01:01:51,949 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-12 01:01:51,949 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-12 01:01:51,949 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-12 01:01:51,949 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_attach [2023-11-12 01:01:51,950 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_attach [2023-11-12 01:01:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibios_err_to_errno [2023-11-12 01:01:51,950 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibios_err_to_errno [2023-11-12 01:01:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_id_add [2023-11-12 01:01:51,950 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_id_add [2023-11-12 01:01:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev [2023-11-12 01:01:51,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev [2023-11-12 01:01:51,951 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_remove [2023-11-12 01:01:51,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_remove [2023-11-12 01:01:51,951 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-12 01:01:51,951 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-12 01:01:51,951 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-12 01:01:51,951 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-12 01:01:51,951 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_get_pci_dev [2023-11-12 01:01:51,952 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_get_pci_dev [2023-11-12 01:01:51,952 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-12 01:01:51,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-12 01:01:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 01:01:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_control_isr [2023-11-12 01:01:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_control_isr [2023-11-12 01:01:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 01:01:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 01:01:51,954 INFO L130 BoogieDeclarations]: Found specification of procedure valid_request [2023-11-12 01:01:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_request [2023-11-12 01:01:51,955 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices___0 [2023-11-12 01:01:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices___0 [2023-11-12 01:01:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-12 01:01:51,956 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field [2023-11-12 01:01:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field [2023-11-12 01:01:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 01:01:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 01:01:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 01:01:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 01:01:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:01:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-12 01:01:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-12 01:01:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_find [2023-11-12 01:01:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_find [2023-11-12 01:01:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-12 01:01:51,958 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-12 01:01:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_slot_reset [2023-11-12 01:01:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_slot_reset [2023-11-12 01:01:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 01:01:51,959 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 01:01:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_device_domain_owner [2023-11-12 01:01:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_device_domain_owner [2023-11-12 01:01:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_detected [2023-11-12 01:01:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_detected [2023-11-12 01:01:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-12 01:01:51,960 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-12 01:01:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 01:01:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2023-11-12 01:01:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2023-11-12 01:01:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-12 01:01:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-12 01:01:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_remove [2023-11-12 01:01:51,961 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_remove [2023-11-12 01:01:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:01:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_probe [2023-11-12 01:01:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_probe [2023-11-12 01:01:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_15 [2023-11-12 01:01:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_15 [2023-11-12 01:01:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read_driver_state [2023-11-12 01:01:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read_driver_state [2023-11-12 01:01:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get [2023-11-12 01:01:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get [2023-11-12 01:01:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_release_pci_dev [2023-11-12 01:01:51,963 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_release_pci_dev [2023-11-12 01:01:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 01:01:51,964 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 01:01:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_reset_function_locked [2023-11-12 01:01:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_reset_function_locked [2023-11-12 01:01:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-12 01:01:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-12 01:01:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-12 01:01:51,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-12 01:01:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-12 01:01:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-12 01:01:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields [2023-11-12 01:01:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields [2023-11-12 01:01:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-12 01:01:51,966 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-12 01:01:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 01:01:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 01:01:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-12 01:01:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-12 01:01:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_probe [2023-11-12 01:01:51,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_probe [2023-11-12 01:01:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2023-11-12 01:01:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2023-11-12 01:01:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:01:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 01:01:51,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 01:01:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:01:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:01:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-12 01:01:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-12 01:01:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:01:51,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:01:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-12 01:01:51,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-12 01:01:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-11-12 01:01:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-11-12 01:01:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev [2023-11-12 01:01:51,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev [2023-11-12 01:01:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_release [2023-11-12 01:01:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_release [2023-11-12 01:01:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 01:01:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 01:01:51,977 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_quirk_show [2023-11-12 01:01:51,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_quirk_show [2023-11-12 01:01:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 01:01:51,983 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 01:01:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_disconnect [2023-11-12 01:01:51,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_disconnect [2023-11-12 01:01:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-12 01:01:51,984 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-12 01:01:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 01:01:51,984 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 01:01:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-12 01:01:51,984 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-12 01:01:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-12 01:01:51,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-12 01:01:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:01:51,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:01:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_put [2023-11-12 01:01:51,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_put [2023-11-12 01:01:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 01:01:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 01:01:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_slot_show [2023-11-12 01:01:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_slot_show [2023-11-12 01:01:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_read [2023-11-12 01:01:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_read [2023-11-12 01:01:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-12 01:01:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-12 01:01:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-12 01:01:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-12 01:01:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_do_op [2023-11-12 01:01:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_do_op [2023-11-12 01:01:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_put_pci_dev [2023-11-12 01:01:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_put_pci_dev [2023-11-12 01:01:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-11-12 01:01:51,988 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-11-12 01:01:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 01:01:51,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 01:01:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices [2023-11-12 01:01:51,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices [2023-11-12 01:01:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-12 01:01:51,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-12 01:01:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 01:01:51,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 01:01:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev___0 [2023-11-12 01:01:51,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev___0 [2023-11-12 01:01:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 01:01:51,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 01:01:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots [2023-11-12 01:01:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots [2023-11-12 01:01:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dyn_fields [2023-11-12 01:01:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dyn_fields [2023-11-12 01:01:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dev [2023-11-12 01:01:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dev [2023-11-12 01:01:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_device_domain_owner [2023-11-12 01:01:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_device_domain_owner [2023-11-12 01:01:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 01:01:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 01:01:51,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-11-12 01:01:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-11-12 01:01:51,991 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pirq_from_irq [2023-11-12 01:01:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pirq_from_irq [2023-11-12 01:01:51,991 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-12 01:01:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-12 01:01:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_init_device [2023-11-12 01:01:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_init_device [2023-11-12 01:01:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 01:01:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 01:01:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:01:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices [2023-11-12 01:01:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices [2023-11-12 01:01:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-12 01:01:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-12 01:01:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 01:01:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 01:01:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-12 01:01:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-12 01:01:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure kill_domain_by_device [2023-11-12 01:01:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_domain_by_device [2023-11-12 01:01:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-12 01:01:51,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-12 01:01:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure merge_value [2023-11-12 01:01:51,994 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_value [2023-11-12 01:01:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:01:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_mmio_enabled [2023-11-12 01:01:51,994 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_mmio_enabled [2023-11-12 01:01:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure xen_find_device_domain_owner [2023-11-12 01:01:51,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_find_device_domain_owner [2023-11-12 01:01:51,995 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-12 01:01:51,995 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-12 01:01:51,995 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-12 01:01:51,995 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-12 01:01:51,995 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-12 01:01:51,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-12 01:01:51,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:01:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_be_watch [2023-11-12 01:01:51,996 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_be_watch [2023-11-12 01:01:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 01:01:51,996 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 01:01:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-12 01:01:51,996 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-12 01:01:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-12 01:01:51,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-12 01:01:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 01:01:51,997 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 01:01:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure permissive_show [2023-11-12 01:01:51,997 INFO L138 BoogieDeclarations]: Found implementation of procedure permissive_show [2023-11-12 01:01:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-12 01:01:51,997 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-12 01:01:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-12 01:01:51,998 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-12 01:01:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 01:01:51,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 01:01:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_irq_handler_show [2023-11-12 01:01:51,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_irq_handler_show [2023-11-12 01:01:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure common_process [2023-11-12 01:01:51,998 INFO L138 BoogieDeclarations]: Found implementation of procedure common_process [2023-11-12 01:01:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-12 01:01:51,999 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-12 01:01:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field_offset [2023-11-12 01:01:51,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field_offset [2023-11-12 01:01:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-12 01:01:52,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-12 01:01:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 01:01:52,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 01:01:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure str_to_slot [2023-11-12 01:01:52,004 INFO L138 BoogieDeclarations]: Found implementation of procedure str_to_slot [2023-11-12 01:01:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-12 01:01:52,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-12 01:01:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_exit [2023-11-12 01:01:52,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_exit [2023-11-12 01:01:52,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-12 01:01:52,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-12 01:01:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 01:01:52,007 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 01:01:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 01:01:52,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 01:01:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:01:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-12 01:01:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-12 01:01:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get_pci_dev [2023-11-12 01:01:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get_pci_dev [2023-11-12 01:01:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 01:01:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 01:01:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_reset_device [2023-11-12 01:01:52,008 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_reset_device [2023-11-12 01:01:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_test_and_schedule_op [2023-11-12 01:01:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_test_and_schedule_op [2023-11-12 01:01:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 01:01:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 01:01:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-12 01:01:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-12 01:01:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-12 01:01:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-12 01:01:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure register_capability [2023-11-12 01:01:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure register_capability [2023-11-12 01:01:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields_offset [2023-11-12 01:01:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields_offset [2023-11-12 01:01:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-12 01:01:52,010 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-12 01:01:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 01:01:52,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-12 01:01:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_enabled [2023-11-12 01:01:52,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_enabled [2023-11-12 01:01:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-12 01:01:52,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-12 01:01:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:01:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_publish_pci_roots [2023-11-12 01:01:52,011 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_publish_pci_roots [2023-11-12 01:01:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices___0 [2023-11-12 01:01:52,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices___0 [2023-11-12 01:01:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure get_mask [2023-11-12 01:01:52,012 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mask [2023-11-12 01:01:53,332 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:01:53,337 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:01:58,681 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 01:02:15,756 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:02:19,548 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:02:19,548 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 01:02:19,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:19 BoogieIcfgContainer [2023-11-12 01:02:19,558 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:02:19,562 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:02:19,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:02:19,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:02:19,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:01:46" (1/3) ... [2023-11-12 01:02:19,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29eb40ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:19, skipping insertion in model container [2023-11-12 01:02:19,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:50" (2/3) ... [2023-11-12 01:02:19,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29eb40ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:02:19, skipping insertion in model container [2023-11-12 01:02:19,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:02:19" (3/3) ... [2023-11-12 01:02:19,571 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-12 01:02:19,593 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:02:19,593 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 01:02:19,736 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:02:19,746 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;@7623fa67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:02:19,746 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 01:02:19,763 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-12 01:02:19,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-12 01:02:19,813 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:02:19,815 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-12 01:02:19,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:02:19,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:02:19,823 INFO L85 PathProgramCache]: Analyzing trace with hash -223286921, now seen corresponding path program 1 times [2023-11-12 01:02:19,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:02:19,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180072743] [2023-11-12 01:02:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:02:19,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:02:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:02:22,267 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-12 01:02:22,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:02:22,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180072743] [2023-11-12 01:02:22,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180072743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:02:22,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:02:22,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:02:22,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451893677] [2023-11-12 01:02:22,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:02:22,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:02:22,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:02:22,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:02:22,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:02:22,334 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-12 01:02:24,483 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-12 01:02:26,561 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-12 01:02:29,192 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-12 01:02:32,110 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 []