./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:19:42,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:19:42,114 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:19:42,120 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:19:42,120 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:19:42,142 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:19:42,143 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:19:42,143 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:19:42,144 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:19:42,145 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:19:42,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:19:42,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:19:42,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:19:42,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:19:42,148 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:19:42,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:19:42,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:19:42,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:19:42,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:19:42,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:19:42,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:19:42,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:19:42,153 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:19:42,154 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:19:42,154 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:19:42,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:19:42,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:19:42,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:19:42,155 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:19:42,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:19:42,155 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:19:42,155 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:19:42,155 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:19:42,156 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:19:42,157 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-22 15:19:42,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:19:42,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:19:42,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:19:42,451 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:19:42,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:19:42,454 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-22 15:19:43,857 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:19:44,303 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:19:44,305 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-22 15:19:44,353 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc59032b8/641173d60a4c4a68811b9b51767548bc/FLAGa24c66524 [2024-11-22 15:19:44,444 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc59032b8/641173d60a4c4a68811b9b51767548bc [2024-11-22 15:19:44,447 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:19:44,448 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:19:44,449 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:19:44,449 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:19:44,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:19:44,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:19:44" (1/1) ... [2024-11-22 15:19:44,457 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@549c6c42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:44, skipping insertion in model container [2024-11-22 15:19:44,458 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:19:44" (1/1) ... [2024-11-22 15:19:44,604 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:19:45,363 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-22 15:19:45,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:19:45,827 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:19:46,001 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-22 15:19:46,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:19:46,203 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:19:46,204 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46 WrapperNode [2024-11-22 15:19:46,204 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:19:46,205 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:19:46,205 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:19:46,206 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:19:46,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,262 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,403 INFO L138 Inliner]: procedures = 175, calls = 763, calls flagged for inlining = 71, calls inlined = 62, statements flattened = 2029 [2024-11-22 15:19:46,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:19:46,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:19:46,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:19:46,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:19:46,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,446 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,700 INFO L175 MemorySlicer]: Split 365 memory accesses to 15 slices as follows [2, 4, 3, 3, 20, 3, 2, 3, 3, 3, 2, 44, 261, 10, 2]. 72 percent of accesses are in the largest equivalence class. The 61 initializations are split as follows [2, 0, 3, 3, 15, 3, 0, 3, 3, 3, 0, 0, 26, 0, 0]. The 159 writes are split as follows [0, 1, 0, 0, 2, 0, 1, 0, 0, 0, 1, 44, 100, 9, 1]. [2024-11-22 15:19:46,700 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,796 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,891 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:19:46,893 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:19:46,893 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:19:46,893 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:19:46,894 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (1/1) ... [2024-11-22 15:19:46,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:19:46,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:19:46,933 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-22 15:19:46,938 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-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_scatter [2024-11-22 15:19:46,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_scatter [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 15:19:46,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_out [2024-11-22 15:19:46,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_out [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:19:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:19:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:19:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:19:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:19:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:19:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:19:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-22 15:19:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-22 15:19:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-22 15:19:46,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-22 15:19:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:19:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:19:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:19:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:19:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:19:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:19:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:19:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:19:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:19:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:19:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:19:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:19:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:19:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-22 15:19:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_diag_write32 [2024-11-22 15:19:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_diag_write32 [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_destroy [2024-11-22 15:19:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_destroy [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-22 15:19:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-22 15:19:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-22 15:19:46,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-22 15:19:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:19:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:19:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_default_pipe [2024-11-22 15:19:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_default_pipe [2024-11-22 15:19:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-22 15:19:46,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-22 15:19:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 15:19:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 15:19:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_off [2024-11-22 15:19:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_off [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:19:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_bmi_read [2024-11-22 15:19:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_bmi_read [2024-11-22 15:19:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-22 15:19:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-22 15:19:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:19:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:19:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_stop [2024-11-22 15:19:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_stop [2024-11-22 15:19:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_get_free_queue_number [2024-11-22 15:19:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_get_free_queue_number [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_free_urb_to_pipe [2024-11-22 15:19:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_free_urb_to_pipe [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_flush_all [2024-11-22 15:19:46,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_flush_all [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:19:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:19:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:19:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:19:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:19:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:19:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:19:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:19:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:19:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:19:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:19:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:19:46,999 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:19:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:19:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:19:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:19:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:19:47,000 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:19:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:19:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:19:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:19:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:19:47,001 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:19:47,001 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_warn [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_warn [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_ctrl_msg_exchange [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_cleanup_recv_urb [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_cleanup_recv_urb [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_submit_ctrl_in [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_submit_ctrl_in [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_power_on [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_power_on [2024-11-22 15:19:47,002 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_priv [2024-11-22 15:19:47,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_priv [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:19:47,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-22 15:19:47,004 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_err [2024-11-22 15:19:47,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_err [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:19:47,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:19:47,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:19:47,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:19:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:19:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-22 15:19:47,008 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-22 15:19:47,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-22 15:19:47,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-22 15:19:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-22 15:19:47,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_alloc_urb_from_pipe [2024-11-22 15:19:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_remove [2024-11-22 15:19:47,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_remove [2024-11-22 15:19:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-22 15:19:47,009 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-22 15:19:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:19:47,009 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:19:47,009 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-22 15:19:47,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:19:47,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_post_recv_transfers [2024-11-22 15:19:47,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_post_recv_transfers [2024-11-22 15:19:47,011 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 15:19:47,011 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 15:19:47,012 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-22 15:19:47,012 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-22 15:19:47,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_map_service_pipe [2024-11-22 15:19:47,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_map_service_pipe [2024-11-22 15:19:47,012 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 15:19:47,012 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 15:19:47,012 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_dbg [2024-11-22 15:19:47,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_dbg [2024-11-22 15:19:47,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-22 15:19:47,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-22 15:19:47,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-22 15:19:47,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:19:47,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure ath6kl_usb_send [2024-11-22 15:19:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ath6kl_usb_send [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-22 15:19:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-22 15:19:47,015 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:19:47,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 15:19:47,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 15:19:47,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:19:47,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:19:47,570 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:19:47,575 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:19:47,684 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:19:53,499 INFO L? ?]: Removed 912 outVars from TransFormulas that were not future-live. [2024-11-22 15:19:53,500 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:19:53,536 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:19:53,538 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 15:19:53,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:19:53 BoogieIcfgContainer [2024-11-22 15:19:53,539 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:19:53,541 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:19:53,541 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:19:53,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:19:53,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:19:44" (1/3) ... [2024-11-22 15:19:53,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44e64cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:19:53, skipping insertion in model container [2024-11-22 15:19:53,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:19:46" (2/3) ... [2024-11-22 15:19:53,546 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44e64cc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:19:53, skipping insertion in model container [2024-11-22 15:19:53,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:19:53" (3/3) ... [2024-11-22 15:19:53,547 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-22 15:19:53,587 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:19:53,587 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:19:53,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:19:53,752 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;@5875cf04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:19:53,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:19:53,765 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-22 15:19:53,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-22 15:19:53,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:53,820 INFO L215 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-22 15:19:53,821 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:53,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:53,833 INFO L85 PathProgramCache]: Analyzing trace with hash -904254742, now seen corresponding path program 1 times [2024-11-22 15:19:53,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:53,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191549507] [2024-11-22 15:19:53,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:53,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:19:54,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:19:55,301 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-22 15:19:55,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:19:55,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191549507] [2024-11-22 15:19:55,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191549507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:19:55,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:19:55,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:19:55,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189306301] [2024-11-22 15:19:55,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:19:55,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:19:55,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:19:55,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:19:55,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:55,335 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 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 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-22 15:19:59,372 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-22 15:19:59,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:19:59,610 INFO L93 Difference]: Finished difference Result 2428 states and 3486 transitions. [2024-11-22 15:19:59,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:19:59,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 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-22 15:19:59,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:19:59,642 INFO L225 Difference]: With dead ends: 2428 [2024-11-22 15:19:59,642 INFO L226 Difference]: Without dead ends: 1584 [2024-11-22 15:19:59,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:19:59,657 INFO L432 NwaCegarLoop]: 1151 mSDtfsCounter, 1066 mSDsluCounter, 1119 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:19:59,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 2270 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:19:59,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1584 states. [2024-11-22 15:19:59,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1584 to 1584. [2024-11-22 15:19:59,806 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-22 15:19:59,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 1584 states and 2180 transitions. [2024-11-22 15:19:59,823 INFO L78 Accepts]: Start accepts. Automaton has 1584 states and 2180 transitions. Word has length 96 [2024-11-22 15:19:59,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:19:59,824 INFO L471 AbstractCegarLoop]: Abstraction has 1584 states and 2180 transitions. [2024-11-22 15:19:59,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 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-22 15:19:59,826 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2180 transitions. [2024-11-22 15:19:59,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 15:19:59,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:19:59,839 INFO L215 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-22 15:19:59,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 15:19:59,840 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:19:59,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:19:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1415885563, now seen corresponding path program 1 times [2024-11-22 15:19:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:19:59,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090719753] [2024-11-22 15:19:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:19:59,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:00,648 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-22 15:20:00,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:00,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090719753] [2024-11-22 15:20:00,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090719753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:00,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:00,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 15:20:00,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176758645] [2024-11-22 15:20:00,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:00,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 15:20:00,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:00,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 15:20:00,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 15:20:00,653 INFO L87 Difference]: Start difference. First operand 1584 states and 2180 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 2 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-22 15:20:00,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:00,818 INFO L93 Difference]: Finished difference Result 3138 states and 4317 transitions. [2024-11-22 15:20:00,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 15:20:00,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 2 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-22 15:20:00,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:00,835 INFO L225 Difference]: With dead ends: 3138 [2024-11-22 15:20:00,835 INFO L226 Difference]: Without dead ends: 1592 [2024-11-22 15:20:00,843 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:00,844 INFO L432 NwaCegarLoop]: 1133 mSDtfsCounter, 1125 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:00,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1125 Valid, 2268 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:00,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1592 states. [2024-11-22 15:20:00,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1592 to 1586. [2024-11-22 15:20:00,925 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-22 15:20:00,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2181 transitions. [2024-11-22 15:20:00,937 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2181 transitions. Word has length 107 [2024-11-22 15:20:00,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:00,938 INFO L471 AbstractCegarLoop]: Abstraction has 1586 states and 2181 transitions. [2024-11-22 15:20:00,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (15), 2 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-22 15:20:00,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2181 transitions. [2024-11-22 15:20:00,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 15:20:00,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:00,945 INFO L215 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-22 15:20:00,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:20:00,945 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:00,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:00,948 INFO L85 PathProgramCache]: Analyzing trace with hash 624215703, now seen corresponding path program 1 times [2024-11-22 15:20:00,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:00,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816116586] [2024-11-22 15:20:00,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:00,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:01,850 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-22 15:20:01,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:01,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816116586] [2024-11-22 15:20:01,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816116586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:01,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:01,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:20:01,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958059232] [2024-11-22 15:20:01,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:01,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:20:01,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:01,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:20:01,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:01,859 INFO L87 Difference]: Start difference. First operand 1586 states and 2181 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 2 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-22 15:20:02,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:02,119 INFO L93 Difference]: Finished difference Result 4679 states and 6473 transitions. [2024-11-22 15:20:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:20:02,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 2 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-22 15:20:02,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:02,147 INFO L225 Difference]: With dead ends: 4679 [2024-11-22 15:20:02,148 INFO L226 Difference]: Without dead ends: 3125 [2024-11-22 15:20:02,156 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:20:02,159 INFO L432 NwaCegarLoop]: 1175 mSDtfsCounter, 1098 mSDsluCounter, 3419 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 4594 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:02,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1098 Valid, 4594 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:20:02,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2024-11-22 15:20:02,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 3117. [2024-11-22 15:20:02,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3117 states, 2234 states have (on average 1.315129811996419) internal successors, (2938), 2266 states have internal predecessors, (2938), 676 states have call successors, (676), 207 states have call predecessors, (676), 206 states have return successors, (695), 675 states have call predecessors, (695), 675 states have call successors, (695) [2024-11-22 15:20:02,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3117 states to 3117 states and 4309 transitions. [2024-11-22 15:20:02,347 INFO L78 Accepts]: Start accepts. Automaton has 3117 states and 4309 transitions. Word has length 112 [2024-11-22 15:20:02,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:02,347 INFO L471 AbstractCegarLoop]: Abstraction has 3117 states and 4309 transitions. [2024-11-22 15:20:02,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (16), 2 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-22 15:20:02,348 INFO L276 IsEmpty]: Start isEmpty. Operand 3117 states and 4309 transitions. [2024-11-22 15:20:02,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-11-22 15:20:02,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:02,364 INFO L215 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-22 15:20:02,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:20:02,365 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:02,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:02,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1667243091, now seen corresponding path program 1 times [2024-11-22 15:20:02,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:02,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076313255] [2024-11-22 15:20:02,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:02,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:02,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:03,061 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-22 15:20:03,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:03,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076313255] [2024-11-22 15:20:03,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076313255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:03,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:03,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:03,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271835421] [2024-11-22 15:20:03,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:03,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:03,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:03,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:03,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:03,064 INFO L87 Difference]: Start difference. First operand 3117 states and 4309 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 2 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-22 15:20:03,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:03,322 INFO L93 Difference]: Finished difference Result 8157 states and 11224 transitions. [2024-11-22 15:20:03,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:03,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 2 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-22 15:20:03,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:03,358 INFO L225 Difference]: With dead ends: 8157 [2024-11-22 15:20:03,358 INFO L226 Difference]: Without dead ends: 5078 [2024-11-22 15:20:03,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:03,374 INFO L432 NwaCegarLoop]: 1146 mSDtfsCounter, 716 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 2201 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:03,375 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 2201 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 15:20:03,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2024-11-22 15:20:03,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5067. [2024-11-22 15:20:03,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5067 states, 3616 states have (on average 1.3177544247787611) internal successors, (4765), 3664 states have internal predecessors, (4765), 1076 states have call successors, (1076), 375 states have call predecessors, (1076), 374 states have return successors, (1111), 1075 states have call predecessors, (1111), 1075 states have call successors, (1111) [2024-11-22 15:20:03,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5067 states to 5067 states and 6952 transitions. [2024-11-22 15:20:03,701 INFO L78 Accepts]: Start accepts. Automaton has 5067 states and 6952 transitions. Word has length 245 [2024-11-22 15:20:03,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:03,703 INFO L471 AbstractCegarLoop]: Abstraction has 5067 states and 6952 transitions. [2024-11-22 15:20:03,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (32), 2 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-22 15:20:03,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5067 states and 6952 transitions. [2024-11-22 15:20:03,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-22 15:20:03,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:03,723 INFO L215 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] [2024-11-22 15:20:03,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:20:03,726 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:03,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:03,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1651982210, now seen corresponding path program 1 times [2024-11-22 15:20:03,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:03,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080197880] [2024-11-22 15:20:03,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:03,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:04,280 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2024-11-22 15:20:04,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:04,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080197880] [2024-11-22 15:20:04,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080197880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:04,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:04,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:04,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166832623] [2024-11-22 15:20:04,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:04,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:04,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:04,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:04,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:04,283 INFO L87 Difference]: Start difference. First operand 5067 states and 6952 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (32), 2 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-22 15:20:04,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:04,755 INFO L93 Difference]: Finished difference Result 12008 states and 16391 transitions. [2024-11-22 15:20:04,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:04,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (32), 2 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 225 [2024-11-22 15:20:04,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:04,804 INFO L225 Difference]: With dead ends: 12008 [2024-11-22 15:20:04,805 INFO L226 Difference]: Without dead ends: 6979 [2024-11-22 15:20:04,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:04,827 INFO L432 NwaCegarLoop]: 1330 mSDtfsCounter, 668 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:04,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 2304 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 15:20:04,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6979 states. [2024-11-22 15:20:05,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6979 to 6966. [2024-11-22 15:20:05,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6966 states, 5008 states have (on average 1.3061102236421724) internal successors, (6541), 5084 states have internal predecessors, (6541), 1441 states have call successors, (1441), 517 states have call predecessors, (1441), 516 states have return successors, (1488), 1440 states have call predecessors, (1488), 1440 states have call successors, (1488) [2024-11-22 15:20:05,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6966 states to 6966 states and 9470 transitions. [2024-11-22 15:20:05,313 INFO L78 Accepts]: Start accepts. Automaton has 6966 states and 9470 transitions. Word has length 225 [2024-11-22 15:20:05,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:05,314 INFO L471 AbstractCegarLoop]: Abstraction has 6966 states and 9470 transitions. [2024-11-22 15:20:05,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 2 states have call successors, (32), 2 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-22 15:20:05,314 INFO L276 IsEmpty]: Start isEmpty. Operand 6966 states and 9470 transitions. [2024-11-22 15:20:05,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-22 15:20:05,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:05,333 INFO L215 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] [2024-11-22 15:20:05,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:20:05,333 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:05,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash 438110925, now seen corresponding path program 1 times [2024-11-22 15:20:05,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:05,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169432740] [2024-11-22 15:20:05,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:05,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:05,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:06,020 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-22 15:20:06,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:06,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169432740] [2024-11-22 15:20:06,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169432740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:06,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:06,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:06,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86081654] [2024-11-22 15:20:06,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:06,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:06,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:06,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:06,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:06,027 INFO L87 Difference]: Start difference. First operand 6966 states and 9470 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:20:10,048 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-22 15:20:10,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:10,517 INFO L93 Difference]: Finished difference Result 16548 states and 22434 transitions. [2024-11-22 15:20:10,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:10,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 256 [2024-11-22 15:20:10,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:10,590 INFO L225 Difference]: With dead ends: 16548 [2024-11-22 15:20:10,594 INFO L226 Difference]: Without dead ends: 9631 [2024-11-22 15:20:10,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:10,625 INFO L432 NwaCegarLoop]: 1159 mSDtfsCounter, 985 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:10,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 1991 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-22 15:20:10,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9631 states. [2024-11-22 15:20:11,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9631 to 9616. [2024-11-22 15:20:11,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9616 states, 6914 states have (on average 1.3027191206248192) internal successors, (9007), 7014 states have internal predecessors, (9007), 1943 states have call successors, (1943), 759 states have call predecessors, (1943), 758 states have return successors, (2006), 1942 states have call predecessors, (2006), 1942 states have call successors, (2006) [2024-11-22 15:20:11,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9616 states to 9616 states and 12956 transitions. [2024-11-22 15:20:11,124 INFO L78 Accepts]: Start accepts. Automaton has 9616 states and 12956 transitions. Word has length 256 [2024-11-22 15:20:11,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:11,125 INFO L471 AbstractCegarLoop]: Abstraction has 9616 states and 12956 transitions. [2024-11-22 15:20:11,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:20:11,126 INFO L276 IsEmpty]: Start isEmpty. Operand 9616 states and 12956 transitions. [2024-11-22 15:20:11,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-22 15:20:11,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:11,142 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:11,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 15:20:11,142 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:11,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:11,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1572624674, now seen corresponding path program 1 times [2024-11-22 15:20:11,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:11,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142886808] [2024-11-22 15:20:11,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:11,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:11,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:11,809 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2024-11-22 15:20:11,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:11,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142886808] [2024-11-22 15:20:11,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142886808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:11,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:11,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:11,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292195731] [2024-11-22 15:20:11,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:11,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:11,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:11,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:11,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:11,813 INFO L87 Difference]: Start difference. First operand 9616 states and 12956 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:20:15,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 15:20:16,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:16,840 INFO L93 Difference]: Finished difference Result 25342 states and 34142 transitions. [2024-11-22 15:20:16,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:16,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 236 [2024-11-22 15:20:16,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:16,940 INFO L225 Difference]: With dead ends: 25342 [2024-11-22 15:20:16,940 INFO L226 Difference]: Without dead ends: 15775 [2024-11-22 15:20:16,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:16,988 INFO L432 NwaCegarLoop]: 1667 mSDtfsCounter, 922 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 55 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:16,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2668 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 119 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-22 15:20:17,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15775 states. [2024-11-22 15:20:17,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15775 to 15762. [2024-11-22 15:20:17,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15762 states, 11452 states have (on average 1.2840551868669228) internal successors, (14705), 11620 states have internal predecessors, (14705), 3007 states have call successors, (3007), 1303 states have call predecessors, (3007), 1302 states have return successors, (3104), 3006 states have call predecessors, (3104), 3006 states have call successors, (3104) [2024-11-22 15:20:17,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15762 states to 15762 states and 20816 transitions. [2024-11-22 15:20:17,792 INFO L78 Accepts]: Start accepts. Automaton has 15762 states and 20816 transitions. Word has length 236 [2024-11-22 15:20:17,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:17,793 INFO L471 AbstractCegarLoop]: Abstraction has 15762 states and 20816 transitions. [2024-11-22 15:20:17,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:20:17,794 INFO L276 IsEmpty]: Start isEmpty. Operand 15762 states and 20816 transitions. [2024-11-22 15:20:17,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-22 15:20:17,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:17,814 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:17,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 15:20:17,815 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:17,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:17,816 INFO L85 PathProgramCache]: Analyzing trace with hash -245061058, now seen corresponding path program 1 times [2024-11-22 15:20:17,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:17,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146564683] [2024-11-22 15:20:17,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:17,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2024-11-22 15:20:18,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:18,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146564683] [2024-11-22 15:20:18,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146564683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:18,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:18,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:20:18,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200895920] [2024-11-22 15:20:18,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:18,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:20:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:18,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:20:18,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:18,774 INFO L87 Difference]: Start difference. First operand 15762 states and 20816 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-22 15:20:19,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:19,402 INFO L93 Difference]: Finished difference Result 31593 states and 41900 transitions. [2024-11-22 15:20:19,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 15:20:19,403 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 237 [2024-11-22 15:20:19,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:19,485 INFO L225 Difference]: With dead ends: 31593 [2024-11-22 15:20:19,485 INFO L226 Difference]: Without dead ends: 15880 [2024-11-22 15:20:19,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:20:19,533 INFO L432 NwaCegarLoop]: 1128 mSDtfsCounter, 0 mSDsluCounter, 3379 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4507 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:19,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4507 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:19,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15880 states. [2024-11-22 15:20:20,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15880 to 15874. [2024-11-22 15:20:20,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15874 states, 11536 states have (on average 1.281986823855756) internal successors, (14789), 11704 states have internal predecessors, (14789), 3007 states have call successors, (3007), 1303 states have call predecessors, (3007), 1330 states have return successors, (3138), 3034 states have call predecessors, (3138), 3006 states have call successors, (3138) [2024-11-22 15:20:20,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15874 states to 15874 states and 20934 transitions. [2024-11-22 15:20:20,322 INFO L78 Accepts]: Start accepts. Automaton has 15874 states and 20934 transitions. Word has length 237 [2024-11-22 15:20:20,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:20,323 INFO L471 AbstractCegarLoop]: Abstraction has 15874 states and 20934 transitions. [2024-11-22 15:20:20,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.6) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-22 15:20:20,323 INFO L276 IsEmpty]: Start isEmpty. Operand 15874 states and 20934 transitions. [2024-11-22 15:20:20,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-22 15:20:20,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:20,350 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:20,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 15:20:20,350 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:20,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:20,351 INFO L85 PathProgramCache]: Analyzing trace with hash -920230182, now seen corresponding path program 1 times [2024-11-22 15:20:20,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:20,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152759901] [2024-11-22 15:20:20,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:20,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:21,029 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:21,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:21,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152759901] [2024-11-22 15:20:21,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152759901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:21,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:21,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:21,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886834060] [2024-11-22 15:20:21,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:21,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:21,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:21,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:21,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:21,033 INFO L87 Difference]: Start difference. First operand 15874 states and 20934 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-22 15:20:21,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:21,641 INFO L93 Difference]: Finished difference Result 23847 states and 31597 transitions. [2024-11-22 15:20:21,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:21,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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 236 [2024-11-22 15:20:21,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:21,812 INFO L225 Difference]: With dead ends: 23847 [2024-11-22 15:20:21,812 INFO L226 Difference]: Without dead ends: 15902 [2024-11-22 15:20:21,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:21,836 INFO L432 NwaCegarLoop]: 1129 mSDtfsCounter, 3 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2250 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:21,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2250 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:21,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15902 states. [2024-11-22 15:20:22,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15902 to 15902. [2024-11-22 15:20:22,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15902 states, 11564 states have (on average 1.2813040470425459) internal successors, (14817), 11732 states have internal predecessors, (14817), 3007 states have call successors, (3007), 1303 states have call predecessors, (3007), 1330 states have return successors, (3138), 3034 states have call predecessors, (3138), 3006 states have call successors, (3138) [2024-11-22 15:20:22,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15902 states to 15902 states and 20962 transitions. [2024-11-22 15:20:22,455 INFO L78 Accepts]: Start accepts. Automaton has 15902 states and 20962 transitions. Word has length 236 [2024-11-22 15:20:22,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:22,458 INFO L471 AbstractCegarLoop]: Abstraction has 15902 states and 20962 transitions. [2024-11-22 15:20:22,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-22 15:20:22,459 INFO L276 IsEmpty]: Start isEmpty. Operand 15902 states and 20962 transitions. [2024-11-22 15:20:22,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-22 15:20:22,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:22,482 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:22,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 15:20:22,483 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:22,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:22,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1774344965, now seen corresponding path program 1 times [2024-11-22 15:20:22,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:22,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485962540] [2024-11-22 15:20:22,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:22,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:23,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485962540] [2024-11-22 15:20:23,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485962540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:23,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:23,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 15:20:23,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085476012] [2024-11-22 15:20:23,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:23,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 15:20:23,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:23,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 15:20:23,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:20:23,993 INFO L87 Difference]: Start difference. First operand 15902 states and 20962 transitions. Second operand has 8 states, 8 states have (on average 15.875) internal successors, (127), 7 states have internal predecessors, (127), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-22 15:20:28,015 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-22 15:20:32,027 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-22 15:20:36,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:36,998 INFO L93 Difference]: Finished difference Result 34729 states and 45942 transitions. [2024-11-22 15:20:36,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 15:20:36,998 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 7 states have internal predecessors, (127), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 238 [2024-11-22 15:20:36,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:37,116 INFO L225 Difference]: With dead ends: 34729 [2024-11-22 15:20:37,116 INFO L226 Difference]: Without dead ends: 18876 [2024-11-22 15:20:37,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-22 15:20:37,172 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 2215 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 2958 mSolverCounterSat, 742 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 3702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 742 IncrementalHoareTripleChecker+Valid, 2958 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:37,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 2780 Invalid, 3702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [742 Valid, 2958 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2024-11-22 15:20:37,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18876 states. [2024-11-22 15:20:38,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18876 to 18564. [2024-11-22 15:20:38,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18564 states, 13220 states have (on average 1.2649773071104387) internal successors, (16723), 13500 states have internal predecessors, (16723), 3651 states have call successors, (3651), 1569 states have call predecessors, (3651), 1692 states have return successors, (4006), 3704 states have call predecessors, (4006), 3650 states have call successors, (4006) [2024-11-22 15:20:38,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18564 states to 18564 states and 24380 transitions. [2024-11-22 15:20:38,257 INFO L78 Accepts]: Start accepts. Automaton has 18564 states and 24380 transitions. Word has length 238 [2024-11-22 15:20:38,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:38,258 INFO L471 AbstractCegarLoop]: Abstraction has 18564 states and 24380 transitions. [2024-11-22 15:20:38,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 7 states have internal predecessors, (127), 5 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-22 15:20:38,258 INFO L276 IsEmpty]: Start isEmpty. Operand 18564 states and 24380 transitions. [2024-11-22 15:20:38,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-22 15:20:38,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:38,284 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:38,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 15:20:38,284 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:38,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:38,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1362262673, now seen corresponding path program 1 times [2024-11-22 15:20:38,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:38,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129370208] [2024-11-22 15:20:38,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:38,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:38,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:39,011 INFO L134 CoverageAnalysis]: Checked inductivity of 385 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:39,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:39,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129370208] [2024-11-22 15:20:39,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129370208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:39,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:39,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 15:20:39,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610331561] [2024-11-22 15:20:39,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:39,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 15:20:39,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:39,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 15:20:39,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:39,016 INFO L87 Difference]: Start difference. First operand 18564 states and 24380 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-22 15:20:39,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:39,868 INFO L93 Difference]: Finished difference Result 37151 states and 48878 transitions. [2024-11-22 15:20:39,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 15:20:39,869 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 244 [2024-11-22 15:20:39,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:39,947 INFO L225 Difference]: With dead ends: 37151 [2024-11-22 15:20:39,948 INFO L226 Difference]: Without dead ends: 18636 [2024-11-22 15:20:39,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 15:20:39,988 INFO L432 NwaCegarLoop]: 1128 mSDtfsCounter, 1 mSDsluCounter, 1124 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2252 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:39,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2252 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:40,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18636 states. [2024-11-22 15:20:40,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18636 to 18600. [2024-11-22 15:20:40,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18600 states, 13256 states have (on average 1.2642576946288473) internal successors, (16759), 13536 states have internal predecessors, (16759), 3651 states have call successors, (3651), 1569 states have call predecessors, (3651), 1692 states have return successors, (4006), 3704 states have call predecessors, (4006), 3650 states have call successors, (4006) [2024-11-22 15:20:40,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18600 states to 18600 states and 24416 transitions. [2024-11-22 15:20:40,886 INFO L78 Accepts]: Start accepts. Automaton has 18600 states and 24416 transitions. Word has length 244 [2024-11-22 15:20:40,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:40,887 INFO L471 AbstractCegarLoop]: Abstraction has 18600 states and 24416 transitions. [2024-11-22 15:20:40,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-22 15:20:40,888 INFO L276 IsEmpty]: Start isEmpty. Operand 18600 states and 24416 transitions. [2024-11-22 15:20:40,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-22 15:20:40,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:40,912 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:40,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 15:20:40,912 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:40,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:40,913 INFO L85 PathProgramCache]: Analyzing trace with hash 333430243, now seen corresponding path program 1 times [2024-11-22 15:20:40,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:40,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851386440] [2024-11-22 15:20:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:40,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:41,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:41,937 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:41,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:41,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851386440] [2024-11-22 15:20:41,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851386440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:20:41,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932176438] [2024-11-22 15:20:41,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:20:41,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:20:41,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:20:41,943 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-22 15:20:41,945 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-22 15:20:43,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:20:43,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 2389 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 15:20:43,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:20:43,234 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:43,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 15:20:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-22 15:20:43,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932176438] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 15:20:43,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 15:20:43,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 15:20:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304309106] [2024-11-22 15:20:43,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 15:20:43,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 15:20:43,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:43,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 15:20:43,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:20:43,591 INFO L87 Difference]: Start difference. First operand 18600 states and 24416 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-22 15:20:44,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:20:44,168 INFO L93 Difference]: Finished difference Result 37367 states and 49166 transitions. [2024-11-22 15:20:44,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 15:20:44,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) Word has length 251 [2024-11-22 15:20:44,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:20:44,295 INFO L225 Difference]: With dead ends: 37367 [2024-11-22 15:20:44,295 INFO L226 Difference]: Without dead ends: 18816 [2024-11-22 15:20:44,362 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 15:20:44,363 INFO L432 NwaCegarLoop]: 1128 mSDtfsCounter, 2 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:20:44,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3376 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:20:44,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18816 states. [2024-11-22 15:20:45,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18816 to 18816. [2024-11-22 15:20:45,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18816 states, 13472 states have (on average 1.260020783847981) internal successors, (16975), 13752 states have internal predecessors, (16975), 3651 states have call successors, (3651), 1569 states have call predecessors, (3651), 1692 states have return successors, (4006), 3704 states have call predecessors, (4006), 3650 states have call successors, (4006) [2024-11-22 15:20:45,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18816 states to 18816 states and 24632 transitions. [2024-11-22 15:20:45,396 INFO L78 Accepts]: Start accepts. Automaton has 18816 states and 24632 transitions. Word has length 251 [2024-11-22 15:20:45,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:20:45,399 INFO L471 AbstractCegarLoop]: Abstraction has 18816 states and 24632 transitions. [2024-11-22 15:20:45,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-22 15:20:45,399 INFO L276 IsEmpty]: Start isEmpty. Operand 18816 states and 24632 transitions. [2024-11-22 15:20:45,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-22 15:20:45,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:20:45,420 INFO L215 NwaCegarLoop]: trace histogram [14, 14, 13, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:20:45,437 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:20:45,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 15:20:45,623 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:20:45,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:20:45,623 INFO L85 PathProgramCache]: Analyzing trace with hash -887878321, now seen corresponding path program 2 times [2024-11-22 15:20:45,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:20:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826458106] [2024-11-22 15:20:45,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 15:20:45,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:20:46,098 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 15:20:46,099 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 15:20:46,856 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2024-11-22 15:20:46,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:20:46,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826458106] [2024-11-22 15:20:46,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826458106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:20:46,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:20:46,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 15:20:46,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603366060] [2024-11-22 15:20:46,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:20:46,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 15:20:46,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:20:46,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 15:20:46,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-22 15:20:46,860 INFO L87 Difference]: Start difference. First operand 18816 states and 24632 transitions. Second operand has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-22 15:20:50,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []