./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--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/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--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 f81d244572c9a77eee348ee40397ea85f2dfad22a6619aa4d31ee137ff878aa4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:22:03,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:22:03,650 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:22:03,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:22:03,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:22:03,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:22:03,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:22:03,696 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:22:03,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:22:03,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:22:03,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:22:03,700 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:22:03,701 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:22:03,702 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:22:03,702 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:22:03,703 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:22:03,704 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:22:03,704 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:22:03,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:22:03,706 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:22:03,706 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:22:03,708 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:22:03,708 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:22:03,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:22:03,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:22:03,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:22:03,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:22:03,712 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:22:03,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:22:03,714 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:22:03,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:22:03,715 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:22:03,716 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:22:03,716 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:22:03,717 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:22:03,718 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:22:03,719 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_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/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_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> f81d244572c9a77eee348ee40397ea85f2dfad22a6619aa4d31ee137ff878aa4 [2023-11-06 22:22:04,100 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:22:04,143 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:22:04,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:22:04,149 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:22:04,150 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:22:04,154 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i [2023-11-06 22:22:07,993 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:22:08,840 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:22:08,841 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i [2023-11-06 22:22:08,929 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/data/c9c9edfe2/57777168bef9465cb789e6f84b80acf9/FLAGe1540d6f1 [2023-11-06 22:22:08,954 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/data/c9c9edfe2/57777168bef9465cb789e6f84b80acf9 [2023-11-06 22:22:08,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:22:08,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:22:08,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:22:08,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:22:08,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:22:08,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:22:08" (1/1) ... [2023-11-06 22:22:08,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b0d1bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:08, skipping insertion in model container [2023-11-06 22:22:08,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:22:08" (1/1) ... [2023-11-06 22:22:09,221 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:22:10,681 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_be37a456-8614-4ca0-9920-f706391de209/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i[205376,205389] [2023-11-06 22:22:12,583 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:22:12,700 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:22:12,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6923] [2023-11-06 22:22:12,927 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_be37a456-8614-4ca0-9920-f706391de209/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i[205376,205389] [2023-11-06 22:22:13,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:22:13,558 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:22:13,558 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:22:13,559 WARN L672 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:22:13,569 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:22:13,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13 WrapperNode [2023-11-06 22:22:13,570 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:22:13,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:22:13,573 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:22:13,573 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:22:13,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:13,751 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,078 INFO L138 Inliner]: procedures = 307, calls = 3914, calls flagged for inlining = 137, calls inlined = 133, statements flattened = 7122 [2023-11-06 22:22:14,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:22:14,084 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:22:14,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:22:14,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:22:14,116 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,514 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,541 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,603 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,661 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:22:14,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:22:14,663 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:22:14,663 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:22:14,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (1/1) ... [2023-11-06 22:22:14,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:22:14,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:22:14,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:22:14,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be37a456-8614-4ca0-9920-f706391de209/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:22:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2023-11-06 22:22:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2023-11-06 22:22:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_register_led [2023-11-06 22:22:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_register_led [2023-11-06 22:22:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:22:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:22:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-06 22:22:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-06 22:22:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_add_interface [2023-11-06 22:22:14,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_add_interface [2023-11-06 22:22:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2023-11-06 22:22:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2023-11-06 22:22:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:22:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:22:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:22:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:22:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-06 22:22:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-06 22:22:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-06 22:22:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-06 22:22:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2023-11-06 22:22:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2023-11-06 22:22:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-06 22:22:14,770 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-06 22:22:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-11-06 22:22:14,771 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-11-06 22:22:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_1 [2023-11-06 22:22:14,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_1 [2023-11-06 22:22:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2023-11-06 22:22:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2023-11-06 22:22:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:22:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:22:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_2 [2023-11-06 22:22:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_2 [2023-11-06 22:22:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2023-11-06 22:22:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2023-11-06 22:22:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2023-11-06 22:22:14,775 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2023-11-06 22:22:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-06 22:22:14,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-06 22:22:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-11-06 22:22:14,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-11-06 22:22:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_b_rf_init [2023-11-06 22:22:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_b_rf_init [2023-11-06 22:22:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:22:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:22:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-06 22:22:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-06 22:22:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:22:14,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:22:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:22:14,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:22:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:22:14,779 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:22:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-11-06 22:22:14,779 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-11-06 22:22:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_remove_interface [2023-11-06 22:22:14,779 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_remove_interface [2023-11-06 22:22:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:22:14,780 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:22:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2023-11-06 22:22:14,780 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2023-11-06 22:22:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:22:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_stop [2023-11-06 22:22:14,781 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_stop [2023-11-06 22:22:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_set_anaparam [2023-11-06 22:22:14,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_set_anaparam [2023-11-06 22:22:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:22:14,783 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:22:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_configure_filter [2023-11-06 22:22:14,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_configure_filter [2023-11-06 22:22:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2023-11-06 22:22:14,784 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2023-11-06 22:22:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:22:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_rfkill_poll [2023-11-06 22:22:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_rfkill_poll [2023-11-06 22:22:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-06 22:22:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-06 22:22:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-06 22:22:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:22:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:22:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2023-11-06 22:22:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2023-11-06 22:22:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2023-11-06 22:22:14,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2023-11-06 22:22:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:22:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:22:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2023-11-06 22:22:14,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2023-11-06 22:22:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:22:14,789 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:22:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_config [2023-11-06 22:22:14,789 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_config [2023-11-06 22:22:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:22:14,790 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:22:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2023-11-06 22:22:14,790 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2023-11-06 22:22:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 22:22:14,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 22:22:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:22:14,791 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:22:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:22:14,791 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:22:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-11-06 22:22:14,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-11-06 22:22:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8_idx [2023-11-06 22:22:14,792 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8_idx [2023-11-06 22:22:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:22:14,792 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:22:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_is_radio_enabled [2023-11-06 22:22:14,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_is_radio_enabled [2023-11-06 22:22:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_disconnect [2023-11-06 22:22:14,793 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_disconnect [2023-11-06 22:22:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2023-11-06 22:22:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2023-11-06 22:22:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-06 22:22:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-06 22:22:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:22:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:22:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-06 22:22:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-06 22:22:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:22:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:22:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:22:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-11-06 22:22:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-11-06 22:22:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-06 22:22:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-06 22:22:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:22:14,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:22:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:22:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2023-11-06 22:22:14,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2023-11-06 22:22:14,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:22:14,800 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_write_phy [2023-11-06 22:22:14,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_write_phy [2023-11-06 22:22:14,800 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_tx [2023-11-06 22:22:14,800 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_tx [2023-11-06 22:22:14,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:22:14,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:22:14,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-06 22:22:14,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-06 22:22:14,802 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2023-11-06 22:22:14,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2023-11-06 22:22:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:22:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:22:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_conf_tx [2023-11-06 22:22:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_conf_tx [2023-11-06 22:22:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2023-11-06 22:22:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2023-11-06 22:22:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:22:14,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:22:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:22:14,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2023-11-06 22:22:14,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2023-11-06 22:22:14,809 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-11-06 22:22:14,810 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-11-06 22:22:14,812 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2023-11-06 22:22:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2023-11-06 22:22:14,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:22:14,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:22:14,818 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_unregister_led [2023-11-06 22:22:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_unregister_led [2023-11-06 22:22:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-06 22:22:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_init_urbs [2023-11-06 22:22:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_init_urbs [2023-11-06 22:22:14,820 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2023-11-06 22:22:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2023-11-06 22:22:14,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:22:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_bss_info_changed [2023-11-06 22:22:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_bss_info_changed [2023-11-06 22:22:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:22:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-11-06 22:22:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-11-06 22:22:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-11-06 22:22:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-11-06 22:22:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2023-11-06 22:22:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2023-11-06 22:22:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:22:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:22:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:22:14,823 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-11-06 22:22:14,823 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-11-06 22:22:14,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:22:14,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:22:14,823 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-06 22:22:14,823 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-06 22:22:14,824 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2023-11-06 22:22:14,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2023-11-06 22:22:14,824 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-06 22:22:14,824 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-06 22:22:14,824 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-06 22:22:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-06 22:22:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_get_tsf [2023-11-06 22:22:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_get_tsf [2023-11-06 22:22:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 22:22:14,825 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 22:22:14,825 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-06 22:22:14,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-06 22:22:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:22:14,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:22:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32_idx [2023-11-06 22:22:14,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32_idx [2023-11-06 22:22:14,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_unlink [2023-11-06 22:22:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_unlink [2023-11-06 22:22:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2023-11-06 22:22:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2023-11-06 22:22:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16_idx [2023-11-06 22:22:14,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16_idx [2023-11-06 22:22:14,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_cmd_reset [2023-11-06 22:22:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_cmd_reset [2023-11-06 22:22:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2023-11-06 22:22:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2023-11-06 22:22:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8187_prepare_multicast [2023-11-06 22:22:14,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8187_prepare_multicast [2023-11-06 22:22:14,828 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:22:14,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:22:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:22:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-06 22:22:14,829 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-06 22:22:14,829 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2023-11-06 22:22:14,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2023-11-06 22:22:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-06 22:22:14,830 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-06 22:22:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 22:22:14,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:22:14,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:22:14,831 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-06 22:22:14,831 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-06 22:22:16,204 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:22:16,214 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:22:16,624 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:22:29,656 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:22:29,715 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:22:29,726 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 22:22:29,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:22:29 BoogieIcfgContainer [2023-11-06 22:22:29,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:22:29,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:22:29,753 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:22:29,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:22:29,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:22:08" (1/3) ... [2023-11-06 22:22:29,775 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@581032fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:22:29, skipping insertion in model container [2023-11-06 22:22:29,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:22:13" (2/3) ... [2023-11-06 22:22:29,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@581032fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:22:29, skipping insertion in model container [2023-11-06 22:22:29,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:22:29" (3/3) ... [2023-11-06 22:22:29,790 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtl818x--rtl8187--rtl8187.ko-entry_point.cil.out.i [2023-11-06 22:22:29,844 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:22:29,849 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:22:30,078 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:22:30,091 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=LoopsAndPotentialCycles, 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;@16a8ae84, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:22:30,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:22:30,116 INFO L276 IsEmpty]: Start isEmpty. Operand has 2836 states, 1776 states have (on average 1.3733108108108107) internal successors, (2439), 1821 states have internal predecessors, (2439), 954 states have call successors, (954), 105 states have call predecessors, (954), 104 states have return successors, (947), 932 states have call predecessors, (947), 947 states have call successors, (947) [2023-11-06 22:22:30,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-06 22:22:30,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:30,149 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:30,150 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:30,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:30,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1702720785, now seen corresponding path program 1 times [2023-11-06 22:22:30,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:30,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067661234] [2023-11-06 22:22:30,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:30,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:31,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:31,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:31,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:22:31,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:32,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:22:32,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:22:32,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:22:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:22:32,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:22:32,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:32,195 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-06 22:22:32,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:32,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067661234] [2023-11-06 22:22:32,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067661234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:32,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:32,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:22:32,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475624371] [2023-11-06 22:22:32,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:32,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:22:32,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:32,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:22:32,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:32,275 INFO L87 Difference]: Start difference. First operand has 2836 states, 1776 states have (on average 1.3733108108108107) internal successors, (2439), 1821 states have internal predecessors, (2439), 954 states have call successors, (954), 105 states have call predecessors, (954), 104 states have return successors, (947), 932 states have call predecessors, (947), 947 states have call successors, (947) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-06 22:22:38,551 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-06 22:22:40,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:45,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:48,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:50,696 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-06 22:22:53,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:00,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:00,480 INFO L93 Difference]: Finished difference Result 8933 states and 14655 transitions. [2023-11-06 22:23:00,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:23:00,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 67 [2023-11-06 22:23:00,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:00,681 INFO L225 Difference]: With dead ends: 8933 [2023-11-06 22:23:00,681 INFO L226 Difference]: Without dead ends: 6080 [2023-11-06 22:23:00,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:23:00,772 INFO L413 NwaCegarLoop]: 3563 mSDtfsCounter, 7032 mSDsluCounter, 6343 mSDsCounter, 0 mSdLazyCounter, 4190 mSolverCounterSat, 4538 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7355 SdHoareTripleChecker+Valid, 9906 SdHoareTripleChecker+Invalid, 8732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4538 IncrementalHoareTripleChecker+Valid, 4190 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:00,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7355 Valid, 9906 Invalid, 8732 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4538 Valid, 4190 Invalid, 4 Unknown, 0 Unchecked, 26.9s Time] [2023-11-06 22:23:00,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6080 states. [2023-11-06 22:23:01,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6080 to 5594. [2023-11-06 22:23:01,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5594 states, 3508 states have (on average 1.3283922462941846) internal successors, (4660), 3580 states have internal predecessors, (4660), 1879 states have call successors, (1879), 207 states have call predecessors, (1879), 206 states have return successors, (1878), 1848 states have call predecessors, (1878), 1878 states have call successors, (1878) [2023-11-06 22:23:01,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5594 states to 5594 states and 8417 transitions. [2023-11-06 22:23:01,499 INFO L78 Accepts]: Start accepts. Automaton has 5594 states and 8417 transitions. Word has length 67 [2023-11-06 22:23:01,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:01,502 INFO L495 AbstractCegarLoop]: Abstraction has 5594 states and 8417 transitions. [2023-11-06 22:23:01,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-06 22:23:01,502 INFO L276 IsEmpty]: Start isEmpty. Operand 5594 states and 8417 transitions. [2023-11-06 22:23:01,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 22:23:01,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:01,518 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 22:23:01,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:23:01,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:01,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:01,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1935822325, now seen corresponding path program 1 times [2023-11-06 22:23:01,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:01,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560201756] [2023-11-06 22:23:01,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:01,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:23:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:23:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:23:02,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:23:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:23:02,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:23:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:23:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:23:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:23:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:02,809 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-06 22:23:02,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:02,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560201756] [2023-11-06 22:23:02,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560201756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:02,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:02,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:23:02,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212573622] [2023-11-06 22:23:02,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:02,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:23:02,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:02,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:23:02,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:23:02,813 INFO L87 Difference]: Start difference. First operand 5594 states and 8417 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:23:10,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:12,009 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-06 22:23:14,852 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-06 22:23:16,860 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-06 22:23:21,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:22,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:24,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:26,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:34,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:23:34,960 INFO L93 Difference]: Finished difference Result 17701 states and 26903 transitions. [2023-11-06 22:23:34,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:23:34,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2023-11-06 22:23:34,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:23:35,140 INFO L225 Difference]: With dead ends: 17701 [2023-11-06 22:23:35,141 INFO L226 Difference]: Without dead ends: 12121 [2023-11-06 22:23:35,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:23:35,218 INFO L413 NwaCegarLoop]: 3509 mSDtfsCounter, 7090 mSDsluCounter, 12767 mSDsCounter, 0 mSdLazyCounter, 6269 mSolverCounterSat, 4556 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7414 SdHoareTripleChecker+Valid, 16276 SdHoareTripleChecker+Invalid, 10829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4556 IncrementalHoareTripleChecker+Valid, 6269 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:23:35,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7414 Valid, 16276 Invalid, 10829 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4556 Valid, 6269 Invalid, 4 Unknown, 0 Unchecked, 30.9s Time] [2023-11-06 22:23:35,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12121 states. [2023-11-06 22:23:36,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12121 to 11275. [2023-11-06 22:23:36,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11275 states, 7075 states have (on average 1.328904593639576) internal successors, (9402), 7223 states have internal predecessors, (9402), 3777 states have call successors, (3777), 413 states have call predecessors, (3777), 422 states have return successors, (3852), 3718 states have call predecessors, (3852), 3776 states have call successors, (3852) [2023-11-06 22:23:36,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11275 states to 11275 states and 17031 transitions. [2023-11-06 22:23:36,478 INFO L78 Accepts]: Start accepts. Automaton has 11275 states and 17031 transitions. Word has length 77 [2023-11-06 22:23:36,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:23:36,481 INFO L495 AbstractCegarLoop]: Abstraction has 11275 states and 17031 transitions. [2023-11-06 22:23:36,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:23:36,482 INFO L276 IsEmpty]: Start isEmpty. Operand 11275 states and 17031 transitions. [2023-11-06 22:23:36,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-06 22:23:36,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:23:36,501 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2023-11-06 22:23:36,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:23:36,501 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:23:36,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:23:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash -2063127451, now seen corresponding path program 1 times [2023-11-06 22:23:36,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:23:36,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921929873] [2023-11-06 22:23:36,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:23:36,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:23:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:23:37,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:23:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:23:37,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:23:37,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:23:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:23:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:23:37,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:23:37,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:23:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:23:37,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:23:37,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:23:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-06 22:23:37,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:23:37,329 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-06 22:23:37,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:23:37,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921929873] [2023-11-06 22:23:37,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921929873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:23:37,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:23:37,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:23:37,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051716005] [2023-11-06 22:23:37,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:23:37,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:23:37,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:23:37,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:23:37,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:23:37,338 INFO L87 Difference]: Start difference. First operand 11275 states and 17031 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:23:40,718 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-06 22:23:42,724 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-06 22:23:48,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:50,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:54,122 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-06 22:23:56,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:57,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:23:59,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:11,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:24:11,827 INFO L93 Difference]: Finished difference Result 29592 states and 45065 transitions. [2023-11-06 22:24:11,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:24:11,828 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 7 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 135 [2023-11-06 22:24:11,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:24:12,019 INFO L225 Difference]: With dead ends: 29592 [2023-11-06 22:24:12,019 INFO L226 Difference]: Without dead ends: 18337 [2023-11-06 22:24:12,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:24:12,112 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 6679 mSDsluCounter, 4681 mSDsCounter, 0 mSdLazyCounter, 10346 mSolverCounterSat, 7391 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7387 SdHoareTripleChecker+Valid, 6799 SdHoareTripleChecker+Invalid, 17741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7391 IncrementalHoareTripleChecker+Valid, 10346 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:24:12,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7387 Valid, 6799 Invalid, 17741 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7391 Valid, 10346 Invalid, 4 Unknown, 0 Unchecked, 33.0s Time] [2023-11-06 22:24:12,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18337 states. [2023-11-06 22:24:14,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18337 to 17063. [2023-11-06 22:24:14,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17063 states, 10402 states have (on average 1.3222457219765429) internal successors, (13754), 10598 states have internal predecessors, (13754), 5993 states have call successors, (5993), 650 states have call predecessors, (5993), 667 states have return successors, (6088), 5918 states have call predecessors, (6088), 5992 states have call successors, (6088) [2023-11-06 22:24:14,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17063 states to 17063 states and 25835 transitions. [2023-11-06 22:24:14,328 INFO L78 Accepts]: Start accepts. Automaton has 17063 states and 25835 transitions. Word has length 135 [2023-11-06 22:24:14,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:24:14,329 INFO L495 AbstractCegarLoop]: Abstraction has 17063 states and 25835 transitions. [2023-11-06 22:24:14,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (16), 7 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:24:14,329 INFO L276 IsEmpty]: Start isEmpty. Operand 17063 states and 25835 transitions. [2023-11-06 22:24:14,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-06 22:24:14,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:24:14,354 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2023-11-06 22:24:14,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:24:14,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:24:14,355 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:24:14,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1688968798, now seen corresponding path program 1 times [2023-11-06 22:24:14,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:24:14,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386299883] [2023-11-06 22:24:14,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:24:14,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:24:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:24:14,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:24:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:24:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:24:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:24:14,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:24:14,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:24:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:24:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:24:14,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:14,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-06 22:24:15,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:24:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:24:15,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:24:15,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:24:15,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-11-06 22:24:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:24:15,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:24:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:24:15,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:24:15,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:24:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:24:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-11-06 22:24:15,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:24:15,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386299883] [2023-11-06 22:24:15,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386299883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:24:15,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:24:15,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:24:15,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492672102] [2023-11-06 22:24:15,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:24:15,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:24:15,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:24:15,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:24:15,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:24:15,231 INFO L87 Difference]: Start difference. First operand 17063 states and 25835 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:24:18,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:20,749 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-06 22:24:26,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:28,838 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-06 22:24:39,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:40,986 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-06 22:24:42,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:44,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:45,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:24:52,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:25:03,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:03,891 INFO L93 Difference]: Finished difference Result 45686 states and 69457 transitions. [2023-11-06 22:25:03,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:25:03,892 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 179 [2023-11-06 22:25:03,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:04,184 INFO L225 Difference]: With dead ends: 45686 [2023-11-06 22:25:04,184 INFO L226 Difference]: Without dead ends: 28647 [2023-11-06 22:25:04,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:25:04,342 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 6473 mSDsluCounter, 6065 mSDsCounter, 0 mSdLazyCounter, 16972 mSolverCounterSat, 3402 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7398 SdHoareTripleChecker+Valid, 9223 SdHoareTripleChecker+Invalid, 20378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3402 IncrementalHoareTripleChecker+Valid, 16972 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:04,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7398 Valid, 9223 Invalid, 20378 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3402 Valid, 16972 Invalid, 4 Unknown, 0 Unchecked, 46.4s Time] [2023-11-06 22:25:04,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28647 states. [2023-11-06 22:25:07,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28647 to 26545. [2023-11-06 22:25:07,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26545 states, 16462 states have (on average 1.3264487911553882) internal successors, (21836), 16796 states have internal predecessors, (21836), 8999 states have call successors, (8999), 1050 states have call predecessors, (8999), 1083 states have return successors, (9151), 8870 states have call predecessors, (9151), 8998 states have call successors, (9151) [2023-11-06 22:25:07,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26545 states to 26545 states and 39986 transitions. [2023-11-06 22:25:07,801 INFO L78 Accepts]: Start accepts. Automaton has 26545 states and 39986 transitions. Word has length 179 [2023-11-06 22:25:07,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:07,803 INFO L495 AbstractCegarLoop]: Abstraction has 26545 states and 39986 transitions. [2023-11-06 22:25:07,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (21), 7 states have call predecessors, (21), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-06 22:25:07,803 INFO L276 IsEmpty]: Start isEmpty. Operand 26545 states and 39986 transitions. [2023-11-06 22:25:07,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-11-06 22:25:07,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:07,827 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2023-11-06 22:25:07,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:25:07,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:07,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:07,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1029457066, now seen corresponding path program 1 times [2023-11-06 22:25:07,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:07,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800319078] [2023-11-06 22:25:07,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:07,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:08,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:25:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:25:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:25:08,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:25:08,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:25:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:25:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:25:08,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:25:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:25:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-06 22:25:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:25:08,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:25:08,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:25:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:25:08,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-06 22:25:08,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:08,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:25:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:08,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:25:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:08,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:08,733 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-06 22:25:08,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:08,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800319078] [2023-11-06 22:25:08,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800319078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:08,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:08,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:25:08,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572084686] [2023-11-06 22:25:08,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:08,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:25:08,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:08,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:25:08,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:25:08,737 INFO L87 Difference]: Start difference. First operand 26545 states and 39986 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 7 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:25:12,382 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-06 22:25:14,388 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-06 22:25:22,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:25:23,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:25:24,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:25:32,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:32,509 INFO L93 Difference]: Finished difference Result 42078 states and 63896 transitions. [2023-11-06 22:25:32,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:25:32,510 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 7 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) Word has length 179 [2023-11-06 22:25:32,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:32,774 INFO L225 Difference]: With dead ends: 42078 [2023-11-06 22:25:32,774 INFO L226 Difference]: Without dead ends: 28646 [2023-11-06 22:25:32,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:25:32,891 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 4356 mSDsluCounter, 3854 mSDsCounter, 0 mSdLazyCounter, 8234 mSolverCounterSat, 3895 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4940 SdHoareTripleChecker+Valid, 5923 SdHoareTripleChecker+Invalid, 12131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3895 IncrementalHoareTripleChecker+Valid, 8234 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:32,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4940 Valid, 5923 Invalid, 12131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3895 Valid, 8234 Invalid, 2 Unknown, 0 Unchecked, 21.7s Time] [2023-11-06 22:25:32,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28646 states. [2023-11-06 22:25:35,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28646 to 26553. [2023-11-06 22:25:35,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26553 states, 16470 states have (on average 1.3262902246508803) internal successors, (21844), 16804 states have internal predecessors, (21844), 8999 states have call successors, (8999), 1050 states have call predecessors, (8999), 1083 states have return successors, (9151), 8870 states have call predecessors, (9151), 8998 states have call successors, (9151) [2023-11-06 22:25:35,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26553 states to 26553 states and 39994 transitions. [2023-11-06 22:25:35,693 INFO L78 Accepts]: Start accepts. Automaton has 26553 states and 39994 transitions. Word has length 179 [2023-11-06 22:25:35,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:35,696 INFO L495 AbstractCegarLoop]: Abstraction has 26553 states and 39994 transitions. [2023-11-06 22:25:35,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 7 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 1 states have call successors, (20) [2023-11-06 22:25:35,696 INFO L276 IsEmpty]: Start isEmpty. Operand 26553 states and 39994 transitions. [2023-11-06 22:25:35,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-06 22:25:35,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:35,720 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2023-11-06 22:25:35,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:25:35,720 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:35,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:35,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1683379819, now seen corresponding path program 1 times [2023-11-06 22:25:35,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:35,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486180266] [2023-11-06 22:25:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:35,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:35,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:25:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:25:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:25:37,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:25:37,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:25:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:25:37,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:37,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:25:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:25:38,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:25:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-06 22:25:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-06 22:25:38,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:25:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 22:25:38,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:25:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-06 22:25:38,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:25:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:38,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:25:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:25:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,635 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-06 22:25:38,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:38,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486180266] [2023-11-06 22:25:38,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486180266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:38,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:38,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-06 22:25:38,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549986818] [2023-11-06 22:25:38,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:38,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:25:38,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:38,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:25:38,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:25:38,640 INFO L87 Difference]: Start difference. First operand 26553 states and 39994 transitions. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 8 states have internal predecessors, (101), 4 states have call successors, (21), 7 states have call predecessors, (21), 3 states have return successors, (20), 6 states have call predecessors, (20), 3 states have call successors, (20)