./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/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_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:23:50,993 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:51,080 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:23:51,086 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:51,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:51,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:51,133 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:51,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:51,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:51,140 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:51,140 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:51,141 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:51,141 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:51,143 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:51,143 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:51,144 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:51,144 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:51,145 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:51,145 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:51,147 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:51,147 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:51,148 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:51,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:51,150 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:51,150 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:51,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:51,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:51,152 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:51,152 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:51,152 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:51,154 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:51,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:51,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:51,155 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:51,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:51,155 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:51,155 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:51,156 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:51,156 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:51,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:51,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:51,158 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:51,158 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:51,158 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:51,159 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_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/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_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire 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-23 21:23:51,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:51,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:51,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:51,550 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:51,550 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:51,552 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/../../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-23 21:23:54,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:55,397 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:55,397 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/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-23 21:23:55,474 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/data/756e01b4a/7abb2d7fb5014c979c260b45d4a1cb04/FLAG787e76b6b [2023-11-23 21:23:55,493 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/data/756e01b4a/7abb2d7fb5014c979c260b45d4a1cb04 [2023-11-23 21:23:55,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:55,510 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:55,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:55,516 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:55,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:55,522 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:55" (1/1) ... [2023-11-23 21:23:55,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2005dddf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:55, skipping insertion in model container [2023-11-23 21:23:55,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:55" (1/1) ... [2023-11-23 21:23:55,707 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:59,282 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_3f4fbb01-d113-4df9-927f-4063a081a3a6/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-23 21:23:59,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:59,419 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:59,514 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-23 21:23:59,516 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-23 21:23:59,522 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-23 21:23:59,523 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-23 21:23:59,523 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-23 21:23:59,525 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-23 21:23:59,525 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-23 21:23:59,539 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-23 21:23:59,653 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-23 21:23:59,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4353] [2023-11-23 21:23:59,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [4369] [2023-11-23 21:23:59,758 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-23 21:23:59,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6848] [2023-11-23 21:23:59,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6851] [2023-11-23 21:23:59,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6853] [2023-11-23 21:24:00,023 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_3f4fbb01-d113-4df9-927f-4063a081a3a6/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-23 21:24:00,036 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:24:00,203 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:24:00,204 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:24:00,211 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:24:00,212 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00 WrapperNode [2023-11-23 21:24:00,212 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:24:00,214 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:00,214 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:24:00,214 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:24:00,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,792 INFO L138 Inliner]: procedures = 437, calls = 4488, calls flagged for inlining = 201, calls inlined = 197, statements flattened = 10127 [2023-11-23 21:24:00,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:24:00,794 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:24:00,795 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:24:00,795 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:24:00,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:00,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,284 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,471 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:24:01,473 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:24:01,473 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:24:01,473 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:24:01,474 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (1/1) ... [2023-11-23 21:24:01,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:24:01,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:24:01,505 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:24:01,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4fbb01-d113-4df9-927f-4063a081a3a6/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:24:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_export_device [2023-11-23 21:24:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_export_device [2023-11-23 21:24:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_resume [2023-11-23 21:24:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_resume [2023-11-23 21:24:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_domain_nr [2023-11-23 21:24:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_domain_nr [2023-11-23 21:24:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev [2023-11-23 21:24:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev [2023-11-23 21:24:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:24:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:24:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure HYPERVISOR_physdev_op [2023-11-23 21:24:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure HYPERVISOR_physdev_op [2023-11-23 21:24:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure read_dev_bar [2023-11-23 21:24:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure read_dev_bar [2023-11-23 21:24:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_frontend_changed [2023-11-23 21:24:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_frontend_changed [2023-11-23 21:24:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_setup_backend [2023-11-23 21:24:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_setup_backend [2023-11-23 21:24:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-23 21:24:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-23 21:24:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:24:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:24:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_add_pci_dev___0 [2023-11-23 21:24:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_add_pci_dev___0 [2023-11-23 21:24:01,559 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2023-11-23 21:24:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2023-11-23 21:24:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-23 21:24:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-23 21:24:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-23 21:24:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-23 21:24:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_attach [2023-11-23 21:24:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_attach [2023-11-23 21:24:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibios_err_to_errno [2023-11-23 21:24:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibios_err_to_errno [2023-11-23 21:24:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_id_add [2023-11-23 21:24:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_id_add [2023-11-23 21:24:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev [2023-11-23 21:24:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev [2023-11-23 21:24:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_remove [2023-11-23 21:24:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_remove [2023-11-23 21:24:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-23 21:24:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-23 21:24:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:24:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:24:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_get_pci_dev [2023-11-23 21:24:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_get_pci_dev [2023-11-23 21:24:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:24:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:24:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:24:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_control_isr [2023-11-23 21:24:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_control_isr [2023-11-23 21:24:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:24:01,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:24:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure valid_request [2023-11-23 21:24:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_request [2023-11-23 21:24:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices___0 [2023-11-23 21:24:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices___0 [2023-11-23 21:24:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:24:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field [2023-11-23 21:24:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field [2023-11-23 21:24:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:24:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:24:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:24:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:24:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:24:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-23 21:24:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-23 21:24:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_find [2023-11-23 21:24:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_find [2023-11-23 21:24:01,570 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:24:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:24:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_slot_reset [2023-11-23 21:24:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_slot_reset [2023-11-23 21:24:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:24:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:24:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure xen_register_device_domain_owner [2023-11-23 21:24:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_register_device_domain_owner [2023-11-23 21:24:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_error_detected [2023-11-23 21:24:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_error_detected [2023-11-23 21:24:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:24:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:24:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:24:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_switch_state [2023-11-23 21:24:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_switch_state [2023-11-23 21:24:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:24:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:24:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_remove [2023-11-23 21:24:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_remove [2023-11-23 21:24:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:24:01,574 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_xenbus_probe [2023-11-23 21:24:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_xenbus_probe [2023-11-23 21:24:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_15 [2023-11-23 21:24:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_15 [2023-11-23 21:24:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_read_driver_state [2023-11-23 21:24:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_read_driver_state [2023-11-23 21:24:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get [2023-11-23 21:24:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get [2023-11-23 21:24:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_release_pci_dev [2023-11-23 21:24:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_release_pci_dev [2023-11-23 21:24:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:24:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:24:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_reset_function_locked [2023-11-23 21:24:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_reset_function_locked [2023-11-23 21:24:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:24:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:24:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 21:24:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 21:24:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-11-23 21:24:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-11-23 21:24:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields [2023-11-23 21:24:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields [2023-11-23 21:24:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 21:24:01,579 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 21:24:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:24:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:24:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:24:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:24:01,580 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_probe [2023-11-23 21:24:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_probe [2023-11-23 21:24:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2023-11-23 21:24:01,581 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2023-11-23 21:24:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:24:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 21:24:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 21:24:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:24:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:24:01,582 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 21:24:01,582 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 21:24:01,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:24:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:24:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-23 21:24:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-23 21:24:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2023-11-23 21:24:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2023-11-23 21:24:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev [2023-11-23 21:24:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev [2023-11-23 21:24:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_release [2023-11-23 21:24:01,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_release [2023-11-23 21:24:01,591 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-23 21:24:01,592 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-23 21:24:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_quirk_show [2023-11-23 21:24:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_quirk_show [2023-11-23 21:24:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:24:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:24:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_disconnect [2023-11-23 21:24:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_disconnect [2023-11-23 21:24:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-11-23 21:24:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-11-23 21:24:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 21:24:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 21:24:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-23 21:24:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-23 21:24:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-23 21:24:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-23 21:24:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:24:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:24:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_put [2023-11-23 21:24:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_put [2023-11-23 21:24:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:24:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:24:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_slot_show [2023-11-23 21:24:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_slot_show [2023-11-23 21:24:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_read [2023-11-23 21:24:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_read [2023-11-23 21:24:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:24:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-23 21:24:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-23 21:24:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-23 21:24:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_do_op [2023-11-23 21:24:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_do_op [2023-11-23 21:24:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_put_pci_dev [2023-11-23 21:24:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_put_pci_dev [2023-11-23 21:24:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2023-11-23 21:24:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2023-11-23 21:24:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:24:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:24:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices [2023-11-23 21:24:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices [2023-11-23 21:24:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-23 21:24:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-23 21:24:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:24:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:24:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pci_dev___0 [2023-11-23 21:24:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pci_dev___0 [2023-11-23 21:24:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:24:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:24:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots [2023-11-23 21:24:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots [2023-11-23 21:24:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dyn_fields [2023-11-23 21:24:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dyn_fields [2023-11-23 21:24:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_free_dev [2023-11-23 21:24:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_free_dev [2023-11-23 21:24:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure xen_unregister_device_domain_owner [2023-11-23 21:24:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_unregister_device_domain_owner [2023-11-23 21:24:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:24:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:24:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-11-23 21:24:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-11-23 21:24:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pirq_from_irq [2023-11-23 21:24:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pirq_from_irq [2023-11-23 21:24:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-23 21:24:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_get_pcifront_dev___0 [2023-11-23 21:24:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_init_device [2023-11-23 21:24:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_init_device [2023-11-23 21:24:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-23 21:24:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-23 21:24:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:24:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_release_devices [2023-11-23 21:24:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_release_devices [2023-11-23 21:24:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-23 21:24:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-23 21:24:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:24:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:24:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-23 21:24:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-23 21:24:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure kill_domain_by_device [2023-11-23 21:24:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_domain_by_device [2023-11-23 21:24:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-23 21:24:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-11-23 21:24:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure merge_value [2023-11-23 21:24:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure merge_value [2023-11-23 21:24:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:24:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_mmio_enabled [2023-11-23 21:24:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_mmio_enabled [2023-11-23 21:24:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure xen_find_device_domain_owner [2023-11-23 21:24:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_find_device_domain_owner [2023-11-23 21:24:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-23 21:24:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-23 21:24:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-11-23 21:24:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-11-23 21:24:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:24:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:24:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:24:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_be_watch [2023-11-23 21:24:01,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_be_watch [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_publish_pci_roots___0 [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure permissive_show [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure permissive_show [2023-11-23 21:24:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:24:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_irq_handler_show [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_irq_handler_show [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure common_process [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure common_process [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_field_offset [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_field_offset [2023-11-23 21:24:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-23 21:24:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure str_to_slot [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure str_to_slot [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_exit [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_exit [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~int [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 21:24:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 21:24:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure pcistub_device_get_pci_dev [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pcistub_device_get_pci_dev [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_reset_device [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_reset_device [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_test_and_schedule_op [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_test_and_schedule_op [2023-11-23 21:24:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:24:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure register_capability [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure register_capability [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_config_add_fields_offset [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_config_add_fields_offset [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-23 21:24:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:24:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_enabled [2023-11-23 21:24:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_enabled [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-23 21:24:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure xen_pcibk_publish_pci_roots [2023-11-23 21:24:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xen_pcibk_publish_pci_roots [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure __xen_pcibk_init_devices___0 [2023-11-23 21:24:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __xen_pcibk_init_devices___0 [2023-11-23 21:24:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure get_mask [2023-11-23 21:24:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mask [2023-11-23 21:24:03,046 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:24:03,052 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:24:07,573 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:24:16,219 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:24:20,186 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:24:20,186 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:24:20,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:20 BoogieIcfgContainer [2023-11-23 21:24:20,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:24:20,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:24:20,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:24:20,196 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:24:20,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:55" (1/3) ... [2023-11-23 21:24:20,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@340e0a25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:20, skipping insertion in model container [2023-11-23 21:24:20,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:24:00" (2/3) ... [2023-11-23 21:24:20,197 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@340e0a25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:24:20, skipping insertion in model container [2023-11-23 21:24:20,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:24:20" (3/3) ... [2023-11-23 21:24:20,199 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-23 21:24:20,221 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:24:20,221 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:24:20,351 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:24:20,359 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;@5815d501, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:24:20,360 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:24:20,529 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-23 21:24:20,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2023-11-23 21:24:20,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:20,579 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-23 21:24:20,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:20,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:20,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1154817072, now seen corresponding path program 1 times [2023-11-23 21:24:20,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:20,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746699265] [2023-11-23 21:24:20,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:20,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:23,214 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-23 21:24:23,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:23,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746699265] [2023-11-23 21:24:23,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746699265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:23,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:23,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:24:23,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57621581] [2023-11-23 21:24:23,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:23,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:24:23,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:23,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:24:23,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:23,284 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-23 21:24:24,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:25,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:24:28,626 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-23 21:24:31,753 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-23 21:24:33,852 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-23 21:24:36,314 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-23 21:24:38,332 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-23 21:24:39,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:39,901 INFO L93 Difference]: Finished difference Result 8029 states and 12259 transitions. [2023-11-23 21:24:39,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:24:39,905 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 265 [2023-11-23 21:24:39,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:40,018 INFO L225 Difference]: With dead ends: 8029 [2023-11-23 21:24:40,019 INFO L226 Difference]: Without dead ends: 5317 [2023-11-23 21:24:40,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:24:40,079 INFO L413 NwaCegarLoop]: 3724 mSDtfsCounter, 4022 mSDsluCounter, 3651 mSDsCounter, 0 mSdLazyCounter, 689 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4022 SdHoareTripleChecker+Valid, 7375 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 689 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:40,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4022 Valid, 7375 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 689 Invalid, 5 Unknown, 0 Unchecked, 15.9s Time] [2023-11-23 21:24:40,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5317 states. [2023-11-23 21:24:40,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5317 to 5313. [2023-11-23 21:24:40,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5313 states, 3332 states have (on average 1.3733493397358945) internal successors, (4576), 3531 states have internal predecessors, (4576), 1688 states have call successors, (1688), 293 states have call predecessors, (1688), 292 states have return successors, (1685), 1640 states have call predecessors, (1685), 1685 states have call successors, (1685) [2023-11-23 21:24:40,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5313 states to 5313 states and 7949 transitions. [2023-11-23 21:24:40,833 INFO L78 Accepts]: Start accepts. Automaton has 5313 states and 7949 transitions. Word has length 265 [2023-11-23 21:24:40,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:40,841 INFO L495 AbstractCegarLoop]: Abstraction has 5313 states and 7949 transitions. [2023-11-23 21:24:40,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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-23 21:24:40,842 INFO L276 IsEmpty]: Start isEmpty. Operand 5313 states and 7949 transitions. [2023-11-23 21:24:40,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-11-23 21:24:40,862 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:40,864 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:40,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:24:40,865 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:40,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:40,866 INFO L85 PathProgramCache]: Analyzing trace with hash 65139117, now seen corresponding path program 1 times [2023-11-23 21:24:40,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:40,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708177738] [2023-11-23 21:24:40,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:40,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms