./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:36:46,093 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:36:46,158 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:36:46,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:36:46,162 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:36:46,186 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:36:46,186 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:36:46,186 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:36:46,187 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:36:46,188 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:36:46,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:36:46,189 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:36:46,189 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:36:46,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:36:46,191 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:36:46,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:36:46,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:36:46,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:36:46,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:36:46,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:36:46,192 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:36:46,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:36:46,195 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:36:46,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:36:46,195 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:36:46,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:36:46,196 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:36:46,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:36:46,197 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/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 -> c9b552a362a9e696d48563826feaca907111a4f22b87ac0d62165b45d307f684 [2024-10-11 15:36:46,392 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:36:46,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:36:46,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:36:46,415 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:36:46,416 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:36:46,416 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-10-11 15:36:47,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:36:48,004 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:36:48,004 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-10-11 15:36:48,041 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/31a3d31d4/de9506d94aba4241984612132bb08cfd/FLAG026f3f321 [2024-10-11 15:36:48,053 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/31a3d31d4/de9506d94aba4241984612132bb08cfd [2024-10-11 15:36:48,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:36:48,056 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:36:48,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:36:48,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:36:48,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:36:48,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:36:48" (1/1) ... [2024-10-11 15:36:48,063 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@244f682f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:48, skipping insertion in model container [2024-10-11 15:36:48,063 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:36:48" (1/1) ... [2024-10-11 15:36:48,147 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:36:49,360 WARN L248 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2024-10-11 15:36:49,457 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:36:49,503 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:36:49,553 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; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4606] [2024-10-11 15:36:49,554 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4613] [2024-10-11 15:36:49,555 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4621-4622] [2024-10-11 15:36:49,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4811] [2024-10-11 15:36:49,558 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4818] [2024-10-11 15:36:49,728 WARN L248 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i[280100,280113] [2024-10-11 15:36:49,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:36:49,844 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:36:49,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49 WrapperNode [2024-10-11 15:36:49,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:36:49,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:36:49,846 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:36:49,846 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:36:49,852 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:49,912 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,081 INFO L138 Inliner]: procedures = 305, calls = 2684, calls flagged for inlining = 127, calls inlined = 121, statements flattened = 6306 [2024-10-11 15:36:50,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:36:50,082 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:36:50,082 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:36:50,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:36:50,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,787 INFO L175 MemorySlicer]: Split 1508 memory accesses to 32 slices as follows [8, 38, 835, 24, 4, 371, 5, 4, 3, 8, 2, 4, 2, 4, 4, 2, 16, 2, 2, 5, 2, 4, 8, 7, 2, 3, 2, 3, 28, 56, 9, 41]. 55 percent of accesses are in the largest equivalence class. The 653 initializations are split as follows [8, 0, 86, 24, 0, 368, 0, 0, 0, 0, 0, 4, 0, 0, 4, 2, 16, 0, 2, 0, 0, 0, 8, 6, 0, 0, 0, 0, 28, 56, 0, 41]. The 273 writes are split as follows [0, 4, 240, 0, 2, 0, 2, 0, 2, 1, 0, 0, 1, 2, 0, 0, 0, 2, 0, 0, 1, 2, 0, 0, 1, 2, 2, 3, 0, 0, 6, 0]. [2024-10-11 15:36:50,788 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,788 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,878 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,902 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,960 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:50,999 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:36:51,001 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:36:51,001 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:36:51,001 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:36:51,002 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (1/1) ... [2024-10-11 15:36:51,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:36:51,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:36:51,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:36:51,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:36:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-11 15:36:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-11 15:36:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:36:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:36:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:36:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:36:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:36:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:36:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-10-11 15:36:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:36:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 15:36:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 15:36:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-10-11 15:36:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-10-11 15:36:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-10-11 15:36:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-10-11 15:36:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-10-11 15:36:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-10-11 15:36:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-10-11 15:36:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-10-11 15:36:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-10-11 15:36:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_request_id [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_request_id [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure twa_fill_sense [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_fill_sense [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-10-11 15:36:51,124 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-11 15:36:51,124 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2024-10-11 15:36:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-11 15:36:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:36:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2024-10-11 15:36:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-11 15:36:51,125 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:36:51,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-10-11 15:36:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-10-11 15:36:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-10-11 15:36:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:36:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:36:51,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:36:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:36:51,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-10-11 15:36:51,132 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-10-11 15:36:51,132 INFO L130 BoogieDeclarations]: Found specification of procedure twa_resume [2024-10-11 15:36:51,132 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_resume [2024-10-11 15:36:51,132 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure twa_remove [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_remove [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_sequence [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_sequence [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-10-11 15:36:51,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:36:51,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-10-11 15:36:51,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure twa_get_param [2024-10-11 15:36:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_get_param [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-11 15:36:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure twa_string_lookup [2024-10-11 15:36:51,135 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_string_lookup [2024-10-11 15:36:51,135 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:36:51,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:36:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:36:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:36:51,136 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:36:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:36:51,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:36:51,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:36:51,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-10-11 15:36:51,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:36:51,140 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure __twa_shutdown [2024-10-11 15:36:51,140 INFO L138 BoogieDeclarations]: Found implementation of procedure __twa_shutdown [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_twa_chrdev_mutex [2024-10-11 15:36:51,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_twa_chrdev_mutex [2024-10-11 15:36:51,140 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-10-11 15:36:51,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-10-11 15:36:51,141 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-10-11 15:36:51,141 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-10-11 15:36:51,142 INFO L130 BoogieDeclarations]: Found specification of procedure twa_shutdown [2024-10-11 15:36:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_shutdown [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure twa_post_command_packet [2024-10-11 15:36:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_post_command_packet [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-11 15:36:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_request_id [2024-10-11 15:36:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_request_id [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-10-11 15:36:51,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:36:51,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-10-11 15:36:51,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2024-10-11 15:36:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure twa_decode_bits [2024-10-11 15:36:51,145 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_decode_bits [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:36:51,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-10-11 15:36:51,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-10-11 15:36:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-10-11 15:36:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-10-11 15:36:51,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-10-11 15:36:51,150 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:36:51,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-10-11 15:36:51,151 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:36:51,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-10-11 15:36:51,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-10-11 15:36:51,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:36:51,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:36:51,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-10-11 15:36:51,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2024-10-11 15:36:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:36:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-10-11 15:36:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure twa_initconnection [2024-10-11 15:36:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_initconnection [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:36:51,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:36:51,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:36:51,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-10-11 15:36:51,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-11 15:36:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-10-11 15:36:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:36:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-11 15:36:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2024-10-11 15:36:51,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_ioctl_lock_of_TAG_TW_Device_Extension [2024-10-11 15:36:51,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msi_exact [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msi_exact [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_queue_event [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_queue_event [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure twa_interrupt [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_interrupt [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-10-11 15:36:51,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:36:51,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-10-11 15:36:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-11 15:36:51,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure twa_allocate_memory [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_allocate_memory [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure twa_poll_response [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_poll_response [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2024-10-11 15:36:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2024-10-11 15:36:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_ioctl_lock_of_TAG_TW_Device_Extension [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure twa_scsiop_execute_scsi [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_scsiop_execute_scsi [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure twa_reset_device_extension [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_reset_device_extension [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure twa_free_device_extension [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_free_device_extension [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_twa_chrdev_mutex [2024-10-11 15:36:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_twa_chrdev_mutex [2024-10-11 15:36:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure twa_check_bits [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_check_bits [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-11 15:36:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:36:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure twa_aen_read_queue [2024-10-11 15:36:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure twa_aen_read_queue [2024-10-11 15:36:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:36:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:36:51,868 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:36:51,872 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:36:55,290 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:36:57,797 INFO L? ?]: Removed 2924 outVars from TransFormulas that were not future-live. [2024-10-11 15:36:57,797 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:36:57,996 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:36:57,996 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 15:36:57,997 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:36:57 BoogieIcfgContainer [2024-10-11 15:36:57,997 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:36:57,999 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:36:58,000 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:36:58,002 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:36:58,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:36:48" (1/3) ... [2024-10-11 15:36:58,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c4349c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:36:58, skipping insertion in model container [2024-10-11 15:36:58,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:36:49" (2/3) ... [2024-10-11 15:36:58,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c4349c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:36:58, skipping insertion in model container [2024-10-11 15:36:58,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:36:57" (3/3) ... [2024-10-11 15:36:58,005 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--scsi--3w-9xxx.ko-entry_point.cil.out.i [2024-10-11 15:36:58,018 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:36:58,018 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:36:58,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:36:58,094 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;@308744eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:36:58,094 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:36:58,103 INFO L276 IsEmpty]: Start isEmpty. Operand has 1686 states, 1158 states have (on average 1.4257340241796201) internal successors, (1651), 1200 states have internal predecessors, (1651), 441 states have call successors, (441), 86 states have call predecessors, (441), 85 states have return successors, (431), 429 states have call predecessors, (431), 431 states have call successors, (431) [2024-10-11 15:36:58,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-10-11 15:36:58,120 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:36:58,120 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:36:58,121 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:36:58,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:36:58,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1716028651, now seen corresponding path program 1 times [2024-10-11 15:36:58,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:36:58,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255712003] [2024-10-11 15:36:58,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:36:58,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:36:58,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:58,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:36:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:36:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:36:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:58,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:36:58,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:58,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:58,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:36:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:36:59,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:36:59,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:36:59,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:36:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:36:59,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:36:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:36:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:36:59,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:36:59,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:36:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:36:59,206 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-10-11 15:36:59,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:36:59,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255712003] [2024-10-11 15:36:59,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255712003] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:36:59,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:36:59,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:36:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956450876] [2024-10-11 15:36:59,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:36:59,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:36:59,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:36:59,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:36:59,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:36:59,239 INFO L87 Difference]: Start difference. First operand has 1686 states, 1158 states have (on average 1.4257340241796201) internal successors, (1651), 1200 states have internal predecessors, (1651), 441 states have call successors, (441), 86 states have call predecessors, (441), 85 states have return successors, (431), 429 states have call predecessors, (431), 431 states have call successors, (431) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-11 15:37:01,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:04,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:05,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:11,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:37:11,768 INFO L93 Difference]: Finished difference Result 3708 states and 5705 transitions. [2024-10-11 15:37:11,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 15:37:11,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2024-10-11 15:37:11,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:37:11,795 INFO L225 Difference]: With dead ends: 3708 [2024-10-11 15:37:11,795 INFO L226 Difference]: Without dead ends: 2011 [2024-10-11 15:37:11,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:37:11,813 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 2174 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 4399 mSolverCounterSat, 1165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2378 SdHoareTripleChecker+Valid, 2424 SdHoareTripleChecker+Invalid, 5564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1165 IncrementalHoareTripleChecker+Valid, 4399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:37:11,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2378 Valid, 2424 Invalid, 5564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1165 Valid, 4399 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2024-10-11 15:37:11,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2011 states. [2024-10-11 15:37:11,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2011 to 1672. [2024-10-11 15:37:11,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1156 states have (on average 1.4143598615916955) internal successors, (1635), 1186 states have internal predecessors, (1635), 431 states have call successors, (431), 85 states have call predecessors, (431), 84 states have return successors, (421), 419 states have call predecessors, (421), 421 states have call successors, (421) [2024-10-11 15:37:11,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2487 transitions. [2024-10-11 15:37:11,966 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2487 transitions. Word has length 174 [2024-10-11 15:37:11,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:37:11,967 INFO L471 AbstractCegarLoop]: Abstraction has 1672 states and 2487 transitions. [2024-10-11 15:37:11,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-11 15:37:11,968 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2487 transitions. [2024-10-11 15:37:11,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-10-11 15:37:11,974 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:37:11,975 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:37:11,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:37:11,975 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:37:11,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:37:11,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1425803129, now seen corresponding path program 1 times [2024-10-11 15:37:11,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:37:11,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274028919] [2024-10-11 15:37:11,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:37:11,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:37:12,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:37:12,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:37:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:37:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:37:12,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:37:12,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:37:12,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:37:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:37:12,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:37:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:37:12,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:37:12,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:37:12,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:37:12,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:12,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:12,731 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-10-11 15:37:12,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:37:12,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274028919] [2024-10-11 15:37:12,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274028919] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:37:12,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:37:12,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:37:12,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110533568] [2024-10-11 15:37:12,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:37:12,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:37:12,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:37:12,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:37:12,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:37:12,734 INFO L87 Difference]: Start difference. First operand 1672 states and 2487 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-10-11 15:37:18,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:28,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:37:28,178 INFO L93 Difference]: Finished difference Result 5602 states and 8539 transitions. [2024-10-11 15:37:28,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 15:37:28,178 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2024-10-11 15:37:28,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:37:28,198 INFO L225 Difference]: With dead ends: 5602 [2024-10-11 15:37:28,199 INFO L226 Difference]: Without dead ends: 3966 [2024-10-11 15:37:28,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-10-11 15:37:28,206 INFO L432 NwaCegarLoop]: 962 mSDtfsCounter, 6166 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 6312 mSolverCounterSat, 3263 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6560 SdHoareTripleChecker+Valid, 3219 SdHoareTripleChecker+Invalid, 9576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3263 IncrementalHoareTripleChecker+Valid, 6312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:37:28,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6560 Valid, 3219 Invalid, 9576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3263 Valid, 6312 Invalid, 1 Unknown, 0 Unchecked, 15.1s Time] [2024-10-11 15:37:28,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3966 states. [2024-10-11 15:37:28,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3966 to 3285. [2024-10-11 15:37:28,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3285 states, 2283 states have (on average 1.4156811213315812) internal successors, (3232), 2334 states have internal predecessors, (3232), 835 states have call successors, (835), 167 states have call predecessors, (835), 166 states have return successors, (825), 821 states have call predecessors, (825), 825 states have call successors, (825) [2024-10-11 15:37:28,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3285 states to 3285 states and 4892 transitions. [2024-10-11 15:37:28,345 INFO L78 Accepts]: Start accepts. Automaton has 3285 states and 4892 transitions. Word has length 174 [2024-10-11 15:37:28,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:37:28,346 INFO L471 AbstractCegarLoop]: Abstraction has 3285 states and 4892 transitions. [2024-10-11 15:37:28,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-10-11 15:37:28,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3285 states and 4892 transitions. [2024-10-11 15:37:28,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-10-11 15:37:28,348 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:37:28,348 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:37:28,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:37:28,348 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:37:28,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:37:28,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1960180532, now seen corresponding path program 1 times [2024-10-11 15:37:28,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:37:28,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787802761] [2024-10-11 15:37:28,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:37:28,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:37:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:37:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:37:28,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:37:28,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:37:28,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:37:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:37:28,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:37:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:37:28,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:37:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:28,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:37:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:28,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:37:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:29,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:37:29,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:37:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:29,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:29,037 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-10-11 15:37:29,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:37:29,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787802761] [2024-10-11 15:37:29,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787802761] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:37:29,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:37:29,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:37:29,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593281106] [2024-10-11 15:37:29,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:37:29,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:37:29,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:37:29,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:37:29,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:37:29,041 INFO L87 Difference]: Start difference. First operand 3285 states and 4892 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-10-11 15:37:31,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:33,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:34,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:43,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:37:43,585 INFO L93 Difference]: Finished difference Result 10964 states and 16758 transitions. [2024-10-11 15:37:43,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 15:37:43,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 177 [2024-10-11 15:37:43,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:37:43,633 INFO L225 Difference]: With dead ends: 10964 [2024-10-11 15:37:43,634 INFO L226 Difference]: Without dead ends: 7715 [2024-10-11 15:37:43,648 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:37:43,649 INFO L432 NwaCegarLoop]: 935 mSDtfsCounter, 5932 mSDsluCounter, 2192 mSDsCounter, 0 mSdLazyCounter, 6525 mSolverCounterSat, 3169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6286 SdHoareTripleChecker+Valid, 3127 SdHoareTripleChecker+Invalid, 9694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3169 IncrementalHoareTripleChecker+Valid, 6525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:37:43,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6286 Valid, 3127 Invalid, 9694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3169 Valid, 6525 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2024-10-11 15:37:43,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7715 states. [2024-10-11 15:37:43,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7715 to 6520. [2024-10-11 15:37:43,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6520 states, 4568 states have (on average 1.4205341506129596) internal successors, (6489), 4671 states have internal predecessors, (6489), 1617 states have call successors, (1617), 325 states have call predecessors, (1617), 334 states have return successors, (1707), 1589 states have call predecessors, (1707), 1607 states have call successors, (1707) [2024-10-11 15:37:43,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6520 states to 6520 states and 9813 transitions. [2024-10-11 15:37:43,908 INFO L78 Accepts]: Start accepts. Automaton has 6520 states and 9813 transitions. Word has length 177 [2024-10-11 15:37:43,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:37:43,909 INFO L471 AbstractCegarLoop]: Abstraction has 6520 states and 9813 transitions. [2024-10-11 15:37:43,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-10-11 15:37:43,910 INFO L276 IsEmpty]: Start isEmpty. Operand 6520 states and 9813 transitions. [2024-10-11 15:37:43,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-10-11 15:37:43,914 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:37:43,914 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:37:43,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:37:43,914 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:37:43,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:37:43,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1646255954, now seen corresponding path program 1 times [2024-10-11 15:37:43,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:37:43,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108079768] [2024-10-11 15:37:43,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:37:43,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:37:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:37:44,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:37:44,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:37:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:37:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:37:44,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:37:44,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:44,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:37:44,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:37:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:37:44,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:37:44,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:37:44,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:37:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:37:44,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:44,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-10-11 15:37:44,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:44,483 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2024-10-11 15:37:44,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:37:44,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108079768] [2024-10-11 15:37:44,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108079768] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:37:44,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:37:44,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:37:44,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726379612] [2024-10-11 15:37:44,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:37:44,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:37:44,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:37:44,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:37:44,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:37:44,486 INFO L87 Difference]: Start difference. First operand 6520 states and 9813 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-11 15:37:46,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:48,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:49,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:37:58,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:37:58,316 INFO L93 Difference]: Finished difference Result 20938 states and 32202 transitions. [2024-10-11 15:37:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-11 15:37:58,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 184 [2024-10-11 15:37:58,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:37:58,406 INFO L225 Difference]: With dead ends: 20938 [2024-10-11 15:37:58,406 INFO L226 Difference]: Without dead ends: 14454 [2024-10-11 15:37:58,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-11 15:37:58,437 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 6003 mSDsluCounter, 2182 mSDsCounter, 0 mSdLazyCounter, 6191 mSolverCounterSat, 3296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6343 SdHoareTripleChecker+Valid, 3107 SdHoareTripleChecker+Invalid, 9487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3296 IncrementalHoareTripleChecker+Valid, 6191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:37:58,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6343 Valid, 3107 Invalid, 9487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3296 Valid, 6191 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2024-10-11 15:37:58,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14454 states. [2024-10-11 15:37:58,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14454 to 12224. [2024-10-11 15:37:59,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12224 states, 8540 states have (on average 1.4172131147540983) internal successors, (12103), 8727 states have internal predecessors, (12103), 3047 states have call successors, (3047), 615 states have call predecessors, (3047), 636 states have return successors, (3311), 3005 states have call predecessors, (3311), 3037 states have call successors, (3311) [2024-10-11 15:37:59,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 18461 transitions. [2024-10-11 15:37:59,073 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 18461 transitions. Word has length 184 [2024-10-11 15:37:59,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:37:59,074 INFO L471 AbstractCegarLoop]: Abstraction has 12224 states and 18461 transitions. [2024-10-11 15:37:59,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-11 15:37:59,075 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 18461 transitions. [2024-10-11 15:37:59,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-10-11 15:37:59,078 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:37:59,078 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:37:59,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:37:59,078 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:37:59,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:37:59,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1914101215, now seen corresponding path program 1 times [2024-10-11 15:37:59,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:37:59,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494159734] [2024-10-11 15:37:59,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:37:59,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:37:59,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:37:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:37:59,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:37:59,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:37:59,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:37:59,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:37:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:37:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:37:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:37:59,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:37:59,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:37:59,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:37:59,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:37:59,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:37:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-10-11 15:37:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:37:59,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:37:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:37:59,599 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-11 15:37:59,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:37:59,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494159734] [2024-10-11 15:37:59,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494159734] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:37:59,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:37:59,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:37:59,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084250410] [2024-10-11 15:37:59,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:37:59,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:37:59,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:37:59,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:37:59,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:37:59,603 INFO L87 Difference]: Start difference. First operand 12224 states and 18461 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-10-11 15:38:00,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:38:07,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:38:07,255 INFO L93 Difference]: Finished difference Result 14462 states and 22446 transitions. [2024-10-11 15:38:07,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 15:38:07,255 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 195 [2024-10-11 15:38:07,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:38:07,312 INFO L225 Difference]: With dead ends: 14462 [2024-10-11 15:38:07,312 INFO L226 Difference]: Without dead ends: 14449 [2024-10-11 15:38:07,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-10-11 15:38:07,320 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 4479 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 3477 mSolverCounterSat, 2760 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4688 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 6237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2760 IncrementalHoareTripleChecker+Valid, 3477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:38:07,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4688 Valid, 1973 Invalid, 6237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2760 Valid, 3477 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-10-11 15:38:07,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14449 states. [2024-10-11 15:38:07,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14449 to 12224. [2024-10-11 15:38:07,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12224 states, 8540 states have (on average 1.416744730679157) internal successors, (12099), 8727 states have internal predecessors, (12099), 3047 states have call successors, (3047), 615 states have call predecessors, (3047), 636 states have return successors, (3311), 3005 states have call predecessors, (3311), 3037 states have call successors, (3311) [2024-10-11 15:38:07,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 18457 transitions. [2024-10-11 15:38:07,821 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 18457 transitions. Word has length 195 [2024-10-11 15:38:07,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:38:07,822 INFO L471 AbstractCegarLoop]: Abstraction has 12224 states and 18457 transitions. [2024-10-11 15:38:07,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-10-11 15:38:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 18457 transitions. [2024-10-11 15:38:07,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-10-11 15:38:07,824 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:38:07,825 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:38:07,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:38:07,825 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:38:07,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:38:07,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1856842913, now seen corresponding path program 1 times [2024-10-11 15:38:07,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:38:07,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818295197] [2024-10-11 15:38:07,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:38:07,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:38:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:38:08,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:38:08,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:38:08,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:38:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:38:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:38:08,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:38:08,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-11 15:38:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2024-10-11 15:38:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-10-11 15:38:08,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-11 15:38:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-10-11 15:38:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-10-11 15:38:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:38:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2024-10-11 15:38:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:38:08,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:38:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:38:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-11 15:38:08,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:38:08,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818295197] [2024-10-11 15:38:08,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818295197] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:38:08,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:38:08,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:38:08,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317893253] [2024-10-11 15:38:08,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:38:08,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:38:08,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:38:08,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:38:08,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:38:08,367 INFO L87 Difference]: Start difference. First operand 12224 states and 18457 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-10-11 15:38:12,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:38:13,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []