./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:35:38,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:35:38,365 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:35:38,371 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:35:38,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:35:38,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:35:38,403 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:35:38,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:35:38,404 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:35:38,404 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:35:38,405 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:35:38,405 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:35:38,405 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:35:38,406 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:35:38,406 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:35:38,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:35:38,407 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:35:38,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:35:38,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:35:38,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:35:38,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:35:38,409 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:35:38,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:35:38,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:35:38,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:35:38,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:35:38,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:35:38,411 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:35:38,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:35:38,411 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:35:38,411 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:35:38,411 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:35:38,412 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b [2024-11-14 05:35:38,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:35:38,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:35:38,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:35:38,765 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:35:38,766 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:35:38,767 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:35:40,585 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:35:41,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:35:41,296 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2024-11-14 05:35:41,357 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/data/0a39fecf4/7c1d2967caea4530ba62c4031826ae1d/FLAG78828c05e [2024-11-14 05:35:41,644 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/data/0a39fecf4/7c1d2967caea4530ba62c4031826ae1d [2024-11-14 05:35:41,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:35:41,648 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:35:41,650 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:35:41,650 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:35:41,654 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:35:41,656 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:35:41" (1/1) ... [2024-11-14 05:35:41,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4feb46a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:41, skipping insertion in model container [2024-11-14 05:35:41,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:35:41" (1/1) ... [2024-11-14 05:35:41,844 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:35:42,636 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2024-11-14 05:35:42,637 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2024-11-14 05:35:43,138 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_61a72950-17c4-4b10-875b-5d43deb7fc51/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2024-11-14 05:35:44,145 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:35:44,173 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:35:44,360 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2024-11-14 05:35:44,360 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2024-11-14 05:35:44,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [7292] [2024-11-14 05:35:44,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [7384-7385] [2024-11-14 05:35:44,378 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"); [7396-7397] [2024-11-14 05:35:44,378 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"); [7400-7401] [2024-11-14 05:35:44,378 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"); [7404-7405] [2024-11-14 05:35:44,379 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"); [7408-7409] [2024-11-14 05:35:44,395 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_61a72950-17c4-4b10-875b-5d43deb7fc51/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i[225756,225769] [2024-11-14 05:35:44,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5011/dscv_tempdir/dscv/ri/43_2a/drivers/target/sbp/sbp_target.o.c.prepared"), "i" (981), "i" (12UL)); [8920-8921] [2024-11-14 05:35:44,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:35:44,852 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:35:44,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44 WrapperNode [2024-11-14 05:35:44,853 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:35:44,855 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:35:44,855 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:35:44,855 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:35:44,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:44,951 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,235 INFO L138 Inliner]: procedures = 276, calls = 2158, calls flagged for inlining = 110, calls inlined = 99, statements flattened = 5309 [2024-11-14 05:35:45,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:35:45,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:35:45,236 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:35:45,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:35:45,244 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,297 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,531 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,554 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,588 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:35:45,650 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:35:45,650 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:35:45,650 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:35:45,651 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (1/1) ... [2024-11-14 05:35:45,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:35:45,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:35:45,686 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:35:45,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:35:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 05:35:45,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 05:35:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2024-11-14 05:35:45,717 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2024-11-14 05:35:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2024-11-14 05:35:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2024-11-14 05:35:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-14 05:35:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-14 05:35:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2024-11-14 05:35:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2024-11-14 05:35:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:35:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2024-11-14 05:35:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2024-11-14 05:35:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:35:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:35:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:35:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2024-11-14 05:35:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2024-11-14 05:35:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2024-11-14 05:35:45,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2024-11-14 05:35:45,720 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2024-11-14 05:35:45,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2024-11-14 05:35:45,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 05:35:45,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 05:35:45,720 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2024-11-14 05:35:45,720 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2024-11-14 05:35:45,720 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2024-11-14 05:35:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2024-11-14 05:35:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:35:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:35:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2024-11-14 05:35:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2024-11-14 05:35:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2024-11-14 05:35:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2024-11-14 05:35:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2024-11-14 05:35:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2024-11-14 05:35:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2024-11-14 05:35:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2024-11-14 05:35:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:35:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:35:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2024-11-14 05:35:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2024-11-14 05:35:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2024-11-14 05:35:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2024-11-14 05:35:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2024-11-14 05:35:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2024-11-14 05:35:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:35:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:35:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2024-11-14 05:35:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2024-11-14 05:35:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:35:45,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:35:45,723 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 05:35:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 05:35:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2024-11-14 05:35:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2024-11-14 05:35:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2024-11-14 05:35:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2024-11-14 05:35:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2024-11-14 05:35:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2024-11-14 05:35:45,724 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2024-11-14 05:35:45,724 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2024-11-14 05:35:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-14 05:35:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-14 05:35:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:35:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:35:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:35:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:35:45,725 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2024-11-14 05:35:45,725 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2024-11-14 05:35:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2024-11-14 05:35:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2024-11-14 05:35:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 05:35:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 05:35:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2024-11-14 05:35:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2024-11-14 05:35:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2024-11-14 05:35:45,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2024-11-14 05:35:45,726 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2024-11-14 05:35:45,727 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2024-11-14 05:35:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2024-11-14 05:35:45,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2024-11-14 05:35:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:35:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2024-11-14 05:35:45,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2024-11-14 05:35:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:35:45,727 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:35:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:35:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2024-11-14 05:35:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2024-11-14 05:35:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 05:35:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 05:35:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 05:35:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 05:35:45,728 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:35:45,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 05:35:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:35:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2024-11-14 05:35:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 05:35:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:35:45,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:35:45,729 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 05:35:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 05:35:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2024-11-14 05:35:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2024-11-14 05:35:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:35:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2024-11-14 05:35:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2024-11-14 05:35:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:35:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:35:45,730 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2024-11-14 05:35:45,730 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:35:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2024-11-14 05:35:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:35:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:35:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2024-11-14 05:35:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-14 05:35:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-14 05:35:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:35:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:35:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2024-11-14 05:35:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2024-11-14 05:35:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2024-11-14 05:35:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2024-11-14 05:35:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2024-11-14 05:35:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2024-11-14 05:35:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:35:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2024-11-14 05:35:45,735 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2024-11-14 05:35:45,735 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2024-11-14 05:35:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:35:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2024-11-14 05:35:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2024-11-14 05:35:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2024-11-14 05:35:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2024-11-14 05:35:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 05:35:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 05:35:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-14 05:35:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-14 05:35:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2024-11-14 05:35:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2024-11-14 05:35:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2024-11-14 05:35:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2024-11-14 05:35:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-11-14 05:35:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-11-14 05:35:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2024-11-14 05:35:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2024-11-14 05:35:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:35:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2024-11-14 05:35:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2024-11-14 05:35:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-14 05:35:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-14 05:35:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2024-11-14 05:35:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2024-11-14 05:35:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:35:45,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:35:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2024-11-14 05:35:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2024-11-14 05:35:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-14 05:35:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-14 05:35:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 05:35:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 05:35:46,764 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:35:46,768 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:35:47,388 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:35:58,144 INFO L? ?]: Removed 2088 outVars from TransFormulas that were not future-live. [2024-11-14 05:35:58,145 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:35:59,908 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:35:59,908 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-14 05:35:59,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:35:59 BoogieIcfgContainer [2024-11-14 05:35:59,912 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:35:59,914 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:35:59,914 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:35:59,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:35:59,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:35:41" (1/3) ... [2024-11-14 05:35:59,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c91e8fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:35:59, skipping insertion in model container [2024-11-14 05:35:59,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:35:44" (2/3) ... [2024-11-14 05:35:59,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c91e8fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:35:59, skipping insertion in model container [2024-11-14 05:35:59,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:35:59" (3/3) ... [2024-11-14 05:35:59,925 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i [2024-11-14 05:35:59,943 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:35:59,946 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--target--sbp--sbp_target.ko-entry_point.cil.out.i that has 113 procedures, 1702 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-14 05:36:00,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:36:00,071 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7348cba2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:36:00,073 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:36:00,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 1701 states, 1043 states have (on average 1.348993288590604) internal successors, (1407), 1078 states have internal predecessors, (1407), 545 states have call successors, (545), 112 states have call predecessors, (545), 111 states have return successors, (536), 521 states have call predecessors, (536), 536 states have call successors, (536) [2024-11-14 05:36:00,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-14 05:36:00,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:00,126 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-14 05:36:00,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:00,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:00,132 INFO L85 PathProgramCache]: Analyzing trace with hash -487387041, now seen corresponding path program 1 times [2024-11-14 05:36:00,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:00,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559353069] [2024-11-14 05:36:00,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:00,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:01,858 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-14 05:36:01,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:01,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559353069] [2024-11-14 05:36:01,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559353069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:01,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:01,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:01,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677654581] [2024-11-14 05:36:01,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:01,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:01,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:01,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:01,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:01,899 INFO L87 Difference]: Start difference. First operand has 1701 states, 1043 states have (on average 1.348993288590604) internal successors, (1407), 1078 states have internal predecessors, (1407), 545 states have call successors, (545), 112 states have call predecessors, (545), 111 states have return successors, (536), 521 states have call predecessors, (536), 536 states have call successors, (536) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 05:36:03,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:07,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:10,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:12,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:14,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:15,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:15,099 INFO L93 Difference]: Finished difference Result 4973 states and 7427 transitions. [2024-11-14 05:36:15,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:36:15,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 177 [2024-11-14 05:36:15,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:15,143 INFO L225 Difference]: With dead ends: 4973 [2024-11-14 05:36:15,144 INFO L226 Difference]: Without dead ends: 3292 [2024-11-14 05:36:15,159 INFO L431 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-11-14 05:36:15,162 INFO L432 NwaCegarLoop]: 2300 mSDtfsCounter, 2419 mSDsluCounter, 2229 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 4529 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:15,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 4529 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 371 Invalid, 5 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 05:36:15,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3292 states. [2024-11-14 05:36:15,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3292 to 3288. [2024-11-14 05:36:15,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3288 states, 2031 states have (on average 1.341211225997046) internal successors, (2724), 2080 states have internal predecessors, (2724), 1036 states have call successors, (1036), 221 states have call predecessors, (1036), 220 states have return successors, (1035), 1004 states have call predecessors, (1035), 1035 states have call successors, (1035) [2024-11-14 05:36:15,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 3288 states and 4795 transitions. [2024-11-14 05:36:15,516 INFO L78 Accepts]: Start accepts. Automaton has 3288 states and 4795 transitions. Word has length 177 [2024-11-14 05:36:15,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:15,520 INFO L471 AbstractCegarLoop]: Abstraction has 3288 states and 4795 transitions. [2024-11-14 05:36:15,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 05:36:15,521 INFO L276 IsEmpty]: Start isEmpty. Operand 3288 states and 4795 transitions. [2024-11-14 05:36:15,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-14 05:36:15,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:15,534 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-14 05:36:15,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:36:15,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:15,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:15,535 INFO L85 PathProgramCache]: Analyzing trace with hash 698940954, now seen corresponding path program 1 times [2024-11-14 05:36:15,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:15,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738439233] [2024-11-14 05:36:15,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:15,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:16,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:16,560 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-14 05:36:16,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:16,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738439233] [2024-11-14 05:36:16,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738439233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:16,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:16,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:16,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601415034] [2024-11-14 05:36:16,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:16,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:16,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:16,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:16,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:16,564 INFO L87 Difference]: Start difference. First operand 3288 states and 4795 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 05:36:18,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:20,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:22,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:26,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:27,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:29,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:31,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:32,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:32,518 INFO L93 Difference]: Finished difference Result 9740 states and 14195 transitions. [2024-11-14 05:36:32,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:36:32,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 181 [2024-11-14 05:36:32,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:32,570 INFO L225 Difference]: With dead ends: 9740 [2024-11-14 05:36:32,570 INFO L226 Difference]: Without dead ends: 6497 [2024-11-14 05:36:32,591 INFO L431 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-11-14 05:36:32,592 INFO L432 NwaCegarLoop]: 2301 mSDtfsCounter, 2420 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 4508 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:32,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 4508 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 370 Invalid, 6 Unknown, 0 Unchecked, 15.6s Time] [2024-11-14 05:36:32,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6497 states. [2024-11-14 05:36:32,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6497 to 6493. [2024-11-14 05:36:32,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6493 states, 4009 states have (on average 1.3412322274881516) internal successors, (5377), 4108 states have internal predecessors, (5377), 2043 states have call successors, (2043), 441 states have call predecessors, (2043), 440 states have return successors, (2042), 1979 states have call predecessors, (2042), 2042 states have call successors, (2042) [2024-11-14 05:36:33,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6493 states to 6493 states and 9462 transitions. [2024-11-14 05:36:33,022 INFO L78 Accepts]: Start accepts. Automaton has 6493 states and 9462 transitions. Word has length 181 [2024-11-14 05:36:33,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:33,024 INFO L471 AbstractCegarLoop]: Abstraction has 6493 states and 9462 transitions. [2024-11-14 05:36:33,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-14 05:36:33,024 INFO L276 IsEmpty]: Start isEmpty. Operand 6493 states and 9462 transitions. [2024-11-14 05:36:33,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-14 05:36:33,033 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:33,033 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-14 05:36:33,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:36:33,034 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:33,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:33,035 INFO L85 PathProgramCache]: Analyzing trace with hash -691535185, now seen corresponding path program 1 times [2024-11-14 05:36:33,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:33,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297129772] [2024-11-14 05:36:33,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:33,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-14 05:36:33,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:33,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297129772] [2024-11-14 05:36:33,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297129772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:33,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:33,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:33,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797578791] [2024-11-14 05:36:33,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:33,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:33,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:33,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:33,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:33,962 INFO L87 Difference]: Start difference. First operand 6493 states and 9462 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 05:36:35,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:38,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:41,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:42,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:44,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:46,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:47,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:47,639 INFO L93 Difference]: Finished difference Result 13970 states and 20295 transitions. [2024-11-14 05:36:47,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:36:47,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 178 [2024-11-14 05:36:47,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:47,695 INFO L225 Difference]: With dead ends: 13970 [2024-11-14 05:36:47,696 INFO L226 Difference]: Without dead ends: 7522 [2024-11-14 05:36:47,724 INFO L431 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-11-14 05:36:47,726 INFO L432 NwaCegarLoop]: 2323 mSDtfsCounter, 446 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 4316 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:47,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 4316 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 586 Invalid, 5 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 05:36:47,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7522 states. [2024-11-14 05:36:48,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7522 to 7517. [2024-11-14 05:36:48,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7517 states, 4731 states have (on average 1.3534136546184738) internal successors, (6403), 4838 states have internal predecessors, (6403), 2245 states have call successors, (2245), 541 states have call predecessors, (2245), 540 states have return successors, (2244), 2177 states have call predecessors, (2244), 2244 states have call successors, (2244) [2024-11-14 05:36:48,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7517 states to 7517 states and 10892 transitions. [2024-11-14 05:36:48,232 INFO L78 Accepts]: Start accepts. Automaton has 7517 states and 10892 transitions. Word has length 178 [2024-11-14 05:36:48,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:48,234 INFO L471 AbstractCegarLoop]: Abstraction has 7517 states and 10892 transitions. [2024-11-14 05:36:48,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-14 05:36:48,234 INFO L276 IsEmpty]: Start isEmpty. Operand 7517 states and 10892 transitions. [2024-11-14 05:36:48,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-11-14 05:36:48,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:48,240 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 22, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:36:48,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:36:48,240 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:36:48,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:48,243 INFO L85 PathProgramCache]: Analyzing trace with hash 540729092, now seen corresponding path program 1 times [2024-11-14 05:36:48,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:48,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183294589] [2024-11-14 05:36:48,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:48,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:49,113 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 928 trivial. 0 not checked. [2024-11-14 05:36:49,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:49,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183294589] [2024-11-14 05:36:49,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183294589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:49,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:49,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:36:49,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037203656] [2024-11-14 05:36:49,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:49,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:36:49,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:49,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:36:49,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:36:49,116 INFO L87 Difference]: Start difference. First operand 7517 states and 10892 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 05:36:51,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:53,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:55,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:57,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:00,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:02,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:04,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:05,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:37:05,610 INFO L93 Difference]: Finished difference Result 21949 states and 31786 transitions. [2024-11-14 05:37:05,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:37:05,612 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 204 [2024-11-14 05:37:05,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:37:05,751 INFO L225 Difference]: With dead ends: 21949 [2024-11-14 05:37:05,752 INFO L226 Difference]: Without dead ends: 14477 [2024-11-14 05:37:05,788 INFO L431 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-11-14 05:37:05,788 INFO L432 NwaCegarLoop]: 3460 mSDtfsCounter, 2357 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2357 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:37:05,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2357 Valid, 5666 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 475 Invalid, 6 Unknown, 0 Unchecked, 16.1s Time] [2024-11-14 05:37:05,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14477 states. [2024-11-14 05:37:06,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14477 to 14474. [2024-11-14 05:37:06,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14474 states, 9118 states have (on average 1.352928273744242) internal successors, (12336), 9317 states have internal predecessors, (12336), 4308 states have call successors, (4308), 1048 states have call predecessors, (4308), 1047 states have return successors, (4307), 4180 states have call predecessors, (4307), 4307 states have call successors, (4307) [2024-11-14 05:37:06,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14474 states to 14474 states and 20951 transitions. [2024-11-14 05:37:06,898 INFO L78 Accepts]: Start accepts. Automaton has 14474 states and 20951 transitions. Word has length 204 [2024-11-14 05:37:06,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:37:06,898 INFO L471 AbstractCegarLoop]: Abstraction has 14474 states and 20951 transitions. [2024-11-14 05:37:06,899 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, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-14 05:37:06,900 INFO L276 IsEmpty]: Start isEmpty. Operand 14474 states and 20951 transitions. [2024-11-14 05:37:06,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-14 05:37:06,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:06,925 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-14 05:37:06,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:37:06,925 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:37:06,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:06,926 INFO L85 PathProgramCache]: Analyzing trace with hash -537964766, now seen corresponding path program 1 times [2024-11-14 05:37:06,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:37:06,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591347031] [2024-11-14 05:37:06,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:06,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:37:08,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:09,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2387 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2387 trivial. 0 not checked. [2024-11-14 05:37:09,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:37:09,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591347031] [2024-11-14 05:37:09,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591347031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:37:09,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:37:09,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:37:09,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980835923] [2024-11-14 05:37:09,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:37:09,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:37:09,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:37:09,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:37:09,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:37:09,490 INFO L87 Difference]: Start difference. First operand 14474 states and 20951 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-14 05:37:11,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:13,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:15,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:17,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:20,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:21,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:22,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:37:22,704 INFO L93 Difference]: Finished difference Result 28910 states and 41957 transitions. [2024-11-14 05:37:22,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:37:22,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 290 [2024-11-14 05:37:22,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:37:22,804 INFO L225 Difference]: With dead ends: 28910 [2024-11-14 05:37:22,804 INFO L226 Difference]: Without dead ends: 14489 [2024-11-14 05:37:22,862 INFO L431 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-11-14 05:37:22,863 INFO L432 NwaCegarLoop]: 2279 mSDtfsCounter, 0 mSDsluCounter, 2276 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4555 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:37:22,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4555 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 363 Invalid, 5 Unknown, 0 Unchecked, 12.8s Time] [2024-11-14 05:37:22,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14489 states. [2024-11-14 05:37:23,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14489 to 14489. [2024-11-14 05:37:23,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14489 states, 9133 states have (on average 1.3523486258622577) internal successors, (12351), 9332 states have internal predecessors, (12351), 4308 states have call successors, (4308), 1048 states have call predecessors, (4308), 1047 states have return successors, (4307), 4180 states have call predecessors, (4307), 4307 states have call successors, (4307) [2024-11-14 05:37:23,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14489 states to 14489 states and 20966 transitions. [2024-11-14 05:37:23,744 INFO L78 Accepts]: Start accepts. Automaton has 14489 states and 20966 transitions. Word has length 290 [2024-11-14 05:37:23,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:37:23,745 INFO L471 AbstractCegarLoop]: Abstraction has 14489 states and 20966 transitions. [2024-11-14 05:37:23,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-14 05:37:23,745 INFO L276 IsEmpty]: Start isEmpty. Operand 14489 states and 20966 transitions. [2024-11-14 05:37:23,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2024-11-14 05:37:23,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:23,766 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-14 05:37:23,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:37:23,767 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:37:23,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:23,768 INFO L85 PathProgramCache]: Analyzing trace with hash 2076880921, now seen corresponding path program 1 times [2024-11-14 05:37:23,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:37:23,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794339876] [2024-11-14 05:37:23,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:23,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:37:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:26,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2384 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2383 trivial. 0 not checked. [2024-11-14 05:37:26,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:37:26,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794339876] [2024-11-14 05:37:26,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794339876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:37:26,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953432698] [2024-11-14 05:37:26,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:26,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:37:26,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:37:26,364 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:37:26,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_61a72950-17c4-4b10-875b-5d43deb7fc51/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:37:29,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:37:29,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 3286 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:37:29,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:37:29,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2384 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2383 trivial. 0 not checked. [2024-11-14 05:37:29,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:37:30,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2384 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2383 trivial. 0 not checked. [2024-11-14 05:37:30,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953432698] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:37:30,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [614913342] [2024-11-14 05:37:30,262 INFO L159 IcfgInterpreter]: Started Sifa with 148 locations of interest [2024-11-14 05:37:30,262 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:37:30,266 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:37:30,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:37:30,273 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs