./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 09:57:42,770 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 09:57:42,855 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 09:57:42,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 09:57:42,860 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 09:57:42,896 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 09:57:42,897 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 09:57:42,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 09:57:42,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 09:57:42,900 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 09:57:42,901 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 09:57:42,901 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 09:57:42,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 09:57:42,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 09:57:42,902 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 09:57:42,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 09:57:42,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 09:57:42,906 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 09:57:42,907 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 09:57:42,907 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 09:57:42,907 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 09:57:42,908 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 09:57:42,911 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 09:57:42,911 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 09:57:42,912 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 09:57:42,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 09:57:42,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 09:57:42,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 09:57:42,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 09:57:42,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:57:42,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 09:57:42,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 09:57:42,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 09:57:42,914 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 09:57:42,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 09:57:42,914 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 09:57:42,914 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 09:57:42,915 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 09:57:42,915 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 09:57:42,918 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/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/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 -> 037f6e8e4bd200c248573cc05d02b8c7bc97a7f8cca3135a2970ec46958bec59 [2024-11-12 09:57:43,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 09:57:43,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 09:57:43,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 09:57:43,203 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 09:57:43,205 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 09:57:43,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-12 09:57:44,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 09:57:45,154 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 09:57:45,156 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-12 09:57:45,205 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cb4c543c/52986e1924e842069d9dd1c52b1f603c/FLAGd36b18c25 [2024-11-12 09:57:45,223 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0cb4c543c/52986e1924e842069d9dd1c52b1f603c [2024-11-12 09:57:45,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 09:57:45,227 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 09:57:45,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 09:57:45,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 09:57:45,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 09:57:45,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:57:45" (1/1) ... [2024-11-12 09:57:45,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10b4dfe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:45, skipping insertion in model container [2024-11-12 09:57:45,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 09:57:45" (1/1) ... [2024-11-12 09:57:45,352 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 09:57:46,268 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2024-11-12 09:57:46,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:57:46,890 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 09:57:47,061 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i[190557,190570] [2024-11-12 09:57:47,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 09:57:47,264 INFO L204 MainTranslator]: Completed translation [2024-11-12 09:57:47,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47 WrapperNode [2024-11-12 09:57:47,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 09:57:47,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 09:57:47,267 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 09:57:47,267 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 09:57:47,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,439 INFO L138 Inliner]: procedures = 175, calls = 763, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 2029 [2024-11-12 09:57:47,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 09:57:47,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 09:57:47,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 09:57:47,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 09:57:47,451 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,471 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,984 INFO L175 MemorySlicer]: Split 365 memory accesses to 15 slices as follows [2, 20, 10, 3, 3, 2, 3, 3, 3, 3, 2, 44, 261, 2, 4]. 72 percent of accesses are in the largest equivalence class. The 61 initializations are split as follows [2, 15, 0, 3, 3, 0, 3, 3, 3, 3, 0, 0, 26, 0, 0]. The 159 writes are split as follows [0, 2, 9, 0, 0, 1, 0, 0, 0, 0, 1, 44, 100, 1, 1]. [2024-11-12 09:57:47,985 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:47,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,053 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,065 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,106 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,145 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 09:57:48,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 09:57:48,150 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 09:57:48,150 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 09:57:48,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (1/1) ... [2024-11-12 09:57:48,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 09:57:48,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 09:57:48,190 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 09:57:48,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 09:57:48,239 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2024-11-12 09:57:48,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2024-11-12 09:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-12 09:57:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-12 09:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2024-11-12 09:57:48,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2024-11-12 09:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 09:57:48,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 09:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 09:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 09:57:48,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 09:57:48,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 09:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 09:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 09:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 09:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 09:57:48,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-12 09:57:48,244 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-12 09:57:48,244 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-12 09:57:48,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-12 09:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 09:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 09:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 09:57:48,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 09:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 09:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 09:57:48,246 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 09:57:48,247 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 09:57:48,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 09:57:48,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-12 09:57:48,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 09:57:48,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 09:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 09:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 09:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 09:57:48,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-12 09:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-12 09:57:48,252 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2024-11-12 09:57:48,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2024-11-12 09:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2024-11-12 09:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2024-11-12 09:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-12 09:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-12 09:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-12 09:57:48,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-12 09:57:48,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 09:57:48,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 09:57:48,254 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2024-11-12 09:57:48,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2024-11-12 09:57:48,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-12 09:57:48,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-12 09:57:48,255 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-12 09:57:48,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-12 09:57:48,255 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2024-11-12 09:57:48,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 09:57:48,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2024-11-12 09:57:48,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-12 09:57:48,257 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-12 09:57:48,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-12 09:57:48,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2024-11-12 09:57:48,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2024-11-12 09:57:48,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2024-11-12 09:57:48,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2024-11-12 09:57:48,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-12 09:57:48,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-12 09:57:48,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-12 09:57:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-12 09:57:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-12 09:57:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-12 09:57:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-12 09:57:48,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-12 09:57:48,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-12 09:57:48,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-12 09:57:48,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-12 09:57:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-12 09:57:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-12 09:57:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-12 09:57:48,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-12 09:57:48,262 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-12 09:57:48,262 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2024-11-12 09:57:48,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-12 09:57:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2024-11-12 09:57:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-12 09:57:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2024-11-12 09:57:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2024-11-12 09:57:48,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2024-11-12 09:57:48,263 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2024-11-12 09:57:48,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 09:57:48,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 09:57:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 09:57:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 09:57:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 09:57:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-12 09:57:48,265 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-12 09:57:48,265 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2024-11-12 09:57:48,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2024-11-12 09:57:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 09:57:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 09:57:48,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 09:57:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 09:57:48,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 09:57:48,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 09:57:48,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 09:57:48,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 09:57:48,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-12 09:57:48,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-12 09:57:48,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-12 09:57:48,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-12 09:57:48,271 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-12 09:57:48,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-12 09:57:48,271 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2024-11-12 09:57:48,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2024-11-12 09:57:48,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-12 09:57:48,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-12 09:57:48,272 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-12 09:57:48,272 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-12 09:57:48,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-12 09:57:48,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2024-11-12 09:57:48,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2024-11-12 09:57:48,274 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-12 09:57:48,274 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-12 09:57:48,275 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-12 09:57:48,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-12 09:57:48,275 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2024-11-12 09:57:48,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2024-11-12 09:57:48,275 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-12 09:57:48,276 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-12 09:57:48,276 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2024-11-12 09:57:48,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2024-11-12 09:57:48,276 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-12 09:57:48,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-12 09:57:48,277 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 09:57:48,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 09:57:48,278 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2024-11-12 09:57:48,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2024-11-12 09:57:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-12 09:57:48,280 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-12 09:57:48,280 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-12 09:57:48,280 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 09:57:48,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-12 09:57:48,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-12 09:57:48,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 09:57:48,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 09:57:48,862 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 09:57:48,866 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 09:57:48,979 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-12 09:57:54,894 INFO L? ?]: Removed 912 outVars from TransFormulas that were not future-live. [2024-11-12 09:57:54,895 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 09:57:54,925 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 09:57:54,926 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 09:57:54,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:57:54 BoogieIcfgContainer [2024-11-12 09:57:54,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 09:57:54,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 09:57:54,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 09:57:54,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 09:57:54,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 09:57:45" (1/3) ... [2024-11-12 09:57:54,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bdcc216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:57:54, skipping insertion in model container [2024-11-12 09:57:54,934 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 09:57:47" (2/3) ... [2024-11-12 09:57:54,935 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bdcc216 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 09:57:54, skipping insertion in model container [2024-11-12 09:57:54,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 09:57:54" (3/3) ... [2024-11-12 09:57:54,937 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--ath6kl--ath6kl_usb.ko-entry_point.cil.out.i [2024-11-12 09:57:54,952 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 09:57:54,952 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 09:57:55,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 09:57:55,062 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;@66a894cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 09:57:55,064 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-12 09:57:55,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 833 states, 592 states have (on average 1.3412162162162162) internal successors, (794), 606 states have internal predecessors, (794), 185 states have call successors, (185), 55 states have call predecessors, (185), 54 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2024-11-12 09:57:55,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-12 09:57:55,085 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:57:55,086 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:57:55,086 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:57:55,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:57:55,092 INFO L85 PathProgramCache]: Analyzing trace with hash 554727874, now seen corresponding path program 1 times [2024-11-12 09:57:55,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:57:55,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535075210] [2024-11-12 09:57:55,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:57:55,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:57:56,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:57:56,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:57:56,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:57:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:57:56,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:57:56,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:57:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:57:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:57:56,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:57:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:57:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:57:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:57:56,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:57:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:57:56,808 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-12 09:57:56,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:57:56,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535075210] [2024-11-12 09:57:56,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535075210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:57:56,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:57:56,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 09:57:56,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892648203] [2024-11-12 09:57:56,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:57:56,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 09:57:56,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:57:56,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 09:57:56,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 09:57:56,848 INFO L87 Difference]: Start difference. First operand has 833 states, 592 states have (on average 1.3412162162162162) internal successors, (794), 606 states have internal predecessors, (794), 185 states have call successors, (185), 55 states have call predecessors, (185), 54 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) 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, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-12 09:58:00,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:04,893 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-11-12 09:58:10,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:58:10,375 INFO L93 Difference]: Finished difference Result 2668 states and 3895 transitions. [2024-11-12 09:58:10,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 09:58:10,378 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, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 96 [2024-11-12 09:58:10,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:58:10,415 INFO L225 Difference]: With dead ends: 2668 [2024-11-12 09:58:10,416 INFO L226 Difference]: Without dead ends: 1824 [2024-11-12 09:58:10,428 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-12 09:58:10,433 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 3197 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 1843 mSolverCounterSat, 1933 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3301 SdHoareTripleChecker+Valid, 2330 SdHoareTripleChecker+Invalid, 3778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1933 IncrementalHoareTripleChecker+Valid, 1843 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-12 09:58:10,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3301 Valid, 2330 Invalid, 3778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1933 Valid, 1843 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2024-11-12 09:58:10,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2024-11-12 09:58:10,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1584. [2024-11-12 09:58:10,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1584 states, 1134 states have (on average 1.3148148148148149) internal successors, (1491), 1150 states have internal predecessors, (1491), 345 states have call successors, (345), 105 states have call predecessors, (345), 104 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-12 09:58:10,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 1584 states and 2180 transitions. [2024-11-12 09:58:10,699 INFO L78 Accepts]: Start accepts. Automaton has 1584 states and 2180 transitions. Word has length 96 [2024-11-12 09:58:10,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:58:10,703 INFO L471 AbstractCegarLoop]: Abstraction has 1584 states and 2180 transitions. [2024-11-12 09:58:10,703 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, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-12 09:58:10,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2180 transitions. [2024-11-12 09:58:10,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-12 09:58:10,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:58:10,715 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:58:10,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 09:58:10,716 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:58:10,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:58:10,717 INFO L85 PathProgramCache]: Analyzing trace with hash -973787869, now seen corresponding path program 1 times [2024-11-12 09:58:10,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:58:10,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304383755] [2024-11-12 09:58:10,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:58:10,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:58:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:58:11,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:58:11,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:11,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:58:11,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:11,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:58:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:58:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:58:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:58:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:58:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:58:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:58:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 09:58:11,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-12 09:58:11,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:58:11,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304383755] [2024-11-12 09:58:11,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304383755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:58:11,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:58:11,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 09:58:11,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761989241] [2024-11-12 09:58:11,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:58:11,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 09:58:11,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:58:11,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 09:58:11,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-12 09:58:11,623 INFO L87 Difference]: Start difference. First operand 1584 states and 2180 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-12 09:58:15,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:19,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:58:19,167 INFO L93 Difference]: Finished difference Result 3378 states and 4716 transitions. [2024-11-12 09:58:19,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 09:58:19,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 107 [2024-11-12 09:58:19,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:58:19,183 INFO L225 Difference]: With dead ends: 3378 [2024-11-12 09:58:19,184 INFO L226 Difference]: Without dead ends: 1832 [2024-11-12 09:58:19,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-12 09:58:19,191 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 2132 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 1832 mSolverCounterSat, 1084 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 2325 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1084 IncrementalHoareTripleChecker+Valid, 1832 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-12 09:58:19,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 2325 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1084 Valid, 1832 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-11-12 09:58:19,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1832 states. [2024-11-12 09:58:19,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1832 to 1586. [2024-11-12 09:58:19,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1586 states, 1136 states have (on average 1.3133802816901408) internal successors, (1492), 1152 states have internal predecessors, (1492), 345 states have call successors, (345), 105 states have call predecessors, (345), 104 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-12 09:58:19,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2181 transitions. [2024-11-12 09:58:19,290 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2181 transitions. Word has length 107 [2024-11-12 09:58:19,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:58:19,290 INFO L471 AbstractCegarLoop]: Abstraction has 1586 states and 2181 transitions. [2024-11-12 09:58:19,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-12 09:58:19,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2181 transitions. [2024-11-12 09:58:19,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-12 09:58:19,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:58:19,294 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:58:19,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 09:58:19,295 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:58:19,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:58:19,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1591581329, now seen corresponding path program 1 times [2024-11-12 09:58:19,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:58:19,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669591411] [2024-11-12 09:58:19,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:58:19,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:58:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:58:20,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:58:20,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:58:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:20,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:58:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:58:20,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:20,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:58:20,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:58:20,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:58:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:58:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:58:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 09:58:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-12 09:58:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:20,333 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-12 09:58:20,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:58:20,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669591411] [2024-11-12 09:58:20,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669591411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:58:20,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:58:20,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 09:58:20,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765953064] [2024-11-12 09:58:20,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:58:20,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 09:58:20,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:58:20,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 09:58:20,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-12 09:58:20,338 INFO L87 Difference]: Start difference. First operand 1586 states and 2181 transitions. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-12 09:58:24,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:29,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:58:29,500 INFO L93 Difference]: Finished difference Result 5153 states and 7260 transitions. [2024-11-12 09:58:29,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 09:58:29,500 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 112 [2024-11-12 09:58:29,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:58:29,525 INFO L225 Difference]: With dead ends: 5153 [2024-11-12 09:58:29,525 INFO L226 Difference]: Without dead ends: 3599 [2024-11-12 09:58:29,532 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-12 09:58:29,533 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 3166 mSDsluCounter, 2682 mSDsCounter, 0 mSdLazyCounter, 3281 mSolverCounterSat, 1867 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3285 SdHoareTripleChecker+Valid, 3302 SdHoareTripleChecker+Invalid, 5149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1867 IncrementalHoareTripleChecker+Valid, 3281 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-12 09:58:29,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3285 Valid, 3302 Invalid, 5149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1867 Valid, 3281 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2024-11-12 09:58:29,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3599 states. [2024-11-12 09:58:29,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3599 to 3137. [2024-11-12 09:58:29,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3137 states, 2246 states have (on average 1.3143365983971504) internal successors, (2952), 2280 states have internal predecessors, (2952), 680 states have call successors, (680), 207 states have call predecessors, (680), 210 states have return successors, (713), 679 states have call predecessors, (713), 679 states have call successors, (713) [2024-11-12 09:58:29,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3137 states to 3137 states and 4345 transitions. [2024-11-12 09:58:29,758 INFO L78 Accepts]: Start accepts. Automaton has 3137 states and 4345 transitions. Word has length 112 [2024-11-12 09:58:29,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:58:29,758 INFO L471 AbstractCegarLoop]: Abstraction has 3137 states and 4345 transitions. [2024-11-12 09:58:29,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-12 09:58:29,759 INFO L276 IsEmpty]: Start isEmpty. Operand 3137 states and 4345 transitions. [2024-11-12 09:58:29,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-12 09:58:29,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:58:29,773 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:58:29,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 09:58:29,773 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:58:29,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:58:29,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1972286507, now seen corresponding path program 1 times [2024-11-12 09:58:29,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:58:29,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611192566] [2024-11-12 09:58:29,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:58:29,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:58:30,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:58:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:58:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:58:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:58:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:58:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:58:30,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:58:30,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:58:30,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:58:30,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:58:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-12 09:58:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-12 09:58:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2024-11-12 09:58:30,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:30,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:30,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 09:58:30,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:30,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 09:58:30,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2024-11-12 09:58:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-12 09:58:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:30,930 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2024-11-12 09:58:30,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:58:30,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611192566] [2024-11-12 09:58:30,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611192566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:58:30,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:58:30,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-12 09:58:30,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35585931] [2024-11-12 09:58:30,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:58:30,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 09:58:30,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:58:30,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 09:58:30,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 09:58:30,934 INFO L87 Difference]: Start difference. First operand 3137 states and 4345 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 9 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-12 09:58:34,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:38,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:42,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:46,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:50,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 09:58:56,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:58:56,986 INFO L93 Difference]: Finished difference Result 9435 states and 13271 transitions. [2024-11-12 09:58:56,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 09:58:56,987 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 9 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 245 [2024-11-12 09:58:56,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:58:57,029 INFO L225 Difference]: With dead ends: 9435 [2024-11-12 09:58:57,030 INFO L226 Difference]: Without dead ends: 6336 [2024-11-12 09:58:57,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=139, Invalid=323, Unknown=0, NotChecked=0, Total=462 [2024-11-12 09:58:57,043 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 3408 mSDsluCounter, 2859 mSDsCounter, 0 mSdLazyCounter, 3063 mSolverCounterSat, 1961 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 5029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1961 IncrementalHoareTripleChecker+Valid, 3063 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2024-11-12 09:58:57,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3503 Invalid, 5029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1961 Valid, 3063 Invalid, 5 Unknown, 0 Unchecked, 25.3s Time] [2024-11-12 09:58:57,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6336 states. [2024-11-12 09:58:57,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6336 to 5243. [2024-11-12 09:58:57,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5243 states, 3716 states have (on average 1.3145855758880516) internal successors, (4885), 3784 states have internal predecessors, (4885), 1128 states have call successors, (1128), 375 states have call predecessors, (1128), 398 states have return successors, (1207), 1139 states have call predecessors, (1207), 1127 states have call successors, (1207) [2024-11-12 09:58:57,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5243 states to 5243 states and 7220 transitions. [2024-11-12 09:58:57,478 INFO L78 Accepts]: Start accepts. Automaton has 5243 states and 7220 transitions. Word has length 245 [2024-11-12 09:58:57,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:58:57,479 INFO L471 AbstractCegarLoop]: Abstraction has 5243 states and 7220 transitions. [2024-11-12 09:58:57,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 9 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-12 09:58:57,479 INFO L276 IsEmpty]: Start isEmpty. Operand 5243 states and 7220 transitions. [2024-11-12 09:58:57,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-12 09:58:57,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:58:57,594 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:58:57,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 09:58:57,594 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:58:57,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:58:57,595 INFO L85 PathProgramCache]: Analyzing trace with hash 81146416, now seen corresponding path program 1 times [2024-11-12 09:58:57,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:58:57,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641781588] [2024-11-12 09:58:57,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:58:57,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:58:57,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:58:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:58:58,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:58:58,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:58:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:58:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:58:58,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:58:58,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:58:58,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:58:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:58:58,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-12 09:58:58,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:58,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:58,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:58,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:58:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:58:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:58:58,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:58,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 09:58:59,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:58:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:58:59,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 09:58:59,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2024-11-12 09:58:59,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2024-11-12 09:58:59,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:58:59,071 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2024-11-12 09:58:59,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:58:59,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641781588] [2024-11-12 09:58:59,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641781588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 09:58:59,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736614171] [2024-11-12 09:58:59,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:58:59,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 09:58:59,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 09:58:59,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 09:58:59,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 09:59:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:00,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 2264 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-12 09:59:00,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 09:59:00,366 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-11-12 09:59:00,367 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 09:59:00,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736614171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:59:00,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 09:59:00,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-11-12 09:59:00,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298937057] [2024-11-12 09:59:00,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:59:00,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 09:59:00,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:59:00,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 09:59:00,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-12 09:59:00,370 INFO L87 Difference]: Start difference. First operand 5243 states and 7220 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-12 09:59:01,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 09:59:01,084 INFO L93 Difference]: Finished difference Result 12844 states and 17843 transitions. [2024-11-12 09:59:01,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 09:59:01,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 226 [2024-11-12 09:59:01,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 09:59:01,135 INFO L225 Difference]: With dead ends: 12844 [2024-11-12 09:59:01,136 INFO L226 Difference]: Without dead ends: 7639 [2024-11-12 09:59:01,162 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2024-11-12 09:59:01,166 INFO L435 NwaCegarLoop]: 1295 mSDtfsCounter, 725 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-12 09:59:01,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 2269 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-12 09:59:01,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7639 states. [2024-11-12 09:59:01,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7639 to 7626. [2024-11-12 09:59:01,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7626 states, 5556 states have (on average 1.3039956803455723) internal successors, (7245), 5662 states have internal predecessors, (7245), 1519 states have call successors, (1519), 517 states have call predecessors, (1519), 550 states have return successors, (1626), 1534 states have call predecessors, (1626), 1518 states have call successors, (1626) [2024-11-12 09:59:01,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7626 states to 7626 states and 10390 transitions. [2024-11-12 09:59:01,836 INFO L78 Accepts]: Start accepts. Automaton has 7626 states and 10390 transitions. Word has length 226 [2024-11-12 09:59:01,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 09:59:01,837 INFO L471 AbstractCegarLoop]: Abstraction has 7626 states and 10390 transitions. [2024-11-12 09:59:01,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-12 09:59:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 7626 states and 10390 transitions. [2024-11-12 09:59:01,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-12 09:59:01,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 09:59:01,863 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 09:59:01,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 09:59:02,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 09:59:02,064 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 09:59:02,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 09:59:02,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1145281666, now seen corresponding path program 1 times [2024-11-12 09:59:02,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 09:59:02,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092278504] [2024-11-12 09:59:02,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 09:59:02,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 09:59:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 09:59:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 09:59:02,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:59:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 09:59:02,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:59:02,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-12 09:59:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 09:59:02,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:59:02,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 09:59:02,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-12 09:59:02,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-12 09:59:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-12 09:59:02,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-12 09:59:02,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-12 09:59:02,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-12 09:59:02,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:02,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-12 09:59:02,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-12 09:59:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:59:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:59:03,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-12 09:59:03,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:59:03,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 09:59:03,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 09:59:03,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-12 09:59:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-12 09:59:03,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-12 09:59:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-12 09:59:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-12 09:59:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 09:59:03,348 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2024-11-12 09:59:03,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 09:59:03,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092278504] [2024-11-12 09:59:03,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092278504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 09:59:03,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 09:59:03,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-12 09:59:03,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400954973] [2024-11-12 09:59:03,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 09:59:03,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 09:59:03,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 09:59:03,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 09:59:03,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-12 09:59:03,352 INFO L87 Difference]: Start difference. First operand 7626 states and 10390 transitions. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (32), 9 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)