./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.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_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/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_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/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_9294b08a-0111-4554-8bc8-5adb827f9653/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 709e000bdea0bf1517f1edc69f1d5199e729e3cf1effc12ce3f796e9f1102469 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:16,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:16,224 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:19:16,230 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:16,231 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:16,260 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:16,261 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:16,262 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:16,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:16,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:16,264 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:16,264 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:16,265 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:16,266 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:16,266 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:16,267 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:16,267 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:16,268 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:16,269 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:16,269 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:16,270 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:16,271 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:16,271 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:16,272 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:16,273 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:16,273 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:16,274 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:16,274 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:16,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:16,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:16,276 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:16,276 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:16,277 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:16,277 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:16,278 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:16,279 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:16,279 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:16,280 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:16,280 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:16,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:16,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:16,282 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:16,283 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:16,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:16,284 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_9294b08a-0111-4554-8bc8-5adb827f9653/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_9294b08a-0111-4554-8bc8-5adb827f9653/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 -> 709e000bdea0bf1517f1edc69f1d5199e729e3cf1effc12ce3f796e9f1102469 [2023-11-23 21:19:16,649 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:16,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:16,688 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:16,691 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:16,692 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:16,693 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-23 21:19:19,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:20,385 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:20,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-23 21:19:20,466 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/data/4223708ea/269fd4d1280c475e880ad3d8696bd848/FLAG856029cee [2023-11-23 21:19:20,483 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/data/4223708ea/269fd4d1280c475e880ad3d8696bd848 [2023-11-23 21:19:20,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:20,504 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:20,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:20,506 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:20,514 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:20,515 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:20" (1/1) ... [2023-11-23 21:19:20,516 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7036809d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:20, skipping insertion in model container [2023-11-23 21:19:20,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:20" (1/1) ... [2023-11-23 21:19:20,652 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:22,515 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_9294b08a-0111-4554-8bc8-5adb827f9653/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2023-11-23 21:19:22,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:22,667 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:22,735 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [2235-2236] [2023-11-23 21:19:22,738 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"); [2246-2247] [2023-11-23 21:19:22,768 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"); [2250-2251] [2023-11-23 21:19:22,768 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"); [2254-2255] [2023-11-23 21:19:22,769 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"); [2258-2259] [2023-11-23 21:19:22,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2023-11-23 21:19:22,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4766] [2023-11-23 21:19:22,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4769] [2023-11-23 21:19:22,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4772] [2023-11-23 21:19:22,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4775] [2023-11-23 21:19:22,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (buf + i): "ebx"); [4778] [2023-11-23 21:19:23,066 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_9294b08a-0111-4554-8bc8-5adb827f9653/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2023-11-23 21:19:23,086 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:23,306 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:23,314 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:23,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23 WrapperNode [2023-11-23 21:19:23,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:23,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:23,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:23,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:23,325 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:19:23" (1/1) ... [2023-11-23 21:19:23,447 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:19:23" (1/1) ... [2023-11-23 21:19:23,733 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 112, calls inlined = 107, statements flattened = 6016 [2023-11-23 21:19:23,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:23,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:23,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:23,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:23,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:23,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:23,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:23,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:23,940 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:23,973 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:24,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:24,105 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:24,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:24,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:24,167 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:24,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:24,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (1/1) ... [2023-11-23 21:19:24,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:24,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:24,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/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:19:24,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/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:19:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2023-11-23 21:19:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2023-11-23 21:19:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2023-11-23 21:19:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2023-11-23 21:19:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2023-11-23 21:19:24,260 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2023-11-23 21:19:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2023-11-23 21:19:24,261 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2023-11-23 21:19:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:19:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2023-11-23 21:19:24,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2023-11-23 21:19:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:19:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2023-11-23 21:19:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2023-11-23 21:19:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2023-11-23 21:19:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2023-11-23 21:19:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2023-11-23 21:19:24,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2023-11-23 21:19:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-23 21:19:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-23 21:19:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2023-11-23 21:19:24,267 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2023-11-23 21:19:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:19:24,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:19:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2023-11-23 21:19:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2023-11-23 21:19:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-23 21:19:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-23 21:19:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2023-11-23 21:19:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2023-11-23 21:19:24,269 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-23 21:19:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-23 21:19:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-23 21:19:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-23 21:19:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2023-11-23 21:19:24,270 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2023-11-23 21:19:24,271 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:19:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:19:24,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:19:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:19:24,271 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-23 21:19:24,271 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-23 21:19:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:19:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:19:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-23 21:19:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-23 21:19:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2023-11-23 21:19:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2023-11-23 21:19:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:19:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:19:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2023-11-23 21:19:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2023-11-23 21:19:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-23 21:19:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-23 21:19:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-23 21:19:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-23 21:19:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2023-11-23 21:19:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2023-11-23 21:19:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:19:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:19:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2023-11-23 21:19:24,277 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2023-11-23 21:19:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2023-11-23 21:19:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2023-11-23 21:19:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:19:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:19:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:19:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-11-23 21:19:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-11-23 21:19:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-11-23 21:19:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-11-23 21:19:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:19:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2023-11-23 21:19:24,279 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2023-11-23 21:19:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:19:24,280 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:19:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:19:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2023-11-23 21:19:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2023-11-23 21:19:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:19:24,281 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:19:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2023-11-23 21:19:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2023-11-23 21:19:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:19:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2023-11-23 21:19:24,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2023-11-23 21:19:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:19:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:19:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:19:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-23 21:19:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-23 21:19:24,283 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:19:24,283 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:19:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2023-11-23 21:19:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2023-11-23 21:19:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:19:24,284 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:19:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:19:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:19:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-23 21:19:24,285 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-23 21:19:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:19:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:19:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-23 21:19:24,286 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-23 21:19:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-23 21:19:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-11-23 21:19:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:19:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:19:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:19:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-23 21:19:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-23 21:19:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-11-23 21:19:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-11-23 21:19:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2023-11-23 21:19:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2023-11-23 21:19:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:19:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2023-11-23 21:19:24,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2023-11-23 21:19:24,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2023-11-23 21:19:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2023-11-23 21:19:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:19:24,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:19:24,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:19:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2023-11-23 21:19:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2023-11-23 21:19:24,291 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2023-11-23 21:19:24,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2023-11-23 21:19:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:19:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:19:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-23 21:19:24,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-23 21:19:24,292 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2023-11-23 21:19:24,293 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2023-11-23 21:19:24,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:19:24,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:19:24,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:19:24,298 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 21:19:24,299 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 21:19:24,299 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2023-11-23 21:19:24,300 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2023-11-23 21:19:24,300 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-23 21:19:24,301 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-23 21:19:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:19:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:19:24,307 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2023-11-23 21:19:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2023-11-23 21:19:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2023-11-23 21:19:24,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2023-11-23 21:19:24,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:19:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2023-11-23 21:19:24,309 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2023-11-23 21:19:24,309 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2023-11-23 21:19:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2023-11-23 21:19:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2023-11-23 21:19:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2023-11-23 21:19:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 21:19:24,310 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 21:19:24,310 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2023-11-23 21:19:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2023-11-23 21:19:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2023-11-23 21:19:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2023-11-23 21:19:24,311 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2023-11-23 21:19:24,311 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2023-11-23 21:19:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-11-23 21:19:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-11-23 21:19:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:19:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-23 21:19:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-23 21:19:24,312 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-23 21:19:24,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-23 21:19:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2023-11-23 21:19:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2023-11-23 21:19:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-23 21:19:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-23 21:19:24,313 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2023-11-23 21:19:24,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2023-11-23 21:19:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-23 21:19:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-23 21:19:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2023-11-23 21:19:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2023-11-23 21:19:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2023-11-23 21:19:24,314 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2023-11-23 21:19:24,314 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-23 21:19:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-23 21:19:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2023-11-23 21:19:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2023-11-23 21:19:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-23 21:19:24,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-23 21:19:24,315 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:19:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:19:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2023-11-23 21:19:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2023-11-23 21:19:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-23 21:19:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-23 21:19:24,316 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:19:24,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 21:19:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:19:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:19:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2023-11-23 21:19:24,317 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2023-11-23 21:19:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:24,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2023-11-23 21:19:24,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2023-11-23 21:19:24,318 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2023-11-23 21:19:24,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2023-11-23 21:19:24,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:24,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:24,318 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:19:24,319 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:19:25,168 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:25,174 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:25,438 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-23 21:19:25,939 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: assume 0 == #t~mem205#1 % 18446744073709551616;#t~nondet206#1 := 0; [2023-11-23 21:19:25,939 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: assume !(0 == #t~mem205#1 % 18446744073709551616); [2023-11-23 21:19:25,939 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-2: assume 512 == #t~mem205#1 % 18446744073709551616;#t~nondet206#1 := #t~mem205#1; [2023-11-23 21:19:25,940 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-2: assume !(512 == #t~mem205#1 % 18446744073709551616);assume #t~nondet206#1 % 18446744073709551616 <= #t~mem205#1 % 18446744073709551616;assume #t~nondet206#1 % 18446744073709551616 <= 512; [2023-11-23 21:19:25,940 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-5: assume #t~short208#1;call #t~mem207#1 := read~int(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short208#1 := #t~mem207#1 % 18446744073709551616 > 4095; [2023-11-23 21:19:25,940 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-5: assume !#t~short208#1; [2023-11-23 21:19:25,941 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-4: #t~short208#1 := 0 != #t~nondet206#1 % 18446744073709551616; [2023-11-23 21:19:25,942 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-7: assume #t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~nondet206#1;havoc #t~mem207#1;havoc #t~short208#1;call #t~mem209#1 := read~int(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2023-11-23 21:19:25,942 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-7: assume !#t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~nondet206#1;havoc #t~mem207#1;havoc #t~short208#1; [2023-11-23 21:19:25,942 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: assume 0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296;#t~nondet210#1 := 4; [2023-11-23 21:19:25,943 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: assume !(0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296); [2023-11-23 21:19:25,943 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-2: assume false;#t~nondet210#1 := #t~mem209#1; [2023-11-23 21:19:25,943 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-2: assume !false;assume #t~nondet210#1 % 4294967296 >= #t~mem209#1 % 4294967296;assume #t~nondet210#1 % 4294967296 >= 4;assume #t~nondet210#1 % 4294967296 <= 4 + #t~mem209#1 % 4294967296; [2023-11-23 21:19:25,943 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-4: call write~int(#t~nondet210#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem209#1;havoc #t~nondet210#1; [2023-11-23 21:19:25,944 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2754: assume #t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call #t~mem199#1 := read~int(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem199#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem199#1 % 4294967296 % 18446744073709551616 else #t~mem199#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem200#1 := read~int(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem202#1 := read~int(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem200#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem200#1 % 4294967296 % 18446744073709551616 else #t~mem200#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int(1 + (#t~mem201#1 - #t~mem202#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~mem200#1;havoc #t~mem202#1; [2023-11-23 21:19:25,944 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2754: assume !#t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call write~int(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2023-11-23 21:19:25,944 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2754-2: call #t~mem203#1 := read~int(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2023-11-23 21:19:25,944 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short198#1; [2023-11-23 21:19:25,953 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short198#1;call #t~mem194#1 := read~int(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem196#1 := read~int(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem194#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem194#1 % 4294967296 % 18446744073709551616 else #t~mem194#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem195#1 := read~int(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem197#1 := read~int(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem195#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem195#1 % 4294967296 % 18446744073709551616 else #t~mem195#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short198#1 := #t~mem196#1 % 18446744073709551616 != #t~mem197#1 % 18446744073709551616; [2023-11-23 21:19:25,953 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2759: assume 0 == #t~mem203#1 % 18446744073709551616;havoc #t~mem203#1;call write~int(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2023-11-23 21:19:25,955 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2759: assume !(0 == #t~mem203#1 % 18446744073709551616);havoc #t~mem203#1;call write~int(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem204#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem204#1 % 4294967296 % 18446744073709551616 else #t~mem204#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2023-11-23 21:19:31,166 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:34,877 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:34,877 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:19:34,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:34 BoogieIcfgContainer [2023-11-23 21:19:34,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:34,883 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:34,884 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:34,887 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:34,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:20" (1/3) ... [2023-11-23 21:19:34,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffe1a4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:34, skipping insertion in model container [2023-11-23 21:19:34,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:23" (2/3) ... [2023-11-23 21:19:34,889 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ffe1a4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:34, skipping insertion in model container [2023-11-23 21:19:34,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:34" (3/3) ... [2023-11-23 21:19:34,891 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-23 21:19:34,914 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:34,914 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:19:35,007 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:35,015 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;@1e1b3cc4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:35,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:19:35,028 INFO L276 IsEmpty]: Start isEmpty. Operand has 1492 states, 960 states have (on average 1.4020833333333333) internal successors, (1346), 993 states have internal predecessors, (1346), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) [2023-11-23 21:19:35,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 21:19:35,064 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:35,065 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:35,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:35,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:35,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1242811722, now seen corresponding path program 1 times [2023-11-23 21:19:35,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:35,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009267474] [2023-11-23 21:19:35,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:35,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:35,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:35,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:19:35,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:35,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009267474] [2023-11-23 21:19:35,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009267474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:35,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:35,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:35,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804335451] [2023-11-23 21:19:35,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:35,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:35,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:35,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:35,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:35,909 INFO L87 Difference]: Start difference. First operand has 1492 states, 960 states have (on average 1.4020833333333333) internal successors, (1346), 993 states have internal predecessors, (1346), 433 states have call successors, (433), 97 states have call predecessors, (433), 97 states have return successors, (433), 428 states have call predecessors, (433), 433 states have call successors, (433) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:19:40,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:40,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:40,625 INFO L93 Difference]: Finished difference Result 3176 states and 4713 transitions. [2023-11-23 21:19:40,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:40,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-11-23 21:19:40,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:40,681 INFO L225 Difference]: With dead ends: 3176 [2023-11-23 21:19:40,681 INFO L226 Difference]: Without dead ends: 1681 [2023-11-23 21:19:40,715 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:19:40,720 INFO L413 NwaCegarLoop]: 1958 mSDtfsCounter, 278 mSDsluCounter, 1936 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 3894 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:40,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 3894 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 515 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2023-11-23 21:19:40,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1681 states. [2023-11-23 21:19:40,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1681 to 1669. [2023-11-23 21:19:40,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1051 states have (on average 1.3939105613701237) internal successors, (1465), 1088 states have internal predecessors, (1465), 506 states have call successors, (506), 112 states have call predecessors, (506), 111 states have return successors, (501), 494 states have call predecessors, (501), 501 states have call successors, (501) [2023-11-23 21:19:41,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2472 transitions. [2023-11-23 21:19:41,019 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2472 transitions. Word has length 42 [2023-11-23 21:19:41,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:41,020 INFO L495 AbstractCegarLoop]: Abstraction has 1669 states and 2472 transitions. [2023-11-23 21:19:41,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 21:19:41,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2472 transitions. [2023-11-23 21:19:41,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 21:19:41,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:41,033 INFO L195 NwaCegarLoop]: trace histogram [14, 7, 7, 7, 7, 7, 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] [2023-11-23 21:19:41,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:41,034 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:41,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:41,035 INFO L85 PathProgramCache]: Analyzing trace with hash 748380796, now seen corresponding path program 1 times [2023-11-23 21:19:41,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:41,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716116594] [2023-11-23 21:19:41,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:41,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:41,586 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2023-11-23 21:19:41,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:41,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716116594] [2023-11-23 21:19:41,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716116594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:41,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:41,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:41,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49039042] [2023-11-23 21:19:41,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:41,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:41,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:41,594 INFO L87 Difference]: Start difference. First operand 1669 states and 2472 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:19:44,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:44,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:44,599 INFO L93 Difference]: Finished difference Result 3461 states and 5100 transitions. [2023-11-23 21:19:44,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:44,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-11-23 21:19:44,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:44,618 INFO L225 Difference]: With dead ends: 3461 [2023-11-23 21:19:44,618 INFO L226 Difference]: Without dead ends: 1793 [2023-11-23 21:19:44,629 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:19:44,631 INFO L413 NwaCegarLoop]: 1969 mSDtfsCounter, 257 mSDsluCounter, 1819 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 3788 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:44,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 3788 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:19:44,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1793 states. [2023-11-23 21:19:44,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1793 to 1793. [2023-11-23 21:19:44,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1793 states, 1117 states have (on average 1.3849597135183527) internal successors, (1547), 1156 states have internal predecessors, (1547), 542 states have call successors, (542), 134 states have call predecessors, (542), 133 states have return successors, (537), 530 states have call predecessors, (537), 537 states have call successors, (537) [2023-11-23 21:19:44,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2626 transitions. [2023-11-23 21:19:44,901 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2626 transitions. Word has length 95 [2023-11-23 21:19:44,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:44,902 INFO L495 AbstractCegarLoop]: Abstraction has 1793 states and 2626 transitions. [2023-11-23 21:19:44,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 21:19:44,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2626 transitions. [2023-11-23 21:19:44,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-11-23 21:19:44,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:44,911 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 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] [2023-11-23 21:19:44,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:44,912 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:44,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:44,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1446921606, now seen corresponding path program 1 times [2023-11-23 21:19:44,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:44,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396936067] [2023-11-23 21:19:44,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:44,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:45,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:46,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1066 trivial. 0 not checked. [2023-11-23 21:19:46,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:46,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396936067] [2023-11-23 21:19:46,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396936067] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:46,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455828275] [2023-11-23 21:19:46,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:46,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:46,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:46,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:46,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:19:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:48,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 3332 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:19:48,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:48,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1078 trivial. 0 not checked. [2023-11-23 21:19:48,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:48,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455828275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:48,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:48,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:19:48,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297199154] [2023-11-23 21:19:48,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:48,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:48,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:48,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:48,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:48,566 INFO L87 Difference]: Start difference. First operand 1793 states and 2626 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 21:19:51,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:19:52,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:52,588 INFO L93 Difference]: Finished difference Result 2260 states and 3277 transitions. [2023-11-23 21:19:52,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:52,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 241 [2023-11-23 21:19:52,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:52,614 INFO L225 Difference]: With dead ends: 2260 [2023-11-23 21:19:52,615 INFO L226 Difference]: Without dead ends: 2256 [2023-11-23 21:19:52,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:52,620 INFO L413 NwaCegarLoop]: 1952 mSDtfsCounter, 2121 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2121 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:52,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2121 Valid, 2529 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 331 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2023-11-23 21:19:52,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2023-11-23 21:19:52,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 2254. [2023-11-23 21:19:52,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1407 states have (on average 1.3773987206823028) internal successors, (1938), 1459 states have internal predecessors, (1938), 668 states have call successors, (668), 179 states have call predecessors, (668), 178 states have return successors, (665), 655 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-23 21:19:52,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3271 transitions. [2023-11-23 21:19:52,903 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3271 transitions. Word has length 241 [2023-11-23 21:19:52,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:52,905 INFO L495 AbstractCegarLoop]: Abstraction has 2254 states and 3271 transitions. [2023-11-23 21:19:52,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 21:19:52,906 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3271 transitions. [2023-11-23 21:19:52,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-23 21:19:52,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:52,911 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 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] [2023-11-23 21:19:52,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:53,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:53,136 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:53,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:53,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1905634897, now seen corresponding path program 1 times [2023-11-23 21:19:53,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:53,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599253727] [2023-11-23 21:19:53,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:53,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:53,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:54,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1066 trivial. 0 not checked. [2023-11-23 21:19:54,142 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:54,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599253727] [2023-11-23 21:19:54,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599253727] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:19:54,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253556409] [2023-11-23 21:19:54,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:54,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:54,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:54,149 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:19:54,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:19:55,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:55,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 3334 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:19:55,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:19:56,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1078 trivial. 0 not checked. [2023-11-23 21:19:56,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:19:56,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253556409] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:56,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:19:56,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:19:56,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977496772] [2023-11-23 21:19:56,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:56,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:56,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:56,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:56,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:56,597 INFO L87 Difference]: Start difference. First operand 2254 states and 3271 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 21:19:58,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:58,894 INFO L93 Difference]: Finished difference Result 2256 states and 3272 transitions. [2023-11-23 21:19:58,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:58,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 242 [2023-11-23 21:19:58,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:58,921 INFO L225 Difference]: With dead ends: 2256 [2023-11-23 21:19:58,922 INFO L226 Difference]: Without dead ends: 2253 [2023-11-23 21:19:58,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:19:58,928 INFO L413 NwaCegarLoop]: 1951 mSDtfsCounter, 2130 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2130 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:58,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2130 Valid, 1951 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:19:58,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2253 states. [2023-11-23 21:19:59,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2253 to 2253. [2023-11-23 21:19:59,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2253 states, 1407 states have (on average 1.3766879886282872) internal successors, (1937), 1458 states have internal predecessors, (1937), 667 states have call successors, (667), 179 states have call predecessors, (667), 178 states have return successors, (665), 655 states have call predecessors, (665), 665 states have call successors, (665) [2023-11-23 21:19:59,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2253 states to 2253 states and 3269 transitions. [2023-11-23 21:19:59,142 INFO L78 Accepts]: Start accepts. Automaton has 2253 states and 3269 transitions. Word has length 242 [2023-11-23 21:19:59,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:59,145 INFO L495 AbstractCegarLoop]: Abstraction has 2253 states and 3269 transitions. [2023-11-23 21:19:59,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 21:19:59,148 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 3269 transitions. [2023-11-23 21:19:59,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2023-11-23 21:19:59,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:59,155 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 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] [2023-11-23 21:19:59,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:19:59,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:19:59,380 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:59,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:59,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1054127133, now seen corresponding path program 1 times [2023-11-23 21:19:59,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:59,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556051362] [2023-11-23 21:19:59,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:59,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:59,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1066 trivial. 0 not checked. [2023-11-23 21:20:00,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:00,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556051362] [2023-11-23 21:20:00,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556051362] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:00,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627307673] [2023-11-23 21:20:00,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:00,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:00,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:00,269 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:00,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9294b08a-0111-4554-8bc8-5adb827f9653/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:20:01,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:01,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 3336 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:20:01,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:02,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1078 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1078 trivial. 0 not checked. [2023-11-23 21:20:02,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:02,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627307673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:02,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:02,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:20:02,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180548485] [2023-11-23 21:20:02,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:02,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:02,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:02,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:02,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:02,539 INFO L87 Difference]: Start difference. First operand 2253 states and 3269 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11)