./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 0e0057cc 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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 709e000bdea0bf1517f1edc69f1d5199e729e3cf1effc12ce3f796e9f1102469 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:56:23,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:56:23,518 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:56:23,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:56:23,530 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:56:23,569 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:56:23,570 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:56:23,571 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:56:23,571 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:56:23,572 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:56:23,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:56:23,573 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:56:23,574 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:56:23,580 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:56:23,581 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:56:23,581 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:56:23,583 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:56:23,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:56:23,584 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:56:23,584 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:56:23,585 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:56:23,586 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:56:23,586 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:56:23,586 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:56:23,587 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:56:23,588 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:56:23,588 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:56:23,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:56:23,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:23,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:56:23,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:56:23,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:56:23,592 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:56:23,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:56:23,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:56:23,593 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:56:23,593 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:56:23,593 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:56:23,593 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:56:23,594 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme 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 -> Automizer 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-26 11:56:23,986 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:56:24,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:56:24,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:56:24,017 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:56:24,017 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:56:24,019 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-26 11:56:27,084 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:56:27,717 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:56:27,718 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-26 11:56:27,768 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/data/d9b6a3d72/9ccdda1f43424d75a3c2ef74bb75590a/FLAGcb3fdf991 [2023-11-26 11:56:27,789 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/data/d9b6a3d72/9ccdda1f43424d75a3c2ef74bb75590a [2023-11-26 11:56:27,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:56:27,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:56:27,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:27,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:56:27,805 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:56:27,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:27" (1/1) ... [2023-11-26 11:56:27,807 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5ae554 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:27, skipping insertion in model container [2023-11-26 11:56:27,807 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:27" (1/1) ... [2023-11-26 11:56:27,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:56:29,882 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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/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-26 11:56:29,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:29,999 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:56:30,090 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-26 11:56:30,093 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-26 11:56:30,093 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-26 11:56:30,095 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-26 11:56:30,096 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-26 11:56:30,171 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2023-11-26 11:56:30,259 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-26 11:56:30,259 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-26 11:56:30,260 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-26 11:56:30,260 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-26 11:56:30,260 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-26 11:56:30,487 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_6d4e8cb5-7865-4eea-8a06-ca78f467d311/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-26 11:56:30,504 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:30,718 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:56:30,728 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:56:30,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30 WrapperNode [2023-11-26 11:56:30,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:30,731 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:30,731 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:56:30,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:56:30,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:30,860 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:31,142 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 112, calls inlined = 107, statements flattened = 6060 [2023-11-26 11:56:31,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:31,145 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:56:31,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:56:31,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:56:31,160 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:31,161 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:31,221 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:32,790 INFO L175 MemorySlicer]: Split 1062 memory accesses to 20 slices as follows [2, 4, 2, 7, 2, 10, 1, 12, 40, 23, 14, 5, 31, 7, 17, 2, 866, 3, 1, 13]. 82 percent of accesses are in the largest equivalence class. The 299 initializations are split as follows [2, 0, 0, 7, 0, 10, 0, 0, 40, 20, 0, 0, 28, 0, 0, 0, 192, 0, 0, 0]. The 210 writes are split as follows [0, 3, 1, 0, 1, 0, 0, 0, 0, 0, 1, 2, 0, 6, 3, 1, 189, 0, 0, 3]. [2023-11-26 11:56:32,791 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:32,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,071 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,138 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:56:33,188 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:56:33,188 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:56:33,189 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:56:33,189 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (1/1) ... [2023-11-26 11:56:33,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:33,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:33,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:33,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:56:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2023-11-26 11:56:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2023-11-26 11:56:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2023-11-26 11:56:33,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2023-11-26 11:56:33,289 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2023-11-26 11:56:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2023-11-26 11:56:33,290 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2023-11-26 11:56:33,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2023-11-26 11:56:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:56:33,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:56:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:56:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:56:33,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:56:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:56:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:56:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:56:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:56:33,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:56:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:56:33,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:56:33,297 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:56:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:56:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:56:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:56:33,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:56:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:56:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:56:33,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-26 11:56:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2023-11-26 11:56:33,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2023-11-26 11:56:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:56:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:56:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:56:33,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:56:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:56:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:56:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:56:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:56:33,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:56:33,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-26 11:56:33,303 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2023-11-26 11:56:33,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2023-11-26 11:56:33,304 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2023-11-26 11:56:33,305 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2023-11-26 11:56:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2023-11-26 11:56:33,306 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2023-11-26 11:56:33,306 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-26 11:56:33,306 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-26 11:56:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2023-11-26 11:56:33,307 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2023-11-26 11:56:33,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:56:33,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:56:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2023-11-26 11:56:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2023-11-26 11:56:33,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-11-26 11:56:33,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-11-26 11:56:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2023-11-26 11:56:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2023-11-26 11:56:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-11-26 11:56:33,309 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-11-26 11:56:33,309 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-26 11:56:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-26 11:56:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2023-11-26 11:56:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2023-11-26 11:56:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 11:56:33,310 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 11:56:33,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:56:33,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:56:33,311 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-26 11:56:33,312 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-26 11:56:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:56:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:56:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:56:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:56:33,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:56:33,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:56:33,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 11:56:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 11:56:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 11:56:33,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-26 11:56:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:56:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:56:33,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:56:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:56:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:56:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:56:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:56:33,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:56:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:56:33,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:56:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:56:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:56:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:56:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:56:33,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:56:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:56:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 11:56:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 11:56:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 11:56:33,320 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-26 11:56:33,320 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-26 11:56:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-26 11:56:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2023-11-26 11:56:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2023-11-26 11:56:33,321 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-26 11:56:33,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-26 11:56:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2023-11-26 11:56:33,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2023-11-26 11:56:33,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-26 11:56:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-26 11:56:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 11:56:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 11:56:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2023-11-26 11:56:33,323 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2023-11-26 11:56:33,323 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 11:56:33,325 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 11:56:33,325 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2023-11-26 11:56:33,326 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2023-11-26 11:56:33,327 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2023-11-26 11:56:33,329 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2023-11-26 11:56:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:56:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-26 11:56:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-26 11:56:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2023-11-26 11:56:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2023-11-26 11:56:33,332 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-11-26 11:56:33,333 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-11-26 11:56:33,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:56:33,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:56:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:56:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:56:33,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:56:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:56:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:56:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:56:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:56:33,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:56:33,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2023-11-26 11:56:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-26 11:56:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2023-11-26 11:56:33,343 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2023-11-26 11:56:33,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 11:56:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2023-11-26 11:56:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2023-11-26 11:56:33,344 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:56:33,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:56:33,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-26 11:56:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-26 11:56:33,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-11-26 11:56:33,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-11-26 11:56:33,347 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:56:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:56:33,347 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2023-11-26 11:56:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2023-11-26 11:56:33,347 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:56:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:56:33,347 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 11:56:33,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 11:56:33,347 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-26 11:56:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-26 11:56:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-26 11:56:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-26 11:56:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-26 11:56:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-26 11:56:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-26 11:56:33,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-11-26 11:56:33,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:56:33,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:56:33,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:56:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:56:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-26 11:56:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-26 11:56:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-26 11:56:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-26 11:56:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-26 11:56:33,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-11-26 11:56:33,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2023-11-26 11:56:33,352 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:56:33,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:56:33,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2023-11-26 11:56:33,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2023-11-26 11:56:33,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2023-11-26 11:56:33,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:56:33,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:56:33,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:56:33,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:56:33,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-26 11:56:33,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:56:33,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:56:33,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:56:33,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:56:33,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:56:33,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-26 11:56:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2023-11-26 11:56:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2023-11-26 11:56:33,360 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:56:33,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-11-26 11:56:33,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2023-11-26 11:56:33,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:56:33,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:56:33,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 11:56:33,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 11:56:33,363 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-26 11:56:33,364 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-26 11:56:33,364 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2023-11-26 11:56:33,364 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2023-11-26 11:56:33,364 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-26 11:56:33,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-26 11:56:33,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:56:33,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:56:33,364 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2023-11-26 11:56:33,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2023-11-26 11:56:33,365 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2023-11-26 11:56:33,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2023-11-26 11:56:33,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:56:33,365 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2023-11-26 11:56:33,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2023-11-26 11:56:33,365 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2023-11-26 11:56:33,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2023-11-26 11:56:33,365 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2023-11-26 11:56:33,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2023-11-26 11:56:33,366 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-26 11:56:33,366 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-26 11:56:33,366 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2023-11-26 11:56:33,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2023-11-26 11:56:33,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:56:33,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2023-11-26 11:56:33,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2023-11-26 11:56:33,366 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2023-11-26 11:56:33,367 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-11-26 11:56:33,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:56:33,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:56:33,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-26 11:56:33,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-26 11:56:33,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-26 11:56:33,369 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2023-11-26 11:56:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2023-11-26 11:56:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-26 11:56:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-26 11:56:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2023-11-26 11:56:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2023-11-26 11:56:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-11-26 11:56:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-11-26 11:56:33,370 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2023-11-26 11:56:33,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2023-11-26 11:56:33,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2023-11-26 11:56:33,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2023-11-26 11:56:33,371 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-26 11:56:33,371 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-26 11:56:33,371 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2023-11-26 11:56:33,371 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2023-11-26 11:56:33,371 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-26 11:56:33,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-26 11:56:33,371 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:56:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:56:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2023-11-26 11:56:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2023-11-26 11:56:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-11-26 11:56:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-11-26 11:56:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:56:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-26 11:56:33,372 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-26 11:56:33,372 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2023-11-26 11:56:33,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:56:33,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:56:33,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2023-11-26 11:56:33,375 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2023-11-26 11:56:33,375 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2023-11-26 11:56:33,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:56:33,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:56:33,376 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 11:56:33,376 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 11:56:34,358 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:56:34,363 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:56:36,031 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-26 11:56:36,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume #t~short202#1;havoc #t~mem196#1;havoc #t~mem197#1;havoc #t~mem198#1;havoc #t~mem200#1;havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~short202#1;call #t~mem203#1 := read~int#16(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#16(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem203#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem203#1 % 4294967296 % 18446744073709551616 else #t~mem203#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem204#1 := read~int#16(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem206#1 := read~int#16(~pdev~2#1.base, 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);call write~int#16(1 + (#t~mem205#1 - #t~mem206#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem203#1;havoc #t~mem205#1;havoc #t~mem204#1;havoc #t~mem206#1; [2023-11-26 11:56:36,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !#t~short202#1;havoc #t~mem196#1;havoc #t~mem197#1;havoc #t~mem198#1;havoc #t~mem200#1;havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~short202#1;call write~int#16(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2023-11-26 11:56:36,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem207#1 % 18446744073709551616;havoc #t~mem207#1;call write~int#16(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2023-11-26 11:56:36,496 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem207#1 % 18446744073709551616);havoc #t~mem207#1;call write~int#16(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem208#1 := read~int#16(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem209#1 := read~int#16(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem208#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem208#1 % 4294967296 % 18446744073709551616 else #t~mem208#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem207#1 := read~int#16(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem209#1 % 18446744073709551616;#t~nondet210#1 := 0; [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem209#1 % 18446744073709551616); [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem209#1 % 18446744073709551616;#t~nondet210#1 := #t~mem209#1; [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem209#1 % 18446744073709551616);assume #t~nondet210#1 % 18446744073709551616 <= #t~mem209#1 % 18446744073709551616;assume #t~nondet210#1 % 18446744073709551616 <= 512; [2023-11-26 11:56:36,497 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-10: assume #t~short212#1;call #t~mem211#1 := read~int#16(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short212#1 := #t~mem211#1 % 18446744073709551616 > 4095; [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-10: assume !#t~short212#1; [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: #t~short212#1 := 0 != #t~nondet210#1 % 18446744073709551616; [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume #t~short212#1;havoc #t~mem208#1;havoc #t~mem209#1;havoc #t~nondet210#1;havoc #t~mem211#1;havoc #t~short212#1;call #t~mem213#1 := read~int#16(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !#t~short212#1;havoc #t~mem208#1;havoc #t~mem209#1;havoc #t~nondet210#1;havoc #t~mem211#1;havoc #t~short212#1; [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-13: assume 0 == #t~mem213#1 % 4294967296 || 4 == #t~mem213#1 % 4294967296;#t~nondet214#1 := 4; [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-13: assume !(0 == #t~mem213#1 % 4294967296 || 4 == #t~mem213#1 % 4294967296); [2023-11-26 11:56:36,498 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-15: assume false;#t~nondet214#1 := #t~mem213#1; [2023-11-26 11:56:36,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-15: assume !false;assume #t~nondet214#1 % 4294967296 >= #t~mem213#1 % 4294967296;assume #t~nondet214#1 % 4294967296 >= 4;assume #t~nondet214#1 % 4294967296 <= 4 + #t~mem213#1 % 4294967296; [2023-11-26 11:56:36,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-17: call write~int#16(#t~nondet214#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem213#1;havoc #t~nondet214#1; [2023-11-26 11:56:36,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short202#1; [2023-11-26 11:56:36,499 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short202#1;call #t~mem198#1 := read~int#16(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem200#1 := read~int#16(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem198#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem198#1 % 4294967296 % 18446744073709551616 else #t~mem198#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem199#1 := read~int#16(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int#16(~pdev~2#1.base, 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);#t~short202#1 := #t~mem200#1 % 18446744073709551616 != #t~mem201#1 % 18446744073709551616; [2023-11-26 11:56:42,466 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:56:42,888 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:56:42,889 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:56:42,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:42 BoogieIcfgContainer [2023-11-26 11:56:42,891 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:56:42,894 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:56:42,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:56:42,897 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:56:42,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:56:27" (1/3) ... [2023-11-26 11:56:42,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9e4b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:42, skipping insertion in model container [2023-11-26 11:56:42,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:30" (2/3) ... [2023-11-26 11:56:42,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9e4b91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:42, skipping insertion in model container [2023-11-26 11:56:42,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:42" (3/3) ... [2023-11-26 11:56:42,902 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2023-11-26 11:56:42,924 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:56:42,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:56:43,053 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:56:43,060 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=PETRI_NET, 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;@231bdb3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:56:43,060 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:56:43,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 1920 states, 1388 states have (on average 1.5115273775216138) internal successors, (2098), 1417 states have internal predecessors, (2098), 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-26 11:56:43,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-26 11:56:43,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:43,148 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, 1, 1, 1] [2023-11-26 11:56:43,149 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:43,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:43,157 INFO L85 PathProgramCache]: Analyzing trace with hash -734517638, now seen corresponding path program 1 times [2023-11-26 11:56:43,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:43,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866369859] [2023-11-26 11:56:43,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:43,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:43,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-26 11:56:43,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:56:43,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:56:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,939 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-26 11:56:43,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:43,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866369859] [2023-11-26 11:56:43,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866369859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:43,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:43,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:56:43,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583293948] [2023-11-26 11:56:43,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:43,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:43,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:43,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:43,987 INFO L87 Difference]: Start difference. First operand has 1920 states, 1388 states have (on average 1.5115273775216138) internal successors, (2098), 1417 states have internal predecessors, (2098), 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 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-26 11:56:44,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:44,740 INFO L93 Difference]: Finished difference Result 4067 states and 6365 transitions. [2023-11-26 11:56:44,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:44,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 45 [2023-11-26 11:56:44,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:44,778 INFO L225 Difference]: With dead ends: 4067 [2023-11-26 11:56:44,778 INFO L226 Difference]: Without dead ends: 2144 [2023-11-26 11:56:44,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 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-26 11:56:44,802 INFO L413 NwaCegarLoop]: 2796 mSDtfsCounter, 337 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 5566 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:44,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 5566 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:56:44,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2144 states. [2023-11-26 11:56:45,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2144 to 2134. [2023-11-26 11:56:45,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1516 states have (on average 1.4960422163588392) internal successors, (2268), 1548 states have internal predecessors, (2268), 506 states have call successors, (506), 112 states have call predecessors, (506), 111 states have return successors, (501), 495 states have call predecessors, (501), 501 states have call successors, (501) [2023-11-26 11:56:45,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 3275 transitions. [2023-11-26 11:56:45,169 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 3275 transitions. Word has length 45 [2023-11-26 11:56:45,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:45,169 INFO L495 AbstractCegarLoop]: Abstraction has 2134 states and 3275 transitions. [2023-11-26 11:56:45,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-26 11:56:45,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3275 transitions. [2023-11-26 11:56:45,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-26 11:56:45,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:45,177 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-26 11:56:45,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:56:45,177 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:45,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:45,180 INFO L85 PathProgramCache]: Analyzing trace with hash 106473213, now seen corresponding path program 1 times [2023-11-26 11:56:45,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:45,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057009664] [2023-11-26 11:56:45,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:45,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:56:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:56:45,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-26 11:56:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:56:45,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-26 11:56:45,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 11:56:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:56:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-26 11:56:45,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-26 11:56:45,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:45,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:56:45,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:45,914 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-26 11:56:45,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:45,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057009664] [2023-11-26 11:56:45,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057009664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:45,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:45,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:45,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334523828] [2023-11-26 11:56:45,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:45,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:45,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:45,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:45,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:45,919 INFO L87 Difference]: Start difference. First operand 2134 states and 3275 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-26 11:56:54,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:54,583 INFO L93 Difference]: Finished difference Result 6626 states and 10303 transitions. [2023-11-26 11:56:54,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:56:54,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 95 [2023-11-26 11:56:54,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:54,641 INFO L225 Difference]: With dead ends: 6626 [2023-11-26 11:56:54,642 INFO L226 Difference]: Without dead ends: 4493 [2023-11-26 11:56:54,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:56:54,683 INFO L413 NwaCegarLoop]: 4793 mSDtfsCounter, 3744 mSDsluCounter, 5166 mSDsCounter, 0 mSdLazyCounter, 2932 mSolverCounterSat, 1259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 9959 SdHoareTripleChecker+Invalid, 4191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1259 IncrementalHoareTripleChecker+Valid, 2932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:54,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4108 Valid, 9959 Invalid, 4191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1259 Valid, 2932 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-26 11:56:54,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4493 states. [2023-11-26 11:56:54,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4493 to 4021. [2023-11-26 11:56:54,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 2894 states have (on average 1.4986178299930892) internal successors, (4337), 2949 states have internal predecessors, (4337), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2023-11-26 11:56:55,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 6148 transitions. [2023-11-26 11:56:55,030 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 6148 transitions. Word has length 95 [2023-11-26 11:56:55,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:55,030 INFO L495 AbstractCegarLoop]: Abstraction has 4021 states and 6148 transitions. [2023-11-26 11:56:55,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-26 11:56:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 6148 transitions. [2023-11-26 11:56:55,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:56:55,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:55,045 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:55,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:56:55,046 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:55,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:55,047 INFO L85 PathProgramCache]: Analyzing trace with hash -94383825, now seen corresponding path program 1 times [2023-11-26 11:56:55,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:55,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902770436] [2023-11-26 11:56:55,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:55,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:56:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:56:55,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 11:56:55,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:55,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:55,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-26 11:56:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:56,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-26 11:56:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:56:56,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:56,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 11:56:56,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:56:56,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:56:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:56:56,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:56,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1354 trivial. 0 not checked. [2023-11-26 11:56:56,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:56,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902770436] [2023-11-26 11:56:56,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902770436] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:56,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384754337] [2023-11-26 11:56:56,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:56,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:56,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:56,534 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:56,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:58,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:58,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 3419 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 11:56:58,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:58,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 354 proven. 0 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2023-11-26 11:56:58,446 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:56:58,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384754337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:58,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:56:58,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-26 11:56:58,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070962234] [2023-11-26 11:56:58,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:58,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:58,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:58,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:58,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:58,451 INFO L87 Difference]: Start difference. First operand 4021 states and 6148 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 11:56:59,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:56:59,242 INFO L93 Difference]: Finished difference Result 8044 states and 12317 transitions. [2023-11-26 11:56:59,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:59,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 303 [2023-11-26 11:56:59,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:56:59,285 INFO L225 Difference]: With dead ends: 8044 [2023-11-26 11:56:59,285 INFO L226 Difference]: Without dead ends: 4024 [2023-11-26 11:56:59,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:59,318 INFO L413 NwaCegarLoop]: 2793 mSDtfsCounter, 0 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5582 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:56:59,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5582 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:56:59,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4024 states. [2023-11-26 11:56:59,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4024 to 4024. [2023-11-26 11:56:59,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 2897 states have (on average 1.4981014842940974) internal successors, (4340), 2952 states have internal predecessors, (4340), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2023-11-26 11:56:59,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6151 transitions. [2023-11-26 11:56:59,630 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6151 transitions. Word has length 303 [2023-11-26 11:56:59,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:56:59,633 INFO L495 AbstractCegarLoop]: Abstraction has 4024 states and 6151 transitions. [2023-11-26 11:56:59,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 11:56:59,634 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6151 transitions. [2023-11-26 11:56:59,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:56:59,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:56:59,642 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:59,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:59,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-26 11:56:59,858 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:56:59,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:59,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1201871247, now seen corresponding path program 1 times [2023-11-26 11:56:59,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:59,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200853411] [2023-11-26 11:56:59,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:59,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:00,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:57:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:57:00,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:00,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 11:57:00,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:00,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-26 11:57:00,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:00,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:00,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-26 11:57:01,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:57:01,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 11:57:01,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:01,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:01,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 4 proven. 78 refuted. 0 times theorem prover too weak. 1290 trivial. 0 not checked. [2023-11-26 11:57:01,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:01,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200853411] [2023-11-26 11:57:01,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200853411] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:01,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121213209] [2023-11-26 11:57:01,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:01,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:01,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:01,324 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:01,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:57:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:02,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 3454 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:57:02,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:03,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1372 trivial. 0 not checked. [2023-11-26 11:57:03,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:03,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121213209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:03,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:03,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-26 11:57:03,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675810239] [2023-11-26 11:57:03,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:03,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:03,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:03,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:03,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:57:03,025 INFO L87 Difference]: Start difference. First operand 4024 states and 6151 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-26 11:57:03,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:57:03,561 INFO L93 Difference]: Finished difference Result 4042 states and 6171 transitions. [2023-11-26 11:57:03,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:57:03,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 303 [2023-11-26 11:57:03,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:57:03,610 INFO L225 Difference]: With dead ends: 4042 [2023-11-26 11:57:03,610 INFO L226 Difference]: Without dead ends: 4033 [2023-11-26 11:57:03,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:57:03,618 INFO L413 NwaCegarLoop]: 2803 mSDtfsCounter, 2941 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2941 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:57:03,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2941 Valid, 2813 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:57:03,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4033 states. [2023-11-26 11:57:03,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4033 to 4024. [2023-11-26 11:57:03,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 2897 states have (on average 1.4977562996202969) internal successors, (4339), 2952 states have internal predecessors, (4339), 908 states have call successors, (908), 219 states have call predecessors, (908), 218 states have return successors, (903), 892 states have call predecessors, (903), 903 states have call successors, (903) [2023-11-26 11:57:03,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6150 transitions. [2023-11-26 11:57:03,915 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6150 transitions. Word has length 303 [2023-11-26 11:57:03,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:57:03,917 INFO L495 AbstractCegarLoop]: Abstraction has 4024 states and 6150 transitions. [2023-11-26 11:57:03,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-26 11:57:03,918 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6150 transitions. [2023-11-26 11:57:03,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-11-26 11:57:03,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:57:03,925 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:03,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:04,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:04,138 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:57:04,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:04,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1144612945, now seen corresponding path program 1 times [2023-11-26 11:57:04,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:04,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71227588] [2023-11-26 11:57:04,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:04,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:57:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:04,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:04,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:04,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:57:04,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-26 11:57:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-26 11:57:05,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-26 11:57:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:57:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-26 11:57:05,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-26 11:57:05,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:57:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:57:05,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:05,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 1278 trivial. 0 not checked. [2023-11-26 11:57:05,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:05,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71227588] [2023-11-26 11:57:05,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71227588] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:05,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092425236] [2023-11-26 11:57:05,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:05,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:05,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:05,518 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:05,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d4e8cb5-7865-4eea-8a06-ca78f467d311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:57:07,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:07,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 3447 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:57:07,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:08,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1372 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1372 trivial. 0 not checked. [2023-11-26 11:57:08,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:57:08,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092425236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:57:08,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:57:08,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-11-26 11:57:08,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850926231] [2023-11-26 11:57:08,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:57:08,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:57:08,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:08,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:57:08,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:57:08,014 INFO L87 Difference]: Start difference. First operand 4024 states and 6150 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 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)