./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/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_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1 --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 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:14:57,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:14:57,091 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:14:57,097 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:14:57,097 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:14:57,123 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:14:57,124 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:14:57,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:14:57,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:14:57,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:14:57,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:14:57,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:14:57,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:14:57,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:14:57,125 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:14:57,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:14:57,126 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:14:57,127 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:14:57,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:14:57,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:14:57,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:14:57,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:14:57,129 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:14:57,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:14:57,129 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1 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 -> 4e65f97013924553b8ef825dcedf9cf23fb63bd29a8078af3e935196717fa388 [2024-12-02 14:14:57,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:14:57,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:14:57,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:14:57,432 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:14:57,433 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:14:57,434 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-12-02 14:15:00,647 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/data/f88ad0366/eb87b36ecbb94c2f82e0a3d944fe6b30/FLAG81c312cf9 [2024-12-02 14:15:01,140 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:15:01,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-12-02 14:15:01,174 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/data/f88ad0366/eb87b36ecbb94c2f82e0a3d944fe6b30/FLAG81c312cf9 [2024-12-02 14:15:01,191 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/data/f88ad0366/eb87b36ecbb94c2f82e0a3d944fe6b30 [2024-12-02 14:15:01,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:15:01,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:15:01,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:15:01,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:15:01,203 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:15:01,204 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:15:01" (1/1) ... [2024-12-02 14:15:01,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59bc406d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:01, skipping insertion in model container [2024-12-02 14:15:01,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:15:01" (1/1) ... [2024-12-02 14:15:01,291 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:15:02,725 WARN L250 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_7636c0ce-2e6a-4a05-a5bd-995542d278ba/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2024-12-02 14:15:02,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:15:02,852 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:15:02,901 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] [2024-12-02 14:15:02,903 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] [2024-12-02 14:15:02,903 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] [2024-12-02 14:15:02,903 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] [2024-12-02 14:15:02,904 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] [2024-12-02 14:15:02,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [3367] [2024-12-02 14:15:03,028 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] [2024-12-02 14:15:03,029 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] [2024-12-02 14:15:03,029 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] [2024-12-02 14:15:03,029 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] [2024-12-02 14:15:03,029 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] [2024-12-02 14:15:03,096 WARN L250 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_7636c0ce-2e6a-4a05-a5bd-995542d278ba/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i[185756,185769] [2024-12-02 14:15:03,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:15:03,223 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:15:03,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03 WrapperNode [2024-12-02 14:15:03,224 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:15:03,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:15:03,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:15:03,226 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:15:03,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:03,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:03,500 INFO L138 Inliner]: procedures = 286, calls = 2243, calls flagged for inlining = 113, calls inlined = 108, statements flattened = 6078 [2024-12-02 14:15:03,501 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:15:03,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:15:03,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:15:03,502 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:15:03,511 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:03,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:03,546 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,304 INFO L175 MemorySlicer]: Split 1068 memory accesses to 20 slices as follows [2, 4, 5, 3, 13, 17, 7, 2, 42, 24, 10, 32, 7, 1, 1, 12, 2, 14, 868, 2]. 81 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 7, 0, 0, 0, 0, 0, 0, 0]. The 496 writes are split as follows [0, 3, 2, 0, 3, 3, 6, 1, 42, 21, 0, 29, 0, 0, 0, 0, 1, 1, 383, 1]. [2024-12-02 14:15:04,304 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,305 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,498 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,518 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,592 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,608 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,665 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:15:04,666 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:15:04,666 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:15:04,666 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:15:04,667 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (1/1) ... [2024-12-02 14:15:04,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:15:04,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:15:04,702 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:15:04,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:15:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_perm_bits [2024-12-02 14:15:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_perm_bits [2024-12-02 14:15:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_disable [2024-12-02 14:15:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_disable [2024-12-02 14:15:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_find_cap_start [2024-12-02 14:15:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_find_cap_start [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask_handler [2024-12-02 14:15:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask_handler [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 14:15:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 14:15:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_intx [2024-12-02 14:15:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_intx [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:15:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_perm_bits [2024-12-02 14:15:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_perm_bits [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure p_setb [2024-12-02 14:15:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setb [2024-12-02 14:15:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_ioctl [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_ioctl [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_disable [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_disable [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_read_config_word [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_read_config_word [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-12-02 14:15:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-12-02 14:15:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure p_setd [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setd [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure p_setw [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure p_setw [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 14:15:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 14:15:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 14:15:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 14:15:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 14:15:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 14:15:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 14:15:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 14:15:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_reset_function [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_reset_function [2024-12-02 14:15:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 14:15:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure pcibios_err_to_errno [2024-12-02 14:15:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pcibios_err_to_errno [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_probe [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_probe [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_unmask [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_unmask [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure virqfd_deactivate [2024-12-02 14:15:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure virqfd_deactivate [2024-12-02 14:15:04,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 14:15:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure kasprintf [2024-12-02 14:15:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure kasprintf [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-12-02 14:15:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:15:04,745 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:15:04,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_intx_mask [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_intx_mask [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_fill_vconfig_bytes [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_fill_vconfig_bytes [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_intx_set_signal [2024-12-02 14:15:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_intx_set_signal [2024-12-02 14:15:04,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:15:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 14:15:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-12-02 14:15:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:15:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_write [2024-12-02 14:15:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_write [2024-12-02 14:15:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 14:15:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 14:15:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-12-02 14:15:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 14:15:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 14:15:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-12-02 14:15:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 14:15:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 14:15:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 14:15:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-12-02 14:15:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2024-12-02 14:15:04,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure iommu_group_put [2024-12-02 14:15:04,752 INFO L138 BoogieDeclarations]: Found implementation of procedure iommu_group_put [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:15:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_word [2024-12-02 14:15:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_word [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_selected_regions [2024-12-02 14:15:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_selected_regions [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:15:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:15:04,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:15:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:15:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:15:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_fdget [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_fdget [2024-12-02 14:15:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mem_readwrite [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mem_readwrite [2024-12-02 14:15:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:15:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-12-02 14:15:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_uninit_perm_bits [2024-12-02 14:15:04,758 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_uninit_perm_bits [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:15:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_ctx_put [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_ctx_put [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_write [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_write [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_send_intx_eventfd [2024-12-02 14:15:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_send_intx_eventfd [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:15:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_block [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_block [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_user_config_read [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_user_config_read [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_default_config_read [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_default_config_read [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_virqfd_exit [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_virqfd_exit [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_user_write_config_dword [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_user_write_config_dword [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure eventfd_signal [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure eventfd_signal [2024-12-02 14:15:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2024-12-02 14:15:04,760 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:15:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_get_irq_count [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_get_irq_count [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_set_irqs_ioctl [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_set_irqs_ioctl [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_config_do_rw [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_config_do_rw [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_disable [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_disable [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_mmap [2024-12-02 14:15:04,762 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_mmap [2024-12-02 14:15:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_msi_set_vector_signal [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_msi_set_vector_signal [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_io_readwrite [2024-12-02 14:15:04,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_io_readwrite [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:15:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure pci_load_and_free_saved_state [2024-12-02 14:15:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_load_and_free_saved_state [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure vfio_pci_config_readwrite [2024-12-02 14:15:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure vfio_pci_config_readwrite [2024-12-02 14:15:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:15:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:15:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 14:15:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 14:15:05,779 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:15:05,783 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:15:07,075 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 14:15:07,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume #t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call #t~mem199#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem201#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem199#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem199#1 % 4294967296 % 18446744073709551616 else #t~mem199#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem200#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem202#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem200#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem200#1 % 4294967296 % 18446744073709551616 else #t~mem200#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);call write~int#18(1 + (#t~mem201#1 - #t~mem202#1), ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);havoc #t~mem199#1;havoc #t~mem201#1;havoc #t~mem200#1;havoc #t~mem202#1; [2024-12-02 14:15:07,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-1: assume !#t~short198#1;havoc #t~mem192#1;havoc #t~mem193#1;havoc #t~mem194#1;havoc #t~mem196#1;havoc #t~mem195#1;havoc #t~mem197#1;havoc #t~short198#1;call write~int#18(0, ~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-12-02 14:15:07,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume 0 == #t~mem203#1 % 18446744073709551616;havoc #t~mem203#1;call write~int#18(0, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-4: assume !(0 == #t~mem203#1 % 18446744073709551616);havoc #t~mem203#1;call write~int#18(3, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);call #t~mem204#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem205#1 := read~int#18(~pdev~2#1.base, 24 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem204#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem204#1 % 4294967296 % 18446744073709551616 else #t~mem204#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-3: call #t~mem203#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume 0 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := 0; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-5: assume !(0 == #t~mem205#1 % 18446744073709551616); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume 512 == #t~mem205#1 % 18446744073709551616;#t~bitwise206#1 := #t~mem205#1; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-7: assume !(512 == #t~mem205#1 % 18446744073709551616); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume #t~short208#1;call #t~mem207#1 := read~int#18(~#info___0~0#1.base, 16 + ~#info___0~0#1.offset, 8);#t~short208#1 := #t~mem207#1 % 18446744073709551616 > 4095; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-9: assume !#t~short208#1; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume 0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296;#t~bitwise210#1 := 4; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-12: assume !(0 == #t~mem209#1 % 4294967296 || 4 == #t~mem209#1 % 4294967296); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume #t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1;call #t~mem209#1 := read~int#18(~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4); [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-11: assume !#t~short208#1;havoc #t~mem204#1;havoc #t~mem205#1;havoc #t~bitwise206#1;havoc #t~mem207#1;havoc #t~short208#1; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume false;#t~bitwise210#1 := #t~mem209#1; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2748-14: assume !false; [2024-12-02 14:15:07,425 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765-1: #t~short208#1 := 0 != #t~bitwise206#1 % 18446744073709551616; [2024-12-02 14:15:07,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2765: havoc #t~bitwise206#1;assume #t~bitwise206#1 % 18446744073709551616 <= #t~mem205#1 % 18446744073709551616 && #t~bitwise206#1 % 18446744073709551616 <= 512; [2024-12-02 14:15:07,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766: havoc #t~bitwise210#1;assume (#t~bitwise210#1 % 4294967296 >= #t~mem209#1 % 4294967296 && #t~bitwise210#1 % 4294967296 >= 4) && #t~bitwise210#1 % 4294967296 <= 4 + #t~mem209#1 % 4294967296; [2024-12-02 14:15:07,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L2766-1: call write~int#18(#t~bitwise210#1, ~#info___0~0#1.base, 4 + ~#info___0~0#1.offset, 4);havoc #t~mem209#1;havoc #t~bitwise210#1; [2024-12-02 14:15:07,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume #t~short198#1; [2024-12-02 14:15:07,426 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !#t~short198#1;call #t~mem194#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem196#1 := read~int#18(~pdev~2#1.base, 8 + (1242 + ~pdev~2#1.offset + 56 * (if #t~mem194#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem194#1 % 4294967296 % 18446744073709551616 else #t~mem194#1 % 4294967296 % 18446744073709551616 - 18446744073709551616)), 8);call #t~mem195#1 := read~int#18(~#info___0~0#1.base, 8 + ~#info___0~0#1.offset, 4);call #t~mem197#1 := read~int#18(~pdev~2#1.base, 1242 + ~pdev~2#1.offset + 56 * (if #t~mem195#1 % 4294967296 % 18446744073709551616 <= 9223372036854775807 then #t~mem195#1 % 4294967296 % 18446744073709551616 else #t~mem195#1 % 4294967296 % 18446744073709551616 - 18446744073709551616), 8);#t~short198#1 := #t~mem196#1 % 18446744073709551616 != #t~mem197#1 % 18446744073709551616; [2024-12-02 14:15:19,012 INFO L? ?]: Removed 2919 outVars from TransFormulas that were not future-live. [2024-12-02 14:15:19,012 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:15:19,059 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:15:19,060 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 14:15:19,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:15:19 BoogieIcfgContainer [2024-12-02 14:15:19,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:15:19,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:15:19,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:15:19,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:15:19,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:15:01" (1/3) ... [2024-12-02 14:15:19,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c525744 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:15:19, skipping insertion in model container [2024-12-02 14:15:19,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:15:03" (2/3) ... [2024-12-02 14:15:19,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c525744 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:15:19, skipping insertion in model container [2024-12-02 14:15:19,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:15:19" (3/3) ... [2024-12-02 14:15:19,071 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i [2024-12-02 14:15:19,089 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:15:19,092 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--vfio--pci--vfio-pci.ko-main.cil.out.i that has 136 procedures, 2356 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-12-02 14:15:19,206 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:15:19,220 INFO L333 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, 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;@67514a4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:15:19,220 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:15:19,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 2185 states, 1653 states have (on average 1.4295220810647309) internal successors, (2363), 1686 states have internal predecessors, (2363), 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) [2024-12-02 14:15:19,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-02 14:15:19,257 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:15:19,257 INFO L218 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, 1, 1, 1, 1] [2024-12-02 14:15:19,258 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:15:19,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:15:19,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1239460149, now seen corresponding path program 1 times [2024-12-02 14:15:19,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:15:19,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484516935] [2024-12-02 14:15:19,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:15:19,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:15:35,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:15:35,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 14:15:35,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:15:35,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484516935] [2024-12-02 14:15:35,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484516935] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:15:35,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:15:35,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:15:35,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846857948] [2024-12-02 14:15:35,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:15:35,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:15:35,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:15:35,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:15:35,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:15:35,698 INFO L87 Difference]: Start difference. First operand has 2185 states, 1653 states have (on average 1.4295220810647309) internal successors, (2363), 1686 states have internal predecessors, (2363), 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 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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) [2024-12-02 14:15:36,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:15:36,188 INFO L93 Difference]: Finished difference Result 4632 states and 6930 transitions. [2024-12-02 14:15:36,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:15:36,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 49 [2024-12-02 14:15:36,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:15:36,222 INFO L225 Difference]: With dead ends: 4632 [2024-12-02 14:15:36,222 INFO L226 Difference]: Without dead ends: 2442 [2024-12-02 14:15:36,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:15:36,239 INFO L435 NwaCegarLoop]: 3213 mSDtfsCounter, 376 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6395 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:15:36,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6395 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 14:15:36,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2442 states. [2024-12-02 14:15:36,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2442 to 2432. [2024-12-02 14:15:36,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2432 states, 1814 states have (on average 1.4145534729878722) internal successors, (2566), 1850 states have internal predecessors, (2566), 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) [2024-12-02 14:15:36,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2432 states to 2432 states and 3573 transitions. [2024-12-02 14:15:36,425 INFO L78 Accepts]: Start accepts. Automaton has 2432 states and 3573 transitions. Word has length 49 [2024-12-02 14:15:36,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:15:36,426 INFO L471 AbstractCegarLoop]: Abstraction has 2432 states and 3573 transitions. [2024-12-02 14:15:36,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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) [2024-12-02 14:15:36,426 INFO L276 IsEmpty]: Start isEmpty. Operand 2432 states and 3573 transitions. [2024-12-02 14:15:36,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 14:15:36,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:15:36,431 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 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] [2024-12-02 14:15:36,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:15:36,431 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:15:36,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:15:36,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1055847545, now seen corresponding path program 1 times [2024-12-02 14:15:36,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:15:36,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618299478] [2024-12-02 14:15:36,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:15:36,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:15:51,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:15:51,701 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2024-12-02 14:15:51,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:15:51,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618299478] [2024-12-02 14:15:51,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618299478] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:15:51,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:15:51,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:15:51,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30128353] [2024-12-02 14:15:51,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:15:51,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:15:51,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:15:51,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:15:51,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:15:51,704 INFO L87 Difference]: Start difference. First operand 2432 states and 3573 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 14:15:55,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:15:56,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:15:56,404 INFO L93 Difference]: Finished difference Result 7025 states and 10298 transitions. [2024-12-02 14:15:56,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:15:56,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2024-12-02 14:15:56,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:15:56,429 INFO L225 Difference]: With dead ends: 7025 [2024-12-02 14:15:56,429 INFO L226 Difference]: Without dead ends: 4596 [2024-12-02 14:15:56,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:15:56,439 INFO L435 NwaCegarLoop]: 6054 mSDtfsCounter, 3180 mSDsluCounter, 3012 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3180 SdHoareTripleChecker+Valid, 9066 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:15:56,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3180 Valid, 9066 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:15:56,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4596 states. [2024-12-02 14:15:56,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4596 to 4592. [2024-12-02 14:15:56,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4592 states, 3465 states have (on average 1.4164502164502164) internal successors, (4908), 3528 states have internal predecessors, (4908), 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) [2024-12-02 14:15:56,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 6719 transitions. [2024-12-02 14:15:56,611 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 6719 transitions. Word has length 121 [2024-12-02 14:15:56,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:15:56,612 INFO L471 AbstractCegarLoop]: Abstraction has 4592 states and 6719 transitions. [2024-12-02 14:15:56,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 14:15:56,612 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 6719 transitions. [2024-12-02 14:15:56,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-12-02 14:15:56,618 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:15:56,618 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 1, 1, 1] [2024-12-02 14:15:56,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:15:56,619 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:15:56,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:15:56,620 INFO L85 PathProgramCache]: Analyzing trace with hash 476710916, now seen corresponding path program 1 times [2024-12-02 14:15:56,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:15:56,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759416626] [2024-12-02 14:15:56,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:15:56,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:16:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:16:13,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1627 trivial. 0 not checked. [2024-12-02 14:16:13,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:16:13,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759416626] [2024-12-02 14:16:13,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759416626] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:16:13,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766254158] [2024-12-02 14:16:13,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:16:13,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:16:13,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:16:13,769 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:16:13,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:16:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:16:30,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:16:30,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:16:30,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 426 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2024-12-02 14:16:30,688 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:16:30,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766254158] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:16:30,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:16:30,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2024-12-02 14:16:30,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453089846] [2024-12-02 14:16:30,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:16:30,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:16:30,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:16:30,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:16:30,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:16:30,691 INFO L87 Difference]: Start difference. First operand 4592 states and 6719 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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) [2024-12-02 14:16:30,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:16:30,942 INFO L93 Difference]: Finished difference Result 9184 states and 13457 transitions. [2024-12-02 14:16:30,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:16:30,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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 348 [2024-12-02 14:16:30,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:16:30,977 INFO L225 Difference]: With dead ends: 9184 [2024-12-02 14:16:30,977 INFO L226 Difference]: Without dead ends: 4595 [2024-12-02 14:16:30,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:16:30,999 INFO L435 NwaCegarLoop]: 3207 mSDtfsCounter, 0 mSDsluCounter, 3203 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6410 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:16:31,000 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6410 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:16:31,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4595 states. [2024-12-02 14:16:31,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4595 to 4595. [2024-12-02 14:16:31,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3468 states have (on average 1.416089965397924) internal successors, (4911), 3531 states have internal predecessors, (4911), 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) [2024-12-02 14:16:31,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6722 transitions. [2024-12-02 14:16:31,225 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6722 transitions. Word has length 348 [2024-12-02 14:16:31,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:16:31,226 INFO L471 AbstractCegarLoop]: Abstraction has 4595 states and 6722 transitions. [2024-12-02 14:16:31,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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) [2024-12-02 14:16:31,226 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6722 transitions. [2024-12-02 14:16:31,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-12-02 14:16:31,233 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:16:31,233 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 1, 1, 1] [2024-12-02 14:16:31,259 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:16:31,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 14:16:31,434 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:16:31,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:16:31,435 INFO L85 PathProgramCache]: Analyzing trace with hash -2068695166, now seen corresponding path program 1 times [2024-12-02 14:16:31,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:16:31,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91612568] [2024-12-02 14:16:31,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:16:31,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:16:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:16:48,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:16:48,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:16:48,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91612568] [2024-12-02 14:16:48,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91612568] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:16:48,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448106388] [2024-12-02 14:16:48,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:16:48,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:16:48,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:16:48,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:16:48,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 14:17:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:17:04,969 INFO L256 TraceCheckSpWp]: Trace formula consists of 4836 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:17:04,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:17:05,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-12-02 14:17:05,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:17:05,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448106388] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:17:05,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:17:05,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:17:05,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166571588] [2024-12-02 14:17:05,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:17:05,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:17:05,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:17:05,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:17:05,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:17:05,100 INFO L87 Difference]: Start difference. First operand 4595 states and 6722 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) [2024-12-02 14:17:05,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:17:05,269 INFO L93 Difference]: Finished difference Result 4613 states and 6742 transitions. [2024-12-02 14:17:05,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:17:05,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 348 [2024-12-02 14:17:05,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:17:05,291 INFO L225 Difference]: With dead ends: 4613 [2024-12-02 14:17:05,291 INFO L226 Difference]: Without dead ends: 4604 [2024-12-02 14:17:05,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:17:05,294 INFO L435 NwaCegarLoop]: 3217 mSDtfsCounter, 3203 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3203 SdHoareTripleChecker+Valid, 3227 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:17:05,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3203 Valid, 3227 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:17:05,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4604 states. [2024-12-02 14:17:05,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4604 to 4595. [2024-12-02 14:17:05,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 3468 states have (on average 1.4158016147635524) internal successors, (4910), 3531 states have internal predecessors, (4910), 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) [2024-12-02 14:17:05,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 6721 transitions. [2024-12-02 14:17:05,464 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 6721 transitions. Word has length 348 [2024-12-02 14:17:05,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:17:05,465 INFO L471 AbstractCegarLoop]: Abstraction has 4595 states and 6721 transitions. [2024-12-02 14:17:05,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) [2024-12-02 14:17:05,466 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 6721 transitions. [2024-12-02 14:17:05,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2024-12-02 14:17:05,471 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:17:05,471 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 1, 1, 1] [2024-12-02 14:17:05,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 14:17:05,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:17:05,672 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:17:05,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:17:05,673 INFO L85 PathProgramCache]: Analyzing trace with hash -2011436864, now seen corresponding path program 1 times [2024-12-02 14:17:05,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:17:05,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584349325] [2024-12-02 14:17:05,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:17:05,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:17:21,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:17:22,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:17:22,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:17:22,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584349325] [2024-12-02 14:17:22,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584349325] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:17:22,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297494673] [2024-12-02 14:17:22,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:17:22,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:17:22,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:17:22,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:17:22,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 14:17:39,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:17:39,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 4829 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:17:39,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:17:45,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-12-02 14:17:45,422 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:17:45,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297494673] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:17:45,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:17:45,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:17:45,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813949067] [2024-12-02 14:17:45,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:17:45,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:17:45,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:17:45,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:17:45,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:17:45,423 INFO L87 Difference]: Start difference. First operand 4595 states and 6721 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) [2024-12-02 14:17:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:17:50,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:17:50,051 INFO L93 Difference]: Finished difference Result 5891 states and 8523 transitions. [2024-12-02 14:17:50,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:17:50,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 348 [2024-12-02 14:17:50,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:17:50,076 INFO L225 Difference]: With dead ends: 5891 [2024-12-02 14:17:50,076 INFO L226 Difference]: Without dead ends: 5887 [2024-12-02 14:17:50,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:17:50,080 INFO L435 NwaCegarLoop]: 3204 mSDtfsCounter, 3100 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3100 SdHoareTripleChecker+Valid, 4115 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:17:50,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3100 Valid, 4115 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:17:50,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5887 states. [2024-12-02 14:17:50,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5887 to 5885. [2024-12-02 14:17:50,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5885 states, 4414 states have (on average 1.4034888989578613) internal successors, (6195), 4505 states have internal predecessors, (6195), 1162 states have call successors, (1162), 309 states have call predecessors, (1162), 308 states have return successors, (1159), 1142 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-12-02 14:17:50,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5885 states to 5885 states and 8516 transitions. [2024-12-02 14:17:50,360 INFO L78 Accepts]: Start accepts. Automaton has 5885 states and 8516 transitions. Word has length 348 [2024-12-02 14:17:50,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:17:50,361 INFO L471 AbstractCegarLoop]: Abstraction has 5885 states and 8516 transitions. [2024-12-02 14:17:50,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) [2024-12-02 14:17:50,362 INFO L276 IsEmpty]: Start isEmpty. Operand 5885 states and 8516 transitions. [2024-12-02 14:17:50,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2024-12-02 14:17:50,365 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:17:50,366 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 1, 1, 1, 1] [2024-12-02 14:17:50,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:17:50,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:17:50,566 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:17:50,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:17:50,567 INFO L85 PathProgramCache]: Analyzing trace with hash 2069251489, now seen corresponding path program 1 times [2024-12-02 14:17:50,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:17:50,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905807603] [2024-12-02 14:17:50,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:17:50,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:05,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:06,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:18:06,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:06,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905807603] [2024-12-02 14:18:06,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905807603] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:18:06,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673674273] [2024-12-02 14:18:06,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:06,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:18:06,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:18:06,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:18:06,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:18:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:23,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 4831 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:18:23,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:18:29,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-12-02 14:18:29,524 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:18:29,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673674273] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:18:29,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:18:29,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:18:29,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658837791] [2024-12-02 14:18:29,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:18:29,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:18:29,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:18:29,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:18:29,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:18:29,527 INFO L87 Difference]: Start difference. First operand 5885 states and 8516 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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) [2024-12-02 14:18:33,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:18:34,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:18:34,124 INFO L93 Difference]: Finished difference Result 5887 states and 8517 transitions. [2024-12-02 14:18:34,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:18:34,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 349 [2024-12-02 14:18:34,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:18:34,153 INFO L225 Difference]: With dead ends: 5887 [2024-12-02 14:18:34,153 INFO L226 Difference]: Without dead ends: 5884 [2024-12-02 14:18:34,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:18:34,157 INFO L435 NwaCegarLoop]: 3201 mSDtfsCounter, 3111 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3111 SdHoareTripleChecker+Valid, 3201 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:18:34,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3111 Valid, 3201 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:18:34,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2024-12-02 14:18:34,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 5884. [2024-12-02 14:18:34,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5884 states, 4414 states have (on average 1.4032623470774808) internal successors, (6194), 4504 states have internal predecessors, (6194), 1161 states have call successors, (1161), 309 states have call predecessors, (1161), 308 states have return successors, (1159), 1142 states have call predecessors, (1159), 1159 states have call successors, (1159) [2024-12-02 14:18:34,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5884 states to 5884 states and 8514 transitions. [2024-12-02 14:18:34,373 INFO L78 Accepts]: Start accepts. Automaton has 5884 states and 8514 transitions. Word has length 349 [2024-12-02 14:18:34,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:18:34,374 INFO L471 AbstractCegarLoop]: Abstraction has 5884 states and 8514 transitions. [2024-12-02 14:18:34,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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) [2024-12-02 14:18:34,375 INFO L276 IsEmpty]: Start isEmpty. Operand 5884 states and 8514 transitions. [2024-12-02 14:18:34,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-12-02 14:18:34,380 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:34,380 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 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, 1, 1, 1, 1, 1] [2024-12-02 14:18:34,398 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 14:18:34,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:18:34,580 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:34,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:34,581 INFO L85 PathProgramCache]: Analyzing trace with hash -278423581, now seen corresponding path program 1 times [2024-12-02 14:18:34,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:34,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811773328] [2024-12-02 14:18:34,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:34,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:50,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:50,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:18:50,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:50,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811773328] [2024-12-02 14:18:50,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811773328] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:18:50,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197500890] [2024-12-02 14:18:50,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:50,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:18:50,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:18:50,958 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:18:50,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:19:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:19:07,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 4833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:19:07,844 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:19:14,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-12-02 14:19:14,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:19:14,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197500890] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:19:14,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:19:14,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:19:14,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767526080] [2024-12-02 14:19:14,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:19:14,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:19:14,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:19:14,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:19:14,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:19:14,114 INFO L87 Difference]: Start difference. First operand 5884 states and 8514 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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) [2024-12-02 14:19:18,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:19:18,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:19:18,330 INFO L93 Difference]: Finished difference Result 5886 states and 8515 transitions. [2024-12-02 14:19:18,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:19:18,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 350 [2024-12-02 14:19:18,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:19:18,748 INFO L225 Difference]: With dead ends: 5886 [2024-12-02 14:19:18,748 INFO L226 Difference]: Without dead ends: 5839 [2024-12-02 14:19:18,754 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:19:18,755 INFO L435 NwaCegarLoop]: 3200 mSDtfsCounter, 3108 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3108 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:19:18,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3108 Valid, 3200 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-12-02 14:19:18,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5839 states. [2024-12-02 14:19:19,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5839 to 5839. [2024-12-02 14:19:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5839 states, 4395 states have (on average 1.4040955631399317) internal successors, (6171), 4483 states have internal predecessors, (6171), 1140 states have call successors, (1140), 304 states have call predecessors, (1140), 303 states have return successors, (1139), 1123 states have call predecessors, (1139), 1139 states have call successors, (1139) [2024-12-02 14:19:19,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5839 states to 5839 states and 8450 transitions. [2024-12-02 14:19:19,091 INFO L78 Accepts]: Start accepts. Automaton has 5839 states and 8450 transitions. Word has length 350 [2024-12-02 14:19:19,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:19:19,092 INFO L471 AbstractCegarLoop]: Abstraction has 5839 states and 8450 transitions. [2024-12-02 14:19:19,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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) [2024-12-02 14:19:19,092 INFO L276 IsEmpty]: Start isEmpty. Operand 5839 states and 8450 transitions. [2024-12-02 14:19:19,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 14:19:19,102 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:19:19,103 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:19:19,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 14:19:19,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:19:19,303 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:19:19,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:19:19,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1136606144, now seen corresponding path program 1 times [2024-12-02 14:19:19,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:19:19,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953888838] [2024-12-02 14:19:19,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:19:19,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:19:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:19:34,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:19:34,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:19:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953888838] [2024-12-02 14:19:34,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953888838] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:19:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585015898] [2024-12-02 14:19:34,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:19:34,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:19:34,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:19:34,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:19:34,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 14:19:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:19:51,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 5215 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:19:51,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:19:51,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1648 trivial. 0 not checked. [2024-12-02 14:19:51,803 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:19:51,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585015898] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:19:51,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:19:51,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:19:51,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894186326] [2024-12-02 14:19:51,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:19:51,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:19:51,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:19:51,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:19:51,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:19:51,806 INFO L87 Difference]: Start difference. First operand 5839 states and 8450 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:19:52,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:19:52,057 INFO L93 Difference]: Finished difference Result 11677 states and 16905 transitions. [2024-12-02 14:19:52,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:19:52,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 408 [2024-12-02 14:19:52,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:19:52,081 INFO L225 Difference]: With dead ends: 11677 [2024-12-02 14:19:52,081 INFO L226 Difference]: Without dead ends: 5841 [2024-12-02 14:19:52,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:19:52,098 INFO L435 NwaCegarLoop]: 3188 mSDtfsCounter, 0 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6372 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:19:52,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6372 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:19:52,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5841 states. [2024-12-02 14:19:52,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5841 to 5841. [2024-12-02 14:19:52,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5841 states, 4397 states have (on average 1.4039117580168297) internal successors, (6173), 4485 states have internal predecessors, (6173), 1140 states have call successors, (1140), 304 states have call predecessors, (1140), 303 states have return successors, (1139), 1123 states have call predecessors, (1139), 1139 states have call successors, (1139) [2024-12-02 14:19:52,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5841 states to 5841 states and 8452 transitions. [2024-12-02 14:19:52,291 INFO L78 Accepts]: Start accepts. Automaton has 5841 states and 8452 transitions. Word has length 408 [2024-12-02 14:19:52,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:19:52,292 INFO L471 AbstractCegarLoop]: Abstraction has 5841 states and 8452 transitions. [2024-12-02 14:19:52,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:19:52,292 INFO L276 IsEmpty]: Start isEmpty. Operand 5841 states and 8452 transitions. [2024-12-02 14:19:52,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-12-02 14:19:52,299 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:19:52,299 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:19:52,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 14:19:52,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-02 14:19:52,500 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:19:52,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:19:52,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1916241708, now seen corresponding path program 1 times [2024-12-02 14:19:52,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:19:52,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954128416] [2024-12-02 14:19:52,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:19:52,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:20:07,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:20:07,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:20:07,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:20:07,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954128416] [2024-12-02 14:20:07,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954128416] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:20:07,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178375295] [2024-12-02 14:20:07,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:20:07,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:20:07,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:20:07,919 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:20:07,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 14:20:25,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:20:25,420 INFO L256 TraceCheckSpWp]: Trace formula consists of 5219 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:20:25,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:20:25,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1645 trivial. 0 not checked. [2024-12-02 14:20:25,747 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:20:25,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178375295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:20:25,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:20:25,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:20:25,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490722086] [2024-12-02 14:20:25,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:20:25,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:20:25,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:20:25,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:20:25,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:20:25,749 INFO L87 Difference]: Start difference. First operand 5841 states and 8452 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:20:26,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:20:26,454 INFO L93 Difference]: Finished difference Result 13911 states and 19988 transitions. [2024-12-02 14:20:26,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:20:26,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 409 [2024-12-02 14:20:26,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:20:26,493 INFO L225 Difference]: With dead ends: 13911 [2024-12-02 14:20:26,493 INFO L226 Difference]: Without dead ends: 8073 [2024-12-02 14:20:26,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:20:26,518 INFO L435 NwaCegarLoop]: 3962 mSDtfsCounter, 2131 mSDsluCounter, 2519 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 6481 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:20:26,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 6481 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:20:26,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8073 states. [2024-12-02 14:20:26,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8073 to 8070. [2024-12-02 14:20:26,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8070 states, 6045 states have (on average 1.392886683209264) internal successors, (8420), 6169 states have internal predecessors, (8420), 1554 states have call successors, (1554), 471 states have call predecessors, (1554), 470 states have return successors, (1553), 1531 states have call predecessors, (1553), 1553 states have call successors, (1553) [2024-12-02 14:20:26,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8070 states to 8070 states and 11527 transitions. [2024-12-02 14:20:26,939 INFO L78 Accepts]: Start accepts. Automaton has 8070 states and 11527 transitions. Word has length 409 [2024-12-02 14:20:26,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:20:26,940 INFO L471 AbstractCegarLoop]: Abstraction has 8070 states and 11527 transitions. [2024-12-02 14:20:26,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:20:26,940 INFO L276 IsEmpty]: Start isEmpty. Operand 8070 states and 11527 transitions. [2024-12-02 14:20:26,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 14:20:26,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:20:26,950 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:20:26,983 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 14:20:27,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 14:20:27,151 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:20:27,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:20:27,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1277154754, now seen corresponding path program 1 times [2024-12-02 14:20:27,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:20:27,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056464154] [2024-12-02 14:20:27,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:20:27,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:20:42,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:20:42,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:20:42,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:20:42,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056464154] [2024-12-02 14:20:42,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056464154] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:20:42,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510156181] [2024-12-02 14:20:42,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:20:42,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:20:42,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:20:42,934 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:20:42,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 14:21:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:21:00,442 INFO L256 TraceCheckSpWp]: Trace formula consists of 5218 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:21:00,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:21:00,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1648 trivial. 0 not checked. [2024-12-02 14:21:00,710 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:21:00,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510156181] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:21:00,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:21:00,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-12-02 14:21:00,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449336509] [2024-12-02 14:21:00,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:21:00,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:21:00,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:21:00,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:21:00,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:21:00,713 INFO L87 Difference]: Start difference. First operand 8070 states and 11527 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:21:01,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:21:01,140 INFO L93 Difference]: Finished difference Result 16145 states and 23067 transitions. [2024-12-02 14:21:01,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:21:01,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 408 [2024-12-02 14:21:01,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:21:01,183 INFO L225 Difference]: With dead ends: 16145 [2024-12-02 14:21:01,183 INFO L226 Difference]: Without dead ends: 8078 [2024-12-02 14:21:01,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:21:01,213 INFO L435 NwaCegarLoop]: 3186 mSDtfsCounter, 1 mSDsluCounter, 6366 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 9552 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:21:01,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 9552 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:21:01,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8078 states. [2024-12-02 14:21:01,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8078 to 8078. [2024-12-02 14:21:01,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8078 states, 6053 states have (on average 1.3923674211134975) internal successors, (8428), 6177 states have internal predecessors, (8428), 1554 states have call successors, (1554), 471 states have call predecessors, (1554), 470 states have return successors, (1553), 1531 states have call predecessors, (1553), 1553 states have call successors, (1553) [2024-12-02 14:21:01,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8078 states to 8078 states and 11535 transitions. [2024-12-02 14:21:01,641 INFO L78 Accepts]: Start accepts. Automaton has 8078 states and 11535 transitions. Word has length 408 [2024-12-02 14:21:01,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:21:01,642 INFO L471 AbstractCegarLoop]: Abstraction has 8078 states and 11535 transitions. [2024-12-02 14:21:01,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:21:01,642 INFO L276 IsEmpty]: Start isEmpty. Operand 8078 states and 11535 transitions. [2024-12-02 14:21:01,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 14:21:01,651 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:21:01,651 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:21:01,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 14:21:01,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 14:21:01,852 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:21:01,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:21:01,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1094584508, now seen corresponding path program 1 times [2024-12-02 14:21:01,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:21:01,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137137574] [2024-12-02 14:21:01,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:21:01,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:21:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:21:17,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 1633 trivial. 0 not checked. [2024-12-02 14:21:17,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:21:17,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137137574] [2024-12-02 14:21:17,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137137574] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:21:17,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743133488] [2024-12-02 14:21:17,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:21:17,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:21:17,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:21:17,259 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:21:17,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 14:21:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:21:35,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 5221 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 14:21:35,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:21:35,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1648 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1648 trivial. 0 not checked. [2024-12-02 14:21:35,478 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:21:35,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743133488] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:21:35,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:21:35,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 14:21:35,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634106654] [2024-12-02 14:21:35,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:21:35,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:21:35,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:21:35,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:21:35,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:21:35,480 INFO L87 Difference]: Start difference. First operand 8078 states and 11535 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:21:39,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:21:40,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:21:40,144 INFO L93 Difference]: Finished difference Result 8078 states and 11535 transitions. [2024-12-02 14:21:40,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:21:40,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 408 [2024-12-02 14:21:40,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:21:40,152 INFO L225 Difference]: With dead ends: 8078 [2024-12-02 14:21:40,152 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 14:21:40,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:21:40,173 INFO L435 NwaCegarLoop]: 4083 mSDtfsCounter, 894 mSDsluCounter, 3171 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 7254 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:21:40,173 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 7254 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 14:21:40,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 14:21:40,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 14:21:40,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:21:40,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 14:21:40,181 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 408 [2024-12-02 14:21:40,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:21:40,181 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 14:21:40,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:21:40,182 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 14:21:40,182 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 14:21:40,185 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 14:21:40,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 14:21:40,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7636c0ce-2e6a-4a05-a5bd-995542d278ba/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 14:21:40,389 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:21:40,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.