./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--rsi--rsi_91x.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/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--rsi--rsi_91x.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu --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 aa6e6fe2f0ffa3b99fe1d04a5932e9785002708e85a4e6328b8f4c31fc0bed5a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:05:23,140 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:05:23,274 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:05:23,282 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:05:23,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:05:23,326 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:05:23,327 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:05:23,328 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:05:23,329 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:05:23,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:05:23,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:05:23,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:05:23,338 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:05:23,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:05:23,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:05:23,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:05:23,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:05:23,342 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:05:23,343 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:05:23,343 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:05:23,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:05:23,344 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:05:23,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:05:23,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:05:23,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:05:23,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:23,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:05:23,348 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:05:23,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:05:23,349 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:05:23,351 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:05:23,379 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:05:23,379 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:05:23,379 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:05:23,380 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:05:23,380 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:05:23,381 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu 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 -> aa6e6fe2f0ffa3b99fe1d04a5932e9785002708e85a4e6328b8f4c31fc0bed5a [2023-11-19 08:05:23,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:05:23,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:05:23,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:05:23,880 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:05:23,881 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:05:23,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-11-19 08:05:27,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:05:27,770 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:05:27,771 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-11-19 08:05:27,838 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/data/d805567dc/658a2eec67ad49abb28b4d8419a8b6f1/FLAGc1b9a4e72 [2023-11-19 08:05:27,859 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/data/d805567dc/658a2eec67ad49abb28b4d8419a8b6f1 [2023-11-19 08:05:27,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:05:27,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:05:27,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:27,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:05:27,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:05:27,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:27" (1/1) ... [2023-11-19 08:05:27,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fbc41ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:27, skipping insertion in model container [2023-11-19 08:05:27,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:27" (1/1) ... [2023-11-19 08:05:28,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:05:29,176 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i[197338,197351] [2023-11-19 08:05:30,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:30,764 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:05:31,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6725] [2023-11-19 08:05:31,031 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i[197338,197351] [2023-11-19 08:05:31,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:31,578 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:31,578 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:31,578 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:31,579 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:31,587 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:05:31,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31 WrapperNode [2023-11-19 08:05:31,588 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:31,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:31,590 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:05:31,590 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:05:31,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:31,730 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:31,917 INFO L138 Inliner]: procedures = 270, calls = 2836, calls flagged for inlining = 111, calls inlined = 38, statements flattened = 3229 [2023-11-19 08:05:31,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:31,920 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:05:31,920 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:05:31,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:05:31,931 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:31,932 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:31,977 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:31,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,166 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,228 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:05:32,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:05:32,269 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:05:32,270 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:05:32,271 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (1/1) ... [2023-11-19 08:05:32,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:32,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:32,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:05:32,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e9bf148-dbd2-44af-a4f0-d8e73ea6b3ff/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:05:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 08:05:32,353 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 08:05:32,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_12 [2023-11-19 08:05:32,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_12 [2023-11-19 08:05:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_load_radio_caps [2023-11-19 08:05:32,354 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_load_radio_caps [2023-11-19 08:05:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 08:05:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 08:05:32,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 08:05:32,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 08:05:32,356 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_conf_filter [2023-11-19 08:05:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_conf_filter [2023-11-19 08:05:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_load_key [2023-11-19 08:05:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_load_key [2023-11-19 08:05:32,357 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_remove_interface [2023-11-19 08:05:32,357 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_remove_interface [2023-11-19 08:05:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:05:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:05:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_sta_remove [2023-11-19 08:05:32,358 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_sta_remove [2023-11-19 08:05:32,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-19 08:05:32,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-19 08:05:32,359 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_config [2023-11-19 08:05:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_config [2023-11-19 08:05:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 08:05:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 08:05:32,360 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-11-19 08:05:32,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-11-19 08:05:32,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 08:05:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 08:05:32,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 08:05:32,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 08:05:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:05:32,363 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:05:32,363 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_internal_mgmt_frame [2023-11-19 08:05:32,363 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_internal_mgmt_frame [2023-11-19 08:05:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:05:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 08:05:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:05:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-19 08:05:32,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-19 08:05:32,364 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_start [2023-11-19 08:05:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_start [2023-11-19 08:05:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-19 08:05:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 08:05:32,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 08:05:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:05:32,365 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_key_config [2023-11-19 08:05:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_key_config [2023-11-19 08:05:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:05:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_tx [2023-11-19 08:05:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_tx [2023-11-19 08:05:32,366 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 08:05:32,366 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 08:05:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_rts_threshold [2023-11-19 08:05:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_rts_threshold [2023-11-19 08:05:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_stopped [2023-11-19 08:05:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_stopped [2023-11-19 08:05:32,367 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 08:05:32,367 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 08:05:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_key [2023-11-19 08:05:32,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_key [2023-11-19 08:05:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 08:05:32,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 08:05:32,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 08:05:32,370 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_add_interface [2023-11-19 08:05:32,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_add_interface [2023-11-19 08:05:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 08:05:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:05:32,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 08:05:32,371 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 08:05:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-19 08:05:32,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-19 08:05:32,372 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2023-11-19 08:05:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2023-11-19 08:05:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 08:05:32,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 08:05:32,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:05:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_send_aggregation_params_frame [2023-11-19 08:05:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_send_aggregation_params_frame [2023-11-19 08:05:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-19 08:05:32,374 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_set_rate_mask [2023-11-19 08:05:32,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_set_rate_mask [2023-11-19 08:05:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_hal_send_sta_notify_frame [2023-11-19 08:05:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_hal_send_sta_notify_frame [2023-11-19 08:05:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:05:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_sta_add [2023-11-19 08:05:32,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_sta_add [2023-11-19 08:05:32,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:05:32,376 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_dbg [2023-11-19 08:05:32,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_dbg [2023-11-19 08:05:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:05:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_ampdu_action [2023-11-19 08:05:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_ampdu_action [2023-11-19 08:05:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-19 08:05:32,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-19 08:05:32,377 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_set_event [2023-11-19 08:05:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_set_event [2023-11-19 08:05:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_bss_info_changed [2023-11-19 08:05:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_bss_info_changed [2023-11-19 08:05:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-19 08:05:32,378 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-19 08:05:32,378 INFO L130 BoogieDeclarations]: Found specification of procedure rsi_mac80211_conf_tx [2023-11-19 08:05:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure rsi_mac80211_conf_tx [2023-11-19 08:05:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 08:05:32,379 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 08:05:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:05:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-19 08:05:32,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:05:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:05:32,380 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-19 08:05:32,380 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-19 08:05:32,381 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 08:05:32,381 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 08:05:33,004 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:05:33,011 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:05:35,365 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 08:05:39,551 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:05:39,573 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:05:39,573 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 08:05:39,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:39 BoogieIcfgContainer [2023-11-19 08:05:39,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:05:39,585 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:05:39,585 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:05:39,588 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:05:39,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:05:27" (1/3) ... [2023-11-19 08:05:39,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b8295b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:39, skipping insertion in model container [2023-11-19 08:05:39,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:31" (2/3) ... [2023-11-19 08:05:39,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b8295b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:39, skipping insertion in model container [2023-11-19 08:05:39,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:39" (3/3) ... [2023-11-19 08:05:39,592 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rsi--rsi_91x.ko-entry_point.cil.out.i [2023-11-19 08:05:39,612 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:05:39,612 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:05:39,686 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:05:39,692 INFO L357 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, mHoare=true, 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;@4a811864, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:05:39,693 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:05:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand has 889 states, 657 states have (on average 1.4353120243531203) internal successors, (943), 668 states have internal predecessors, (943), 184 states have call successors, (184), 47 states have call predecessors, (184), 46 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) [2023-11-19 08:05:39,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-19 08:05:39,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:39,714 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:39,714 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:39,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:39,720 INFO L85 PathProgramCache]: Analyzing trace with hash -2035089583, now seen corresponding path program 1 times [2023-11-19 08:05:39,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:39,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687427578] [2023-11-19 08:05:39,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:39,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:40,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-19 08:05:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:40,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:40,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:40,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687427578] [2023-11-19 08:05:40,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687427578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:40,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:40,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:40,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764846381] [2023-11-19 08:05:40,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:40,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:40,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:41,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:41,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:41,031 INFO L87 Difference]: Start difference. First operand has 889 states, 657 states have (on average 1.4353120243531203) internal successors, (943), 668 states have internal predecessors, (943), 184 states have call successors, (184), 47 states have call predecessors, (184), 46 states have return successors, (181), 178 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:05:45,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:47,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:49,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:49,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:49,486 INFO L93 Difference]: Finished difference Result 2762 states and 4264 transitions. [2023-11-19 08:05:49,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:49,488 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-19 08:05:49,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:49,533 INFO L225 Difference]: With dead ends: 2762 [2023-11-19 08:05:49,533 INFO L226 Difference]: Without dead ends: 1865 [2023-11-19 08:05:49,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:49,555 INFO L413 NwaCegarLoop]: 1105 mSDtfsCounter, 1584 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:49,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1679 Valid, 2761 Invalid, 1243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [471 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-11-19 08:05:49,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1865 states. [2023-11-19 08:05:49,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1865 to 1735. [2023-11-19 08:05:49,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1735 states, 1288 states have (on average 1.3944099378881987) internal successors, (1796), 1300 states have internal predecessors, (1796), 356 states have call successors, (356), 91 states have call predecessors, (356), 90 states have return successors, (355), 349 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-19 08:05:49,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 2507 transitions. [2023-11-19 08:05:49,937 INFO L78 Accepts]: Start accepts. Automaton has 1735 states and 2507 transitions. Word has length 25 [2023-11-19 08:05:49,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:49,938 INFO L495 AbstractCegarLoop]: Abstraction has 1735 states and 2507 transitions. [2023-11-19 08:05:49,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:05:49,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1735 states and 2507 transitions. [2023-11-19 08:05:49,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-19 08:05:49,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:49,943 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:49,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:05:49,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:49,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:49,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1866818711, now seen corresponding path program 1 times [2023-11-19 08:05:49,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:49,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052650874] [2023-11-19 08:05:49,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:49,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:50,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:05:50,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:50,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:50,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:50,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052650874] [2023-11-19 08:05:50,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052650874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:50,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:50,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:05:50,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275638483] [2023-11-19 08:05:50,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:50,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:50,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:50,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:50,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:50,699 INFO L87 Difference]: Start difference. First operand 1735 states and 2507 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:05:55,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:56,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:58,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:05:59,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:59,011 INFO L93 Difference]: Finished difference Result 3595 states and 5265 transitions. [2023-11-19 08:05:59,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:59,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2023-11-19 08:05:59,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:59,031 INFO L225 Difference]: With dead ends: 3595 [2023-11-19 08:05:59,031 INFO L226 Difference]: Without dead ends: 1864 [2023-11-19 08:05:59,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:05:59,041 INFO L413 NwaCegarLoop]: 1282 mSDtfsCounter, 1578 mSDsluCounter, 1799 mSDsCounter, 0 mSdLazyCounter, 871 mSolverCounterSat, 352 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 3081 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 871 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:59,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 3081 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 871 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2023-11-19 08:05:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2023-11-19 08:05:59,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1734. [2023-11-19 08:05:59,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1734 states, 1287 states have (on average 1.3923853923853924) internal successors, (1792), 1299 states have internal predecessors, (1792), 356 states have call successors, (356), 91 states have call predecessors, (356), 90 states have return successors, (355), 349 states have call predecessors, (355), 355 states have call successors, (355) [2023-11-19 08:05:59,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1734 states to 1734 states and 2503 transitions. [2023-11-19 08:05:59,205 INFO L78 Accepts]: Start accepts. Automaton has 1734 states and 2503 transitions. Word has length 29 [2023-11-19 08:05:59,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:59,206 INFO L495 AbstractCegarLoop]: Abstraction has 1734 states and 2503 transitions. [2023-11-19 08:05:59,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 08:05:59,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1734 states and 2503 transitions. [2023-11-19 08:05:59,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 08:05:59,213 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:59,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-11-19 08:05:59,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:05:59,214 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:59,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:59,215 INFO L85 PathProgramCache]: Analyzing trace with hash 683988696, now seen corresponding path program 1 times [2023-11-19 08:05:59,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:59,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146410875] [2023-11-19 08:05:59,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:59,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:59,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:06:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-19 08:06:00,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 08:06:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 08:06:00,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 08:06:00,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:06:00,537 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 08:06:00,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:06:00,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146410875] [2023-11-19 08:06:00,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146410875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:06:00,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:06:00,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 08:06:00,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749654873] [2023-11-19 08:06:00,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:06:00,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:06:00,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:06:00,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:06:00,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 08:06:00,544 INFO L87 Difference]: Start difference. First operand 1734 states and 2503 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 08:06:07,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:06:09,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:06:10,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:06:12,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:06:14,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 08:06:16,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []