./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:05:46,245 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:05:46,304 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:05:46,313 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:05:46,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:05:46,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:05:46,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:05:46,336 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:05:46,336 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:05:46,336 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:05:46,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:05:46,337 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:05:46,337 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:05:46,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:05:46,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:05:46,338 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:05:46,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:05:46,339 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:05:46,339 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c49a56d2c2e6d0e23ac94c8ef897438290ea5ea96086245716f7cde56048ee9b [2025-03-04 04:05:46,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:05:46,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:05:46,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:05:46,558 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:05:46,558 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:05:46,559 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2025-03-04 04:05:47,664 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771cbaed5/00447f0cd2eb42da913edf4491436011/FLAG57b46b0c9 [2025-03-04 04:05:48,152 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:05:48,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2025-03-04 04:05:48,201 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771cbaed5/00447f0cd2eb42da913edf4491436011/FLAG57b46b0c9 [2025-03-04 04:05:48,225 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771cbaed5/00447f0cd2eb42da913edf4491436011 [2025-03-04 04:05:48,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:05:48,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:05:48,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:05:48,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:05:48,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:05:48,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:05:48" (1/1) ... [2025-03-04 04:05:48,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f2e1568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:48, skipping insertion in model container [2025-03-04 04:05:48,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:05:48" (1/1) ... [2025-03-04 04:05:48,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:05:48,791 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2025-03-04 04:05:48,792 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2025-03-04 04:05:49,130 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2025-03-04 04:05:50,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:05:50,162 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:05:50,275 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [7208] [2025-03-04 04:05:50,276 WARN L1383 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [7209-7210] [2025-03-04 04:05:50,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [7292] [2025-03-04 04:05:50,283 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] [2025-03-04 04:05:50,284 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] [2025-03-04 04:05:50,284 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] [2025-03-04 04:05:50,284 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] [2025-03-04 04:05:50,284 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] [2025-03-04 04:05:50,296 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2025-03-04 04:05:50,403 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] [2025-03-04 04:05:50,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:05:50,681 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:05:50,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50 WrapperNode [2025-03-04 04:05:50,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:05:50,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:05:50,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:05:50,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:05:50,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:50,757 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:50,906 INFO L138 Inliner]: procedures = 276, calls = 2158, calls flagged for inlining = 110, calls inlined = 99, statements flattened = 5123 [2025-03-04 04:05:50,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:05:50,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:05:50,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:05:50,908 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:05:50,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:50,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:50,946 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,772 INFO L175 MemorySlicer]: Split 864 memory accesses to 24 slices as follows [2, 2, 3, 1, 5, 1, 1, 2, 4, 9, 2, 2, 7, 20, 3, 4, 98, 4, 3, 1, 87, 2, 595, 6]. 69 percent of accesses are in the largest equivalence class. The 78 initializations are split as follows [2, 0, 0, 0, 5, 0, 0, 2, 4, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 61, 0]. The 373 writes are split as follows [0, 1, 1, 1, 0, 0, 1, 0, 0, 4, 1, 1, 4, 0, 1, 2, 84, 0, 0, 1, 44, 1, 225, 1]. [2025-03-04 04:05:51,772 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,867 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,879 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,906 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:05:51,963 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:05:51,963 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:05:51,963 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:05:51,964 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (1/1) ... [2025-03-04 04:05:51,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:05:51,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:05:51,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:05:51,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:05:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-04 04:05:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-04 04:05:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_shutdown_session [2025-03-04 04:05:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_shutdown_session [2025-03-04 04:05:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_session_release [2025-03-04 04:05:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_session_release [2025-03-04 04:05:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-03-04 04:05:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-03-04 04:05:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_mgt_agent_process [2025-03-04 04:05:52,009 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_mgt_agent_process [2025-03-04 04:05:52,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:05:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:05:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:05:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:05:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:05:52,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:05:52,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:05:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:05:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:05:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:05:52,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_tag [2025-03-04 04:05:52,013 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_tag [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:05:52,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:05:52,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_post_link_lun [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_post_link_lun [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_proto_ident [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_proto_ident [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id_len [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id_len [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_status [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_status [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure read_peer_guid [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure read_peer_guid [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_data_in [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_data_in [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_queue_tm_rsp [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_queue_tm_rsp [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tport [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tport [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_aborted_task [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_aborted_task [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tpg [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tpg [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp2_pointer_to_addr [2025-03-04 04:05:52,015 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp2_pointer_to_addr [2025-03-04 04:05:52,015 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_login [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_login [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_process_work [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_process_work [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_pr_transport_id [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_pr_transport_id [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure get_jiffies_64 [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure get_jiffies_64 [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_tpg [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_tpg [2025-03-04 04:05:52,017 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_close_session [2025-03-04 04:05:52,017 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_close_session [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_reconnect [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_reconnect [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_release [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_release [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_nodeacl [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_nodeacl [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_cmd [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_cmd [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_check_active [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_check_active [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_pre_unlink_lun [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_pre_unlink_lun [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:05:52,018 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_drop_nodeacl [2025-03-04 04:05:52,018 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_drop_nodeacl [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:05:52,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 04:05:52,021 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:05:52,021 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_command [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_command [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure session_check_for_reset [2025-03-04 04:05:52,022 INFO L138 BoogieDeclarations]: Found implementation of procedure session_check_for_reset [2025-03-04 04:05:52,022 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure tgt_agent_fetch_work [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure tgt_agent_fetch_work [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_format_wwn [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_format_wwn [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_set_default_node_attrs [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_set_default_node_attrs [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_task_tag [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_task_tag [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_agent_unregister [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_agent_unregister [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 04:05:52,023 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:05:52,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:05:52,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 04:05:52,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 04:05:52,025 INFO L130 BoogieDeclarations]: Found specification of procedure session_maintenance_work [2025-03-04 04:05:52,025 INFO L138 BoogieDeclarations]: Found implementation of procedure session_maintenance_work [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_true [2025-03-04 04:05:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_true [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_name [2025-03-04 04:05:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_name [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_put [2025-03-04 04:05:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_put [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure addr_to_sbp2_pointer [2025-03-04 04:05:52,026 INFO L138 BoogieDeclarations]: Found implementation of procedure addr_to_sbp2_pointer [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:05:52,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:05:52,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:05:52,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_transaction [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_transaction [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure session_reconnect_expired [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure session_reconnect_expired [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_status [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_status [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_pr_out_transport_id [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_pr_out_transport_id [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 04:05:52,029 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:05:52,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_make_tport [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_make_tport [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_add_address_handler [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_add_address_handler [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_handle_command [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_handle_command [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_release_fabric_acl [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_release_fabric_acl [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_sess_get_index [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_sess_get_index [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_find_by_id [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_find_by_id [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure fw_card_get [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_card_get [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_rw_data [2025-03-04 04:05:52,030 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_rw_data [2025-03-04 04:05:52,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_fetch_page_table [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_fetch_page_table [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_send_sense [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_send_sense [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_free_request [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_free_request [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_parse_wwn [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_parse_wwn [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_management_request_logout [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_management_request_logout [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_fabric_wwn [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_fabric_wwn [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2025-03-04 04:05:52,032 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2025-03-04 04:05:52,032 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_run_request_transaction [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_run_request_transaction [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_update_unit_directory [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_update_unit_directory [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_default_depth [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_default_depth [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_login_count_all_by_lun [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_login_count_all_by_lun [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_false [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_false [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_write_pending_status [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_write_pending_status [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_tpg_get_inst_index [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_tpg_get_inst_index [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_get_cmd_state [2025-03-04 04:05:52,033 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_get_cmd_state [2025-03-04 04:05:52,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:05:52,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:05:52,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:05:52,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_alloc_fabric_acl [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_alloc_fabric_acl [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_count_se_tpg_luns [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_count_se_tpg_luns [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure sbp_check_stop_free [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure sbp_check_stop_free [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-03-04 04:05:52,036 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:05:52,036 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:05:52,932 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:05:52,934 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:05:53,379 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12097: havoc cancel_delayed_work_sync_#t~nondet1149#1; [2025-03-04 04:05:53,628 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9610: call ULTIMATE.dealloc(~#status_data_len~0#1.base, ~#status_data_len~0#1.offset);havoc ~#status_data_len~0#1.base, ~#status_data_len~0#1.offset;call ULTIMATE.dealloc(~#descriptor~11#1.base, ~#descriptor~11#1.offset);havoc ~#descriptor~11#1.base, ~#descriptor~11#1.offset;call ULTIMATE.dealloc(~#descriptor___0~5#1.base, ~#descriptor___0~5#1.offset);havoc ~#descriptor___0~5#1.base, ~#descriptor___0~5#1.offset;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset; [2025-03-04 04:05:53,725 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9902: havoc #t~mem743; [2025-03-04 04:05:53,726 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:05:53,981 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7884: call ULTIMATE.dealloc(~#high~0.base, ~#high~0.offset);havoc ~#high~0.base, ~#high~0.offset;call ULTIMATE.dealloc(~#low~0.base, ~#low~0.offset);havoc ~#low~0.base, ~#low~0.offset; [2025-03-04 04:05:54,189 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9819: call ULTIMATE.dealloc(sbp_management_agent_register_~#__key~3#1.base, sbp_management_agent_register_~#__key~3#1.offset);havoc sbp_management_agent_register_~#__key~3#1.base, sbp_management_agent_register_~#__key~3#1.offset;call ULTIMATE.dealloc(sbp_management_agent_register_~#__key___0~2#1.base, sbp_management_agent_register_~#__key___0~2#1.offset);havoc sbp_management_agent_register_~#__key___0~2#1.base, sbp_management_agent_register_~#__key___0~2#1.offset;call ULTIMATE.dealloc(sbp_management_agent_register_~#__constr_expr_0~3#1.base, sbp_management_agent_register_~#__constr_expr_0~3#1.offset);havoc sbp_management_agent_register_~#__constr_expr_0~3#1.base, sbp_management_agent_register_~#__constr_expr_0~3#1.offset; [2025-03-04 04:05:54,189 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12119: havoc core_tpg_register_#t~nondet1155#1; [2025-03-04 04:05:54,189 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10436: call ULTIMATE.dealloc(~#tpgt~0#1.base, ~#tpgt~0#1.offset);havoc ~#tpgt~0#1.base, ~#tpgt~0#1.offset; [2025-03-04 04:05:54,206 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7857: havoc #t~bitwise181;havoc #t~bitwise182; [2025-03-04 04:05:54,604 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9053: call ULTIMATE.dealloc(sbp_target_agent_register_~#__key~2#1.base, sbp_target_agent_register_~#__key~2#1.offset);havoc sbp_target_agent_register_~#__key~2#1.base, sbp_target_agent_register_~#__key~2#1.offset;call ULTIMATE.dealloc(sbp_target_agent_register_~#__key___0~1#1.base, sbp_target_agent_register_~#__key___0~1#1.offset);havoc sbp_target_agent_register_~#__key___0~1#1.base, sbp_target_agent_register_~#__key___0~1#1.offset;call ULTIMATE.dealloc(sbp_target_agent_register_~#__constr_expr_0~2#1.base, sbp_target_agent_register_~#__constr_expr_0~2#1.offset);havoc sbp_target_agent_register_~#__constr_expr_0~2#1.base, sbp_target_agent_register_~#__constr_expr_0~2#1.offset; [2025-03-04 04:05:54,606 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12246: havoc transport_init_session_#t~ret1177#1.base, transport_init_session_#t~ret1177#1.offset; [2025-03-04 04:05:54,606 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8204: call ULTIMATE.dealloc(~#guid~0#1.base, ~#guid~0#1.offset);havoc ~#guid~0#1.base, ~#guid~0#1.offset;call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-03-04 04:05:54,606 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8091: call ULTIMATE.dealloc(sbp_session_create_~#guid_str~0#1.base, sbp_session_create_~#guid_str~0#1.offset);havoc sbp_session_create_~#guid_str~0#1.base, sbp_session_create_~#guid_str~0#1.offset;call ULTIMATE.dealloc(sbp_session_create_~#__key~0#1.base, sbp_session_create_~#__key~0#1.offset);havoc sbp_session_create_~#__key~0#1.base, sbp_session_create_~#__key~0#1.offset;call ULTIMATE.dealloc(sbp_session_create_~#__key___0~0#1.base, sbp_session_create_~#__key___0~0#1.offset);havoc sbp_session_create_~#__key___0~0#1.base, sbp_session_create_~#__key___0~0#1.offset;call ULTIMATE.dealloc(sbp_session_create_~#__constr_expr_0~0#1.base, sbp_session_create_~#__constr_expr_0~0#1.offset);havoc sbp_session_create_~#__constr_expr_0~0#1.base, sbp_session_create_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(sbp_session_create_~#__key___1~0#1.base, sbp_session_create_~#__key___1~0#1.offset);havoc sbp_session_create_~#__key___1~0#1.base, sbp_session_create_~#__key___1~0#1.offset; [2025-03-04 04:05:54,606 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12107: havoc core_tpg_check_initiator_node_acl_#t~ret1152#1.base, core_tpg_check_initiator_node_acl_#t~ret1152#1.offset; [2025-03-04 04:05:54,981 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12148: havoc hex2bin_#t~nondet1160#1; [2025-03-04 04:05:54,981 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10085: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2025-03-04 04:05:54,992 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12115: havoc core_tpg_deregister_#t~nondet1154#1; [2025-03-04 04:05:55,100 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7591: havoc #t~ret79.base, #t~ret79.offset; [2025-03-04 04:05:55,217 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8420: call ULTIMATE.dealloc(~#guid~1.base, ~#guid~1.offset);havoc ~#guid~1.base, ~#guid~1.offset; [2025-03-04 04:05:55,246 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10346: call ULTIMATE.dealloc(~#guid~2#1.base, ~#guid~2#1.offset);havoc ~#guid~2#1.base, ~#guid~2#1.offset; [2025-03-04 04:05:55,246 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12104: havoc core_tpg_add_initiator_node_acl_#t~ret1151#1.base, core_tpg_add_initiator_node_acl_#t~ret1151#1.offset; [2025-03-04 04:05:55,262 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12111: havoc core_tpg_del_initiator_node_acl_#t~nondet1153#1; [2025-03-04 04:05:55,263 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12185: havoc #t~nondet1166; [2025-03-04 04:05:55,318 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9167: call ULTIMATE.dealloc(~#descriptor~8#1.base, ~#descriptor~8#1.offset);havoc ~#descriptor~8#1.base, ~#descriptor~8#1.offset; [2025-03-04 04:05:55,319 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7787: havoc scsi_varlen_cdb_length_#t~mem120#1; [2025-03-04 04:05:55,320 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12101: havoc #t~nondet1150; [2025-03-04 04:05:55,355 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7299: havoc #t~bitwise1; [2025-03-04 04:05:55,462 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8949: call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset;call ULTIMATE.dealloc(~#__key~1.base, ~#__key~1.offset);havoc ~#__key~1.base, ~#__key~1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~1.base, ~#__constr_expr_0~1.offset);havoc ~#__constr_expr_0~1.base, ~#__constr_expr_0~1.offset; [2025-03-04 04:05:55,482 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10010: havoc #t~mem750; [2025-03-04 04:05:55,526 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7353: havoc #t~mem24.base, #t~mem24.offset; [2025-03-04 04:05:55,573 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12141: havoc fw_run_transaction_#t~nondet1159#1; [2025-03-04 04:05:55,597 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8528: call ULTIMATE.dealloc(~#login_list~0#1.base, ~#login_list~0#1.offset);havoc ~#login_list~0#1.base, ~#login_list~0#1.offset; [2025-03-04 04:05:55,664 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9485: call ULTIMATE.dealloc(~#descriptor~10.base, ~#descriptor~10.offset);havoc ~#descriptor~10.base, ~#descriptor~10.offset;call ULTIMATE.dealloc(~#descriptor___0~4.base, ~#descriptor___0~4.offset);havoc ~#descriptor___0~4.base, ~#descriptor___0~4.offset; [2025-03-04 04:05:55,682 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12053: havoc #t~nondet1145; [2025-03-04 04:05:55,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10529: call ULTIMATE.dealloc(~#guid~3.base, ~#guid~3.offset);havoc ~#guid~3.base, ~#guid~3.offset; [2025-03-04 04:05:55,700 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12123: havoc #t~nondet1156; [2025-03-04 04:05:55,792 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc target_submit_cmd_#t~nondet1175#1; [2025-03-04 04:05:55,793 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9286: call ULTIMATE.dealloc(~#data_length~0#1.base, ~#data_length~0#1.offset);havoc ~#data_length~0#1.base, ~#data_length~0#1.offset;call ULTIMATE.dealloc(~#data_dir~0#1.base, ~#data_dir~0#1.offset);havoc ~#data_dir~0#1.base, ~#data_dir~0#1.offset;call ULTIMATE.dealloc(~#descriptor~9#1.base, ~#descriptor~9#1.offset);havoc ~#descriptor~9#1.base, ~#descriptor~9#1.offset;call ULTIMATE.dealloc(~#descriptor___0~3#1.base, ~#descriptor___0~3#1.offset);havoc ~#descriptor___0~3#1.base, ~#descriptor___0~3#1.offset;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset; [2025-03-04 04:05:55,890 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12201: havoc sg_miter_next_#t~nondet1170#1; [2025-03-04 04:05:55,890 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9378: call ULTIMATE.dealloc(~#iter~0#1.base, ~#iter~0#1.offset);havoc ~#iter~0#1.base, ~#iter~0#1.offset; [2025-03-04 04:06:00,110 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12158: havoc kstrtoull_#t~nondet1162#1; [2025-03-04 04:06:00,407 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12127: havoc fw_core_add_descriptor_#t~nondet1157#1; [2025-03-04 04:06:00,446 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12193: havoc queue_delayed_work_on_#t~nondet1168#1; [2025-03-04 04:06:00,465 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12197: havoc queue_work_on_#t~nondet1169#1; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12226: havoc target_fabric_configfs_register_#t~nondet1174#1; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10775: call ULTIMATE.dealloc(sbp_tpg_attrib_store_max_reconnect_timeout_~#val~3#1.base, sbp_tpg_attrib_store_max_reconnect_timeout_~#val~3#1.offset);havoc sbp_tpg_attrib_store_max_reconnect_timeout_~#val~3#1.base, sbp_tpg_attrib_store_max_reconnect_timeout_~#val~3#1.offset; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12168: havoc ldv_probe_1_#t~nondet1163#1; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10652: call ULTIMATE.dealloc(sbp_tpg_store_enable_~#val~1#1.base, sbp_tpg_store_enable_~#val~1#1.offset);havoc sbp_tpg_store_enable_~#val~1#1.base, sbp_tpg_store_enable_~#val~1#1.offset; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12172: havoc ldv_release_1_#t~nondet1164#1; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10725: call ULTIMATE.dealloc(sbp_tpg_attrib_store_mgt_orb_timeout_~#val~2#1.base, sbp_tpg_attrib_store_mgt_orb_timeout_~#val~2#1.offset);havoc sbp_tpg_attrib_store_mgt_orb_timeout_~#val~2#1.base, sbp_tpg_attrib_store_mgt_orb_timeout_~#val~2#1.offset; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10825: call ULTIMATE.dealloc(sbp_tpg_attrib_store_max_logins_per_lun_~#val~4#1.base, sbp_tpg_attrib_store_max_logins_per_lun_~#val~4#1.offset);havoc sbp_tpg_attrib_store_max_logins_per_lun_~#val~4#1.base, sbp_tpg_attrib_store_max_logins_per_lun_~#val~4#1.offset; [2025-03-04 04:06:08,051 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10602: call ULTIMATE.dealloc(sbp_tpg_store_directory_id_~#val~0#1.base, sbp_tpg_store_directory_id_~#val~0#1.offset);havoc sbp_tpg_store_directory_id_~#val~0#1.base, sbp_tpg_store_directory_id_~#val~0#1.offset; [2025-03-04 04:06:08,052 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12222: havoc target_fabric_configfs_init_#t~ret1173#1.base, target_fabric_configfs_init_#t~ret1173#1.offset; [2025-03-04 04:06:08,060 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12243: havoc transport_generic_free_cmd_#t~nondet1176#1; [2025-03-04 04:06:08,829 INFO L? ?]: Removed 2431 outVars from TransFormulas that were not future-live. [2025-03-04 04:06:08,830 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:06:08,896 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:06:08,897 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:06:08,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:06:08 BoogieIcfgContainer [2025-03-04 04:06:08,898 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:06:08,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:06:08,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:06:08,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:06:08,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:05:48" (1/3) ... [2025-03-04 04:06:08,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154b6d16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:06:08, skipping insertion in model container [2025-03-04 04:06:08,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:05:50" (2/3) ... [2025-03-04 04:06:08,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@154b6d16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:06:08, skipping insertion in model container [2025-03-04 04:06:08,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:06:08" (3/3) ... [2025-03-04 04:06:08,906 INFO L128 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 [2025-03-04 04:06:08,919 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:06:08,923 INFO L151 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 136 procedures, 2201 locations, 1 initial locations, 57 loop locations, and 1 error locations. [2025-03-04 04:06:09,015 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:06:09,025 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@74e722b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:06:09,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:06:09,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 2085 states, 1427 states have (on average 1.3440784863349684) internal successors, (1918), 1466 states have internal predecessors, (1918), 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) [2025-03-04 04:06:09,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2025-03-04 04:06:09,066 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:09,067 INFO L218 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] [2025-03-04 04:06:09,067 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:09,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:09,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1884267550, now seen corresponding path program 1 times [2025-03-04 04:06:09,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:09,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299757507] [2025-03-04 04:06:09,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:09,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:09,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 181 statements into 1 equivalence classes. [2025-03-04 04:06:09,851 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 181 of 181 statements. [2025-03-04 04:06:09,851 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:09,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:10,237 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-04 04:06:10,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:10,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299757507] [2025-03-04 04:06:10,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299757507] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:10,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:10,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:10,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122145224] [2025-03-04 04:06:10,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:10,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:10,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:10,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:10,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:10,267 INFO L87 Difference]: Start difference. First operand has 2085 states, 1427 states have (on average 1.3440784863349684) internal successors, (1918), 1466 states have internal predecessors, (1918), 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 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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) [2025-03-04 04:06:10,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:10,924 INFO L93 Difference]: Finished difference Result 4568 states and 6696 transitions. [2025-03-04 04:06:10,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:10,927 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, (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 181 [2025-03-04 04:06:10,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:10,955 INFO L225 Difference]: With dead ends: 4568 [2025-03-04 04:06:10,956 INFO L226 Difference]: Without dead ends: 2448 [2025-03-04 04:06:10,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:10,971 INFO L435 NwaCegarLoop]: 2937 mSDtfsCounter, 613 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 5578 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:10,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 5578 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-04 04:06:10,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2448 states. [2025-03-04 04:06:11,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2448 to 2443. [2025-03-04 04:06:11,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1718 states have (on average 1.3329452852153667) internal successors, (2290), 1748 states have internal predecessors, (2290), 589 states have call successors, (589), 136 states have call predecessors, (589), 135 states have return successors, (588), 572 states have call predecessors, (588), 588 states have call successors, (588) [2025-03-04 04:06:11,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3467 transitions. [2025-03-04 04:06:11,176 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3467 transitions. Word has length 181 [2025-03-04 04:06:11,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:11,177 INFO L471 AbstractCegarLoop]: Abstraction has 2443 states and 3467 transitions. [2025-03-04 04:06:11,178 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, (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) [2025-03-04 04:06:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3467 transitions. [2025-03-04 04:06:11,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-03-04 04:06:11,184 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:11,184 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:11,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:06:11,184 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:11,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:11,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1829834765, now seen corresponding path program 1 times [2025-03-04 04:06:11,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:11,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882103124] [2025-03-04 04:06:11,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:11,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:11,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes. [2025-03-04 04:06:11,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements. [2025-03-04 04:06:11,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:11,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:11,731 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-04 04:06:11,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:11,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882103124] [2025-03-04 04:06:11,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882103124] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:11,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:11,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:11,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496044811] [2025-03-04 04:06:11,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:11,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:11,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:11,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:11,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:11,734 INFO L87 Difference]: Start difference. First operand 2443 states and 3467 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2025-03-04 04:06:12,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:12,048 INFO L93 Difference]: Finished difference Result 7172 states and 10164 transitions. [2025-03-04 04:06:12,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:12,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 195 [2025-03-04 04:06:12,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:12,075 INFO L225 Difference]: With dead ends: 7172 [2025-03-04 04:06:12,076 INFO L226 Difference]: Without dead ends: 4776 [2025-03-04 04:06:12,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:12,085 INFO L435 NwaCegarLoop]: 5016 mSDtfsCounter, 2872 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2872 SdHoareTripleChecker+Valid, 7844 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:12,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2872 Valid, 7844 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:12,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4776 states. [2025-03-04 04:06:12,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4776 to 4769. [2025-03-04 04:06:12,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4769 states, 3359 states have (on average 1.3340279845192022) internal successors, (4481), 3420 states have internal predecessors, (4481), 1139 states have call successors, (1139), 271 states have call predecessors, (1139), 270 states have return successors, (1138), 1105 states have call predecessors, (1138), 1138 states have call successors, (1138) [2025-03-04 04:06:12,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4769 states to 4769 states and 6758 transitions. [2025-03-04 04:06:12,269 INFO L78 Accepts]: Start accepts. Automaton has 4769 states and 6758 transitions. Word has length 195 [2025-03-04 04:06:12,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:12,269 INFO L471 AbstractCegarLoop]: Abstraction has 4769 states and 6758 transitions. [2025-03-04 04:06:12,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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) [2025-03-04 04:06:12,270 INFO L276 IsEmpty]: Start isEmpty. Operand 4769 states and 6758 transitions. [2025-03-04 04:06:12,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2025-03-04 04:06:12,274 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:12,274 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:12,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:06:12,274 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:12,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:12,277 INFO L85 PathProgramCache]: Analyzing trace with hash -2144232449, now seen corresponding path program 1 times [2025-03-04 04:06:12,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:12,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399748510] [2025-03-04 04:06:12,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:12,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:12,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 199 statements into 1 equivalence classes. [2025-03-04 04:06:12,818 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-03-04 04:06:12,819 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:12,819 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:12,979 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2025-03-04 04:06:12,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:12,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399748510] [2025-03-04 04:06:12,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399748510] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:12,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:12,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:12,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298563518] [2025-03-04 04:06:12,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:12,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:12,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:12,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:12,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:12,981 INFO L87 Difference]: Start difference. First operand 4769 states and 6758 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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) [2025-03-04 04:06:13,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:13,582 INFO L93 Difference]: Finished difference Result 14135 states and 20008 transitions. [2025-03-04 04:06:13,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:13,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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 199 [2025-03-04 04:06:13,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:13,652 INFO L225 Difference]: With dead ends: 14135 [2025-03-04 04:06:13,652 INFO L226 Difference]: Without dead ends: 9413 [2025-03-04 04:06:13,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:13,679 INFO L435 NwaCegarLoop]: 5225 mSDtfsCounter, 2897 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2897 SdHoareTripleChecker+Valid, 8053 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:13,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2897 Valid, 8053 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-04 04:06:13,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9413 states. [2025-03-04 04:06:14,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9413 to 9408. [2025-03-04 04:06:14,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9408 states, 6622 states have (on average 1.3322259136212624) internal successors, (8822), 6745 states have internal predecessors, (8822), 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) [2025-03-04 04:06:14,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9408 states to 9408 states and 13311 transitions. [2025-03-04 04:06:14,200 INFO L78 Accepts]: Start accepts. Automaton has 9408 states and 13311 transitions. Word has length 199 [2025-03-04 04:06:14,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:14,202 INFO L471 AbstractCegarLoop]: Abstraction has 9408 states and 13311 transitions. [2025-03-04 04:06:14,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (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) [2025-03-04 04:06:14,203 INFO L276 IsEmpty]: Start isEmpty. Operand 9408 states and 13311 transitions. [2025-03-04 04:06:14,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-03-04 04:06:14,205 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:14,206 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 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] [2025-03-04 04:06:14,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:06:14,206 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:14,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:14,207 INFO L85 PathProgramCache]: Analyzing trace with hash -608435432, now seen corresponding path program 1 times [2025-03-04 04:06:14,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:14,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887353984] [2025-03-04 04:06:14,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:14,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:14,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-04 04:06:14,587 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-04 04:06:14,587 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:14,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2025-03-04 04:06:14,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:14,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887353984] [2025-03-04 04:06:14,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887353984] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:14,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:14,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:14,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761037195] [2025-03-04 04:06:14,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:14,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:14,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:14,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:14,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:14,727 INFO L87 Difference]: Start difference. First operand 9408 states and 13311 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2025-03-04 04:06:15,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:15,428 INFO L93 Difference]: Finished difference Result 27480 states and 38875 transitions. [2025-03-04 04:06:15,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:15,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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 231 [2025-03-04 04:06:15,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:15,522 INFO L225 Difference]: With dead ends: 27480 [2025-03-04 04:06:15,522 INFO L226 Difference]: Without dead ends: 18119 [2025-03-04 04:06:15,552 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:15,552 INFO L435 NwaCegarLoop]: 4123 mSDtfsCounter, 2832 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 6951 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:15,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2832 Valid, 6951 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:15,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18119 states. [2025-03-04 04:06:16,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18119 to 18116. [2025-03-04 04:06:16,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18116 states, 12760 states have (on average 1.3329153605015673) internal successors, (17008), 12991 states have internal predecessors, (17008), 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) [2025-03-04 04:06:16,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18116 states to 18116 states and 25623 transitions. [2025-03-04 04:06:16,234 INFO L78 Accepts]: Start accepts. Automaton has 18116 states and 25623 transitions. Word has length 231 [2025-03-04 04:06:16,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:16,235 INFO L471 AbstractCegarLoop]: Abstraction has 18116 states and 25623 transitions. [2025-03-04 04:06:16,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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) [2025-03-04 04:06:16,236 INFO L276 IsEmpty]: Start isEmpty. Operand 18116 states and 25623 transitions. [2025-03-04 04:06:16,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-04 04:06:16,253 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:16,253 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:16,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:06:16,253 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:16,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:16,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1201785932, now seen corresponding path program 1 times [2025-03-04 04:06:16,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:16,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720674662] [2025-03-04 04:06:16,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:16,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:17,213 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 04:06:17,300 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 04:06:17,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:17,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:17,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2380 trivial. 0 not checked. [2025-03-04 04:06:17,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:17,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720674662] [2025-03-04 04:06:17,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720674662] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:17,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:17,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:06:17,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945578037] [2025-03-04 04:06:17,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:17,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:06:17,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:17,752 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:06:17,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:17,753 INFO L87 Difference]: Start difference. First operand 18116 states and 25623 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-04 04:06:18,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:18,348 INFO L93 Difference]: Finished difference Result 36208 states and 51213 transitions. [2025-03-04 04:06:18,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:06:18,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 302 [2025-03-04 04:06:18,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:18,431 INFO L225 Difference]: With dead ends: 36208 [2025-03-04 04:06:18,431 INFO L226 Difference]: Without dead ends: 18148 [2025-03-04 04:06:18,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:18,484 INFO L435 NwaCegarLoop]: 2904 mSDtfsCounter, 0 mSDsluCounter, 5801 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8705 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:18,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8705 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:18,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18148 states. [2025-03-04 04:06:19,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18148 to 18148. [2025-03-04 04:06:19,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18148 states, 12792 states have (on average 1.3320825515947468) internal successors, (17040), 13023 states have internal predecessors, (17040), 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) [2025-03-04 04:06:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18148 states to 18148 states and 25655 transitions. [2025-03-04 04:06:19,271 INFO L78 Accepts]: Start accepts. Automaton has 18148 states and 25655 transitions. Word has length 302 [2025-03-04 04:06:19,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:19,272 INFO L471 AbstractCegarLoop]: Abstraction has 18148 states and 25655 transitions. [2025-03-04 04:06:19,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-04 04:06:19,272 INFO L276 IsEmpty]: Start isEmpty. Operand 18148 states and 25655 transitions. [2025-03-04 04:06:19,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2025-03-04 04:06:19,288 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:19,289 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:19,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:06:19,289 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:19,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:19,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1475740914, now seen corresponding path program 1 times [2025-03-04 04:06:19,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:19,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119517721] [2025-03-04 04:06:19,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:19,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:20,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 302 statements into 1 equivalence classes. [2025-03-04 04:06:20,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 302 of 302 statements. [2025-03-04 04:06:20,368 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:20,369 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:20,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2025-03-04 04:06:20,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:20,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119517721] [2025-03-04 04:06:20,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119517721] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:20,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:20,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:20,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756031696] [2025-03-04 04:06:20,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:20,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:20,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:20,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:20,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:20,530 INFO L87 Difference]: Start difference. First operand 18148 states and 25655 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-04 04:06:21,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:21,075 INFO L93 Difference]: Finished difference Result 18166 states and 25687 transitions. [2025-03-04 04:06:21,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:21,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) Word has length 302 [2025-03-04 04:06:21,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:21,289 INFO L225 Difference]: With dead ends: 18166 [2025-03-04 04:06:21,289 INFO L226 Difference]: Without dead ends: 18163 [2025-03-04 04:06:21,299 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:21,301 INFO L435 NwaCegarLoop]: 2905 mSDtfsCounter, 0 mSDsluCounter, 2900 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5805 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:21,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5805 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:06:21,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18163 states. [2025-03-04 04:06:21,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18163 to 18163. [2025-03-04 04:06:21,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18163 states, 12807 states have (on average 1.331693605059733) internal successors, (17055), 13038 states have internal predecessors, (17055), 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) [2025-03-04 04:06:22,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18163 states to 18163 states and 25670 transitions. [2025-03-04 04:06:22,023 INFO L78 Accepts]: Start accepts. Automaton has 18163 states and 25670 transitions. Word has length 302 [2025-03-04 04:06:22,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:22,024 INFO L471 AbstractCegarLoop]: Abstraction has 18163 states and 25670 transitions. [2025-03-04 04:06:22,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 1 states have call predecessors, (38), 1 states have call successors, (38) [2025-03-04 04:06:22,024 INFO L276 IsEmpty]: Start isEmpty. Operand 18163 states and 25670 transitions. [2025-03-04 04:06:22,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2025-03-04 04:06:22,042 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:22,042 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:22,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-04 04:06:22,043 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:22,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:22,043 INFO L85 PathProgramCache]: Analyzing trace with hash 807146706, now seen corresponding path program 1 times [2025-03-04 04:06:22,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:22,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597454273] [2025-03-04 04:06:22,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:22,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:22,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 304 statements into 1 equivalence classes. [2025-03-04 04:06:23,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 304 of 304 statements. [2025-03-04 04:06:23,004 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:23,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:23,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2386 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2386 trivial. 0 not checked. [2025-03-04 04:06:23,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:23,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597454273] [2025-03-04 04:06:23,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597454273] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:23,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:23,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:06:23,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486124443] [2025-03-04 04:06:23,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:23,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:06:23,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:23,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:06:23,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:23,360 INFO L87 Difference]: Start difference. First operand 18163 states and 25670 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-04 04:06:24,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:24,254 INFO L93 Difference]: Finished difference Result 40763 states and 58282 transitions. [2025-03-04 04:06:24,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:06:24,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 304 [2025-03-04 04:06:24,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:24,385 INFO L225 Difference]: With dead ends: 40763 [2025-03-04 04:06:24,385 INFO L226 Difference]: Without dead ends: 22656 [2025-03-04 04:06:24,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:06:24,453 INFO L435 NwaCegarLoop]: 2983 mSDtfsCounter, 2640 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 6882 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:24,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 6882 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:24,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22656 states. [2025-03-04 04:06:25,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22656 to 22296. [2025-03-04 04:06:25,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22296 states, 15548 states have (on average 1.3213275019295085) internal successors, (20544), 15971 states have internal predecessors, (20544), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2025-03-04 04:06:25,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22296 states to 22296 states and 31319 transitions. [2025-03-04 04:06:25,280 INFO L78 Accepts]: Start accepts. Automaton has 22296 states and 31319 transitions. Word has length 304 [2025-03-04 04:06:25,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:25,281 INFO L471 AbstractCegarLoop]: Abstraction has 22296 states and 31319 transitions. [2025-03-04 04:06:25,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-03-04 04:06:25,281 INFO L276 IsEmpty]: Start isEmpty. Operand 22296 states and 31319 transitions. [2025-03-04 04:06:25,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2025-03-04 04:06:25,377 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:25,377 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:25,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-04 04:06:25,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:25,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:25,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1929760797, now seen corresponding path program 1 times [2025-03-04 04:06:25,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:25,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862270077] [2025-03-04 04:06:25,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:25,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:26,694 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 540 statements into 1 equivalence classes. [2025-03-04 04:06:27,030 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 540 of 540 statements. [2025-03-04 04:06:27,030 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:27,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:27,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2629 trivial. 0 not checked. [2025-03-04 04:06:27,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:27,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862270077] [2025-03-04 04:06:27,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862270077] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:27,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:27,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:27,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116809980] [2025-03-04 04:06:27,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:27,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:27,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:27,331 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:27,331 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:27,331 INFO L87 Difference]: Start difference. First operand 22296 states and 31319 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-03-04 04:06:27,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:27,936 INFO L93 Difference]: Finished difference Result 44536 states and 63125 transitions. [2025-03-04 04:06:27,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:27,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 540 [2025-03-04 04:06:27,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:28,072 INFO L225 Difference]: With dead ends: 44536 [2025-03-04 04:06:28,072 INFO L226 Difference]: Without dead ends: 22296 [2025-03-04 04:06:28,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:28,156 INFO L435 NwaCegarLoop]: 2900 mSDtfsCounter, 0 mSDsluCounter, 2894 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5794 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:28,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5794 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-04 04:06:28,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22296 states. [2025-03-04 04:06:28,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22296 to 22296. [2025-03-04 04:06:28,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22296 states, 15548 states have (on average 1.3182402881399538) internal successors, (20496), 15971 states have internal predecessors, (20496), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2025-03-04 04:06:28,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22296 states to 22296 states and 31271 transitions. [2025-03-04 04:06:28,878 INFO L78 Accepts]: Start accepts. Automaton has 22296 states and 31271 transitions. Word has length 540 [2025-03-04 04:06:28,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:28,879 INFO L471 AbstractCegarLoop]: Abstraction has 22296 states and 31271 transitions. [2025-03-04 04:06:28,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2025-03-04 04:06:28,880 INFO L276 IsEmpty]: Start isEmpty. Operand 22296 states and 31271 transitions. [2025-03-04 04:06:28,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2025-03-04 04:06:28,947 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:28,948 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:28,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-04 04:06:28,948 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:28,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:28,948 INFO L85 PathProgramCache]: Analyzing trace with hash -2109908222, now seen corresponding path program 1 times [2025-03-04 04:06:28,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:28,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405102091] [2025-03-04 04:06:28,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:28,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:30,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 542 statements into 1 equivalence classes. [2025-03-04 04:06:30,275 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 542 of 542 statements. [2025-03-04 04:06:30,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:30,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:30,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2623 trivial. 0 not checked. [2025-03-04 04:06:30,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:30,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405102091] [2025-03-04 04:06:30,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405102091] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:06:30,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7075757] [2025-03-04 04:06:30,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:30,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:06:30,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:06:30,601 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:06:30,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:06:32,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 542 statements into 1 equivalence classes. [2025-03-04 04:06:32,572 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 542 of 542 statements. [2025-03-04 04:06:32,572 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:32,572 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:32,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 5934 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-04 04:06:32,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:06:32,672 INFO L134 CoverageAnalysis]: Checked inductivity of 2629 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 2521 trivial. 0 not checked. [2025-03-04 04:06:32,673 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:06:32,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7075757] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:32,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:06:32,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-03-04 04:06:32,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799441037] [2025-03-04 04:06:32,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:32,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:32,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:32,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:32,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:32,675 INFO L87 Difference]: Start difference. First operand 22296 states and 31271 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-04 04:06:33,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:33,621 INFO L93 Difference]: Finished difference Result 44776 states and 63525 transitions. [2025-03-04 04:06:33,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:33,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 542 [2025-03-04 04:06:33,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:33,747 INFO L225 Difference]: With dead ends: 44776 [2025-03-04 04:06:33,748 INFO L226 Difference]: Without dead ends: 22536 [2025-03-04 04:06:33,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:06:33,828 INFO L435 NwaCegarLoop]: 2900 mSDtfsCounter, 18 mSDsluCounter, 2898 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 5798 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:33,828 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 5798 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:33,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22536 states. [2025-03-04 04:06:34,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22536 to 22312. [2025-03-04 04:06:34,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22312 states, 15564 states have (on average 1.3179131328707274) internal successors, (20512), 15987 states have internal predecessors, (20512), 5340 states have call successors, (5340), 1432 states have call predecessors, (5340), 1407 states have return successors, (5435), 5028 states have call predecessors, (5435), 5339 states have call successors, (5435) [2025-03-04 04:06:34,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22312 states to 22312 states and 31287 transitions. [2025-03-04 04:06:34,561 INFO L78 Accepts]: Start accepts. Automaton has 22312 states and 31287 transitions. Word has length 542 [2025-03-04 04:06:34,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:34,563 INFO L471 AbstractCegarLoop]: Abstraction has 22312 states and 31287 transitions. [2025-03-04 04:06:34,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 2 states have call successors, (84), 2 states have call predecessors, (84), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2025-03-04 04:06:34,563 INFO L276 IsEmpty]: Start isEmpty. Operand 22312 states and 31287 transitions. [2025-03-04 04:06:34,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2025-03-04 04:06:34,623 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:34,623 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:34,642 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-04 04:06:34,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:06:34,824 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:34,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:34,825 INFO L85 PathProgramCache]: Analyzing trace with hash 247195955, now seen corresponding path program 1 times [2025-03-04 04:06:34,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:34,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793445552] [2025-03-04 04:06:34,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:34,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:35,643 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 578 statements into 1 equivalence classes. [2025-03-04 04:06:35,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 578 of 578 statements. [2025-03-04 04:06:35,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:35,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:36,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2714 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2708 trivial. 0 not checked. [2025-03-04 04:06:36,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:36,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793445552] [2025-03-04 04:06:36,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793445552] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:36,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:36,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:06:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771047997] [2025-03-04 04:06:36,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:36,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:06:36,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:36,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:06:36,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:36,347 INFO L87 Difference]: Start difference. First operand 22312 states and 31287 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2025-03-04 04:06:40,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:06:41,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:41,845 INFO L93 Difference]: Finished difference Result 63081 states and 88487 transitions. [2025-03-04 04:06:41,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:06:41,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 578 [2025-03-04 04:06:41,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:42,052 INFO L225 Difference]: With dead ends: 63081 [2025-03-04 04:06:42,053 INFO L226 Difference]: Without dead ends: 40825 [2025-03-04 04:06:42,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:06:42,129 INFO L435 NwaCegarLoop]: 3372 mSDtfsCounter, 2603 mSDsluCounter, 2568 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 149 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2603 SdHoareTripleChecker+Valid, 5940 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:42,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2603 Valid, 5940 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 324 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-04 04:06:42,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40825 states. [2025-03-04 04:06:43,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40825 to 40818. [2025-03-04 04:06:43,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40818 states, 28448 states have (on average 1.3014623172103488) internal successors, (37024), 29287 states have internal predecessors, (37024), 9726 states have call successors, (9726), 2692 states have call predecessors, (9726), 2643 states have return successors, (9917), 9106 states have call predecessors, (9917), 9725 states have call successors, (9917) [2025-03-04 04:06:43,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40818 states to 40818 states and 56667 transitions. [2025-03-04 04:06:43,720 INFO L78 Accepts]: Start accepts. Automaton has 40818 states and 56667 transitions. Word has length 578 [2025-03-04 04:06:43,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:43,721 INFO L471 AbstractCegarLoop]: Abstraction has 40818 states and 56667 transitions. [2025-03-04 04:06:43,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 3 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2025-03-04 04:06:43,721 INFO L276 IsEmpty]: Start isEmpty. Operand 40818 states and 56667 transitions. [2025-03-04 04:06:43,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2025-03-04 04:06:43,845 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:06:43,845 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 35, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:43,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-04 04:06:43,846 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:06:43,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:06:43,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1178252704, now seen corresponding path program 1 times [2025-03-04 04:06:43,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:06:43,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750202281] [2025-03-04 04:06:43,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:06:43,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:06:44,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 569 statements into 1 equivalence classes. [2025-03-04 04:06:45,352 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 569 of 569 statements. [2025-03-04 04:06:45,352 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:06:45,352 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:06:46,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2656 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2025-03-04 04:06:46,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:06:46,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750202281] [2025-03-04 04:06:46,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750202281] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:06:46,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:06:46,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-04 04:06:46,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252020346] [2025-03-04 04:06:46,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:06:46,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-04 04:06:46,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:06:46,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-04 04:06:46,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-04 04:06:46,199 INFO L87 Difference]: Start difference. First operand 40818 states and 56667 transitions. Second operand has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 5 states have internal predecessors, (226), 4 states have call successors, (87), 5 states have call predecessors, (87), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2025-03-04 04:06:47,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:06:47,046 INFO L93 Difference]: Finished difference Result 60945 states and 83859 transitions. [2025-03-04 04:06:47,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-04 04:06:47,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 5 states have internal predecessors, (226), 4 states have call successors, (87), 5 states have call predecessors, (87), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 569 [2025-03-04 04:06:47,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:06:47,102 INFO L225 Difference]: With dead ends: 60945 [2025-03-04 04:06:47,102 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 04:06:47,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-04 04:06:47,255 INFO L435 NwaCegarLoop]: 1745 mSDtfsCounter, 25 mSDsluCounter, 8691 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 10436 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-04 04:06:47,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 10436 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-04 04:06:47,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 04:06:47,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 04:06:47,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 04:06:47,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 04:06:47,298 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 569 [2025-03-04 04:06:47,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:06:47,299 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 04:06:47,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 37.666666666666664) internal successors, (226), 5 states have internal predecessors, (226), 4 states have call successors, (87), 5 states have call predecessors, (87), 1 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2025-03-04 04:06:47,299 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 04:06:47,299 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 04:06:47,303 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-04 04:06:47,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-04 04:06:47,305 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:06:47,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.