./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:50:35,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:50:35,660 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:50:35,718 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:50:35,718 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:50:35,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:50:35,726 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:50:35,730 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:50:35,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:50:35,742 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:50:35,743 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:50:35,746 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:50:35,747 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:50:35,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:50:35,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:50:35,753 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:50:35,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:50:35,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:50:35,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:50:35,763 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:50:35,765 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:50:35,767 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:50:35,772 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:50:35,773 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:50:35,785 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:50:35,786 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:50:35,786 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:50:35,789 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:50:35,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:50:35,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:50:35,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:50:35,794 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:50:35,796 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:50:35,798 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:50:35,800 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:50:35,800 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:50:35,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:50:35,801 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:50:35,802 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:50:35,803 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:50:35,804 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:50:35,805 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:50:35,853 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:50:35,853 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:50:35,854 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:50:35,855 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:50:35,856 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:50:35,856 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:50:35,857 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:50:35,857 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:50:35,857 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:50:35,858 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:50:35,859 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:50:35,860 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:50:35,860 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:50:35,860 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:50:35,861 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:50:35,861 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:50:35,861 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:50:35,862 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:50:35,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:50:35,863 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:50:35,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:50:35,864 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:50:35,864 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:50:35,864 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:50:35,865 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:50:35,865 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:50:35,865 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:50:35,866 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:50:35,866 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:50:35,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:35,867 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:50:35,868 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:50:35,868 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:50:35,868 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:50:35,869 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:50:35,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:50:35,869 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:50:35,870 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:50:35,870 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/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_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> 367b4f63019d29c39ca623f3d4d0cb3290afe20355c38bfe319a1b34fe36216c [2022-11-03 02:50:36,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:50:36,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:50:36,281 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:50:36,283 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:50:36,284 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:50:36,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:50:36,376 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/data/36d078e70/d31e213ef3af4e349a457e507f9ee7b6/FLAG4e2fb582b [2022-11-03 02:50:37,541 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:50:37,541 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:50:37,621 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/data/36d078e70/d31e213ef3af4e349a457e507f9ee7b6/FLAG4e2fb582b [2022-11-03 02:50:37,836 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/data/36d078e70/d31e213ef3af4e349a457e507f9ee7b6 [2022-11-03 02:50:37,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:50:37,843 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:50:37,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:37,847 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:50:37,851 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:50:37,852 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:37" (1/1) ... [2022-11-03 02:50:37,854 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48fbbaf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:37, skipping insertion in model container [2022-11-03 02:50:37,855 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:37" (1/1) ... [2022-11-03 02:50:37,863 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:50:38,069 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:50:42,180 WARN L230 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_5113b747-6c65-4605-9b0e-f7490b6f66f7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2022-11-03 02:50:42,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:42,629 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:50:43,388 WARN L230 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_5113b747-6c65-4605-9b0e-f7490b6f66f7/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[415639,415652] [2022-11-03 02:50:43,406 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:43,674 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:50:43,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43 WrapperNode [2022-11-03 02:50:43,675 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:43,676 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:43,676 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:50:43,676 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:50:43,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:43,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:44,456 INFO L138 Inliner]: procedures = 526, calls = 4909, calls flagged for inlining = 185, calls inlined = 176, statements flattened = 10347 [2022-11-03 02:50:44,458 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:44,459 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:50:44,460 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:50:44,460 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:50:44,473 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:44,474 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:44,586 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:44,587 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:44,871 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:45,044 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:45,119 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:45,170 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:45,261 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:50:45,263 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:50:45,264 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:50:45,264 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:50:45,265 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (1/1) ... [2022-11-03 02:50:45,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:45,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:50:45,300 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:50:45,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5113b747-6c65-4605-9b0e-f7490b6f66f7/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:50:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_show [2022-11-03 02:50:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_show [2022-11-03 02:50:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_link [2022-11-03 02:50:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_link [2022-11-03 02:50:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2022-11-03 02:50:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2022-11-03 02:50:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:50:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:50:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_store [2022-11-03 02:50:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_store [2022-11-03 02:50:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_store [2022-11-03 02:50:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_store [2022-11-03 02:50:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2022-11-03 02:50:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2022-11-03 02:50:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_prop [2022-11-03 02:50:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_prop [2022-11-03 02:50:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:50:45,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:50:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_ptr [2022-11-03 02:50:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_ptr [2022-11-03 02:50:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_release [2022-11-03 02:50:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_release [2022-11-03 02:50:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2022-11-03 02:50:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2022-11-03 02:50:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_show [2022-11-03 02:50:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_show [2022-11-03 02:50:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-03 02:50:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-03 02:50:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_store [2022-11-03 02:50:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_store [2022-11-03 02:50:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2022-11-03 02:50:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2022-11-03 02:50:45,360 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2022-11-03 02:50:45,360 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2022-11-03 02:50:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-03 02:50:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-03 02:50:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_show [2022-11-03 02:50:45,361 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_show [2022-11-03 02:50:45,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_gadget_info [2022-11-03 02:50:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_gadget_info [2022-11-03 02:50:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init_type_name [2022-11-03 02:50:45,362 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init_type_name [2022-11-03 02:50:45,362 INFO L130 BoogieDeclarations]: Found specification of procedure usb_copy_descriptors [2022-11-03 02:50:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_copy_descriptors [2022-11-03 02:50:45,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_func_lock [2022-11-03 02:50:45,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_func_lock [2022-11-03 02:50:45,364 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:50:45,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:50:45,365 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_store [2022-11-03 02:50:45,366 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_store [2022-11-03 02:50:45,366 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_show [2022-11-03 02:50:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_show [2022-11-03 02:50:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_show [2022-11-03 02:50:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_show [2022-11-03 02:50:45,367 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_ext_prop_ptr [2022-11-03 02:50:45,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_ext_prop_ptr [2022-11-03 02:50:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_store [2022-11-03 02:50:45,368 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_store [2022-11-03 02:50:45,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_func_lock [2022-11-03 02:50:45,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_func_lock [2022-11-03 02:50:45,369 INFO L130 BoogieDeclarations]: Found specification of procedure function_drop [2022-11-03 02:50:45,370 INFO L138 BoogieDeclarations]: Found implementation of procedure function_drop [2022-11-03 02:50:45,370 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_usb_cfg [2022-11-03 02:50:45,370 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_usb_cfg [2022-11-03 02:50:45,370 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_store [2022-11-03 02:50:45,370 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_store [2022-11-03 02:50:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:50:45,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:50:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:50:45,371 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:50:45,371 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_gadget [2022-11-03 02:50:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_gadget [2022-11-03 02:50:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_show [2022-11-03 02:50:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_show [2022-11-03 02:50:45,372 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2022-11-03 02:50:45,372 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2022-11-03 02:50:45,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:50:45,374 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2022-11-03 02:50:45,374 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2022-11-03 02:50:45,374 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2022-11-03 02:50:45,375 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2022-11-03 02:50:45,375 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_show [2022-11-03 02:50:45,376 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_show [2022-11-03 02:50:45,376 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_store [2022-11-03 02:50:45,376 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_store [2022-11-03 02:50:45,376 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:50:45,377 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:50:45,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2022-11-03 02:50:45,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2022-11-03 02:50:45,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2022-11-03 02:50:45,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_opts_mutex_of_usb_os_desc [2022-11-03 02:50:45,379 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:50:45,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:50:45,380 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_show [2022-11-03 02:50:45,380 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_show [2022-11-03 02:50:45,380 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_show [2022-11-03 02:50:45,381 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_show [2022-11-03 02:50:45,381 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2022-11-03 02:50:45,381 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2022-11-03 02:50:45,381 INFO L130 BoogieDeclarations]: Found specification of procedure check_user_usb_string [2022-11-03 02:50:45,381 INFO L138 BoogieDeclarations]: Found implementation of procedure check_user_usb_string [2022-11-03 02:50:45,382 INFO L130 BoogieDeclarations]: Found specification of procedure len_ext_prop [2022-11-03 02:50:45,382 INFO L138 BoogieDeclarations]: Found implementation of procedure len_ext_prop [2022-11-03 02:50:45,382 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_store [2022-11-03 02:50:45,383 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_store [2022-11-03 02:50:45,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_gadget_info [2022-11-03 02:50:45,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_gadget_info [2022-11-03 02:50:45,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:50:45,383 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_release [2022-11-03 02:50:45,384 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_release [2022-11-03 02:50:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_store [2022-11-03 02:50:45,389 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_store [2022-11-03 02:50:45,389 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-03 02:50:45,389 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-03 02:50:45,389 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:50:45,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:50:45,391 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_show [2022-11-03 02:50:45,393 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_show [2022-11-03 02:50:45,393 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:50:45,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:50:45,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:50:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:50:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_release [2022-11-03 02:50:45,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_release [2022-11-03 02:50:45,400 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_store [2022-11-03 02:50:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_store [2022-11-03 02:50:45,401 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2022-11-03 02:50:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2022-11-03 02:50:45,401 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2022-11-03 02:50:45,401 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2022-11-03 02:50:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:50:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:50:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_store [2022-11-03 02:50:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_store [2022-11-03 02:50:45,402 INFO L130 BoogieDeclarations]: Found specification of procedure to_cdriver [2022-11-03 02:50:45,402 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cdriver [2022-11-03 02:50:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure collect_langs [2022-11-03 02:50:45,403 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_langs [2022-11-03 02:50:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_store [2022-11-03 02:50:45,403 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_store [2022-11-03 02:50:45,403 INFO L130 BoogieDeclarations]: Found specification of procedure try_get_usb_function_instance [2022-11-03 02:50:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure try_get_usb_function_instance [2022-11-03 02:50:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure count_configs [2022-11-03 02:50:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure count_configs [2022-11-03 02:50:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-03 02:50:45,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-03 02:50:45,404 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:50:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:50:45,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_all_descriptors [2022-11-03 02:50:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_all_descriptors [2022-11-03 02:50:45,405 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_strings_drop [2022-11-03 02:50:45,405 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_strings_drop [2022-11-03 02:50:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_show [2022-11-03 02:50:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_show [2022-11-03 02:50:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_store [2022-11-03 02:50:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_store [2022-11-03 02:50:45,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:50:45,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:50:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure utf8s_to_utf16s [2022-11-03 02:50:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure utf8s_to_utf16s [2022-11-03 02:50:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_show [2022-11-03 02:50:45,407 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_show [2022-11-03 02:50:45,407 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_superspeed [2022-11-03 02:50:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_superspeed [2022-11-03 02:50:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:50:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_store [2022-11-03 02:50:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_store [2022-11-03 02:50:45,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2022-11-03 02:50:45,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2022-11-03 02:50:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure composite_ep0_queue [2022-11-03 02:50:45,409 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_ep0_queue [2022-11-03 02:50:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:50:45,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:50:45,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:50:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_store [2022-11-03 02:50:45,410 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_store [2022-11-03 02:50:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_show [2022-11-03 02:50:45,410 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_show [2022-11-03 02:50:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:50:45,410 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_store [2022-11-03 02:50:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_store [2022-11-03 02:50:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_reset [2022-11-03 02:50:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_reset [2022-11-03 02:50:45,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:50:45,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:50:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc_ext_prop [2022-11-03 02:50:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc_ext_prop [2022-11-03 02:50:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:45,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_link [2022-11-03 02:50:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_link [2022-11-03 02:50:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc_drop [2022-11-03 02:50:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc_drop [2022-11-03 02:50:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2022-11-03 02:50:45,413 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2022-11-03 02:50:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_store [2022-11-03 02:50:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_store [2022-11-03 02:50:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_show [2022-11-03 02:50:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_show [2022-11-03 02:50:45,414 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2022-11-03 02:50:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2022-11-03 02:50:45,415 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_drop [2022-11-03 02:50:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_drop [2022-11-03 02:50:45,415 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_compat [2022-11-03 02:50:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_compat [2022-11-03 02:50:45,415 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:50:45,415 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:50:45,416 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_show [2022-11-03 02:50:45,416 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_show [2022-11-03 02:50:45,416 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_show [2022-11-03 02:50:45,416 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_show [2022-11-03 02:50:45,416 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2022-11-03 02:50:45,417 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2022-11-03 02:50:45,417 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_otg [2022-11-03 02:50:45,417 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_otg [2022-11-03 02:50:45,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_len_ptr [2022-11-03 02:50:45,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_len_ptr [2022-11-03 02:50:45,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:50:45,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:50:45,418 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:50:45,418 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:50:45,418 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2022-11-03 02:50:45,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2022-11-03 02:50:45,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function_instance [2022-11-03 02:50:45,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function_instance [2022-11-03 02:50:45,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 02:50:45,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 02:50:45,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:50:45,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:50:45,420 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_le16p [2022-11-03 02:50:45,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_le16p [2022-11-03 02:50:45,420 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_ids_tab [2022-11-03 02:50:45,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_ids_tab [2022-11-03 02:50:45,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:50:45,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:50:45,422 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_show [2022-11-03 02:50:45,422 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_show [2022-11-03 02:50:45,423 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-03 02:50:45,428 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-03 02:50:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2022-11-03 02:50:45,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2022-11-03 02:50:45,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_alloc_request [2022-11-03 02:50:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_alloc_request [2022-11-03 02:50:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2022-11-03 02:50:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2022-11-03 02:50:45,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2022-11-03 02:50:45,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_opts_mutex_of_usb_os_desc [2022-11-03 02:50:45,430 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:50:45,433 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:50:45,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:50:45,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:50:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-03 02:50:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-03 02:50:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_copy [2022-11-03 02:50:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_copy [2022-11-03 02:50:45,434 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_group [2022-11-03 02:50:45,434 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_group [2022-11-03 02:50:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2022-11-03 02:50:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2022-11-03 02:50:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-03 02:50:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-03 02:50:45,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:50:45,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:50:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_info [2022-11-03 02:50:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_info [2022-11-03 02:50:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2022-11-03 02:50:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2022-11-03 02:50:45,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2022-11-03 02:50:45,436 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2022-11-03 02:50:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:50:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:50:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:50:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:50:45,437 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:50:45,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:50:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_store [2022-11-03 02:50:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_store [2022-11-03 02:50:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_strings [2022-11-03 02:50:45,438 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_strings [2022-11-03 02:50:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:50:45,438 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:50:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:50:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_store [2022-11-03 02:50:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_store [2022-11-03 02:50:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-03 02:50:45,439 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-03 02:50:45,439 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-03 02:50:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-03 02:50:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:50:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2022-11-03 02:50:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2022-11-03 02:50:45,440 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-03 02:50:45,440 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-03 02:50:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 02:50:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 02:50:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_release [2022-11-03 02:50:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_release [2022-11-03 02:50:45,441 INFO L130 BoogieDeclarations]: Found specification of procedure to_os_desc [2022-11-03 02:50:45,441 INFO L138 BoogieDeclarations]: Found implementation of procedure to_os_desc [2022-11-03 02:50:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:50:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_unlink [2022-11-03 02:50:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_unlink [2022-11-03 02:50:45,442 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_show [2022-11-03 02:50:45,442 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_show [2022-11-03 02:50:45,443 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:50:45,443 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:50:45,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unregister_driver [2022-11-03 02:50:45,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unregister_driver [2022-11-03 02:50:45,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 02:50:45,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 02:50:45,443 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:50:45,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:50:45,444 INFO L130 BoogieDeclarations]: Found specification of procedure le16_add_cpu [2022-11-03 02:50:45,444 INFO L138 BoogieDeclarations]: Found implementation of procedure le16_add_cpu [2022-11-03 02:50:45,444 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2022-11-03 02:50:45,444 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2022-11-03 02:50:45,444 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup_complete [2022-11-03 02:50:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup_complete [2022-11-03 02:50:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2022-11-03 02:50:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2022-11-03 02:50:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_strings_drop [2022-11-03 02:50:45,445 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_strings_drop [2022-11-03 02:50:45,445 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2022-11-03 02:50:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2022-11-03 02:50:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:50:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:50:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2022-11-03 02:50:45,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2022-11-03 02:50:45,446 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_release [2022-11-03 02:50:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_release [2022-11-03 02:50:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure composite_os_desc_req_prepare [2022-11-03 02:50:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_os_desc_req_prepare [2022-11-03 02:50:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_bcd [2022-11-03 02:50:45,447 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_bcd [2022-11-03 02:50:45,447 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_store [2022-11-03 02:50:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_store [2022-11-03 02:50:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_show [2022-11-03 02:50:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_show [2022-11-03 02:50:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_show [2022-11-03 02:50:45,448 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_show [2022-11-03 02:50:45,448 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_show [2022-11-03 02:50:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_show [2022-11-03 02:50:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:50:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:50:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_config_only [2022-11-03 02:50:45,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_config_only [2022-11-03 02:50:45,449 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2022-11-03 02:50:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2022-11-03 02:50:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_string [2022-11-03 02:50:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_string [2022-11-03 02:50:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_CAST [2022-11-03 02:50:45,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_CAST [2022-11-03 02:50:45,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:50:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:50:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:50:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_store [2022-11-03 02:50:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_store [2022-11-03 02:50:45,451 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_descriptors [2022-11-03 02:50:45,451 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_descriptors [2022-11-03 02:50:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc [2022-11-03 02:50:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc [2022-11-03 02:50:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:50:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:50:45,452 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gstrings_attach [2022-11-03 02:50:45,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gstrings_attach [2022-11-03 02:50:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_bcdDevice [2022-11-03 02:50:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_bcdDevice [2022-11-03 02:50:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_show [2022-11-03 02:50:45,453 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_show [2022-11-03 02:50:45,453 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_store [2022-11-03 02:50:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_store [2022-11-03 02:50:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-03 02:50:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-03 02:50:45,454 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-03 02:50:45,454 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-03 02:50:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_dualspeed [2022-11-03 02:50:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_dualspeed [2022-11-03 02:50:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_show [2022-11-03 02:50:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_show [2022-11-03 02:50:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_store [2022-11-03 02:50:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_store [2022-11-03 02:50:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_show [2022-11-03 02:50:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_show [2022-11-03 02:50:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:50:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:50:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure gadgets_drop [2022-11-03 02:50:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure gadgets_drop [2022-11-03 02:50:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 02:50:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 02:50:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_show [2022-11-03 02:50:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_show [2022-11-03 02:50:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_store [2022-11-03 02:50:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_store [2022-11-03 02:50:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2022-11-03 02:50:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2022-11-03 02:50:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:50:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:50:45,459 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_config_name [2022-11-03 02:50:45,459 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_config_name [2022-11-03 02:50:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2022-11-03 02:50:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2022-11-03 02:50:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_attr_release [2022-11-03 02:50:45,460 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_attr_release [2022-11-03 02:50:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:50:45,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:50:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:50:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_store [2022-11-03 02:50:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_store [2022-11-03 02:50:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_descriptor_fillbuf [2022-11-03 02:50:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_descriptor_fillbuf [2022-11-03 02:50:45,461 INFO L130 BoogieDeclarations]: Found specification of procedure get_containers_gs [2022-11-03 02:50:45,461 INFO L138 BoogieDeclarations]: Found implementation of procedure get_containers_gs [2022-11-03 02:50:45,462 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2022-11-03 02:50:45,462 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2022-11-03 02:50:47,335 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:50:47,344 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:50:47,593 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:51:08,445 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:51:41,185 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:51:41,185 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:51:41,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:41 BoogieIcfgContainer [2022-11-03 02:51:41,193 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:51:41,196 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:51:41,197 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:51:41,205 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:51:41,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:50:37" (1/3) ... [2022-11-03 02:51:41,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18124d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:41, skipping insertion in model container [2022-11-03 02:51:41,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:43" (2/3) ... [2022-11-03 02:51:41,209 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18124d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:41, skipping insertion in model container [2022-11-03 02:51:41,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:41" (3/3) ... [2022-11-03 02:51:41,210 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:51:41,236 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:51:41,237 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:51:41,379 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:51:41,387 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=FINITE_AUTOMATA, 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;@58598c49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:51:41,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:51:41,407 INFO L276 IsEmpty]: Start isEmpty. Operand has 3242 states, 2049 states have (on average 1.390922401171303) internal successors, (2850), 2144 states have internal predecessors, (2850), 993 states have call successors, (993), 199 states have call predecessors, (993), 198 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) [2022-11-03 02:51:41,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1156 [2022-11-03 02:51:41,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:41,510 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:51:41,510 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:41,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash 506348603, now seen corresponding path program 1 times [2022-11-03 02:51:41,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:41,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162683478] [2022-11-03 02:51:41,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:41,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:46,233 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-03 02:51:46,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:46,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162683478] [2022-11-03 02:51:46,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162683478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:46,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:46,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:51:46,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838755555] [2022-11-03 02:51:46,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:46,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:51:46,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:46,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:51:46,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:46,308 INFO L87 Difference]: Start difference. First operand has 3242 states, 2049 states have (on average 1.390922401171303) internal successors, (2850), 2144 states have internal predecessors, (2850), 993 states have call successors, (993), 199 states have call predecessors, (993), 198 states have return successors, (953), 932 states have call predecessors, (953), 953 states have call successors, (953) Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-03 02:51:48,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:52,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:55,690 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 [] [2022-11-03 02:51:58,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:51:58,887 INFO L93 Difference]: Finished difference Result 9256 states and 14090 transitions. [2022-11-03 02:51:58,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:51:58,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 1155 [2022-11-03 02:51:58,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:51:58,970 INFO L225 Difference]: With dead ends: 9256 [2022-11-03 02:51:58,971 INFO L226 Difference]: Without dead ends: 6134 [2022-11-03 02:51:59,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:59,012 INFO L413 NwaCegarLoop]: 5234 mSDtfsCounter, 4383 mSDsluCounter, 4761 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4388 SdHoareTripleChecker+Valid, 9618 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:51:59,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4388 Valid, 9618 Invalid, 784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 780 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2022-11-03 02:51:59,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6134 states. [2022-11-03 02:51:59,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6134 to 6113. [2022-11-03 02:51:59,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6113 states, 3944 states have (on average 1.3800709939148073) internal successors, (5443), 4041 states have internal predecessors, (5443), 1777 states have call successors, (1777), 392 states have call predecessors, (1777), 391 states have return successors, (1771), 1723 states have call predecessors, (1771), 1766 states have call successors, (1771) [2022-11-03 02:51:59,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6113 states to 6113 states and 8991 transitions. [2022-11-03 02:51:59,813 INFO L78 Accepts]: Start accepts. Automaton has 6113 states and 8991 transitions. Word has length 1155 [2022-11-03 02:51:59,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:51:59,824 INFO L495 AbstractCegarLoop]: Abstraction has 6113 states and 8991 transitions. [2022-11-03 02:51:59,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-03 02:51:59,825 INFO L276 IsEmpty]: Start isEmpty. Operand 6113 states and 8991 transitions. [2022-11-03 02:51:59,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1157 [2022-11-03 02:51:59,900 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:59,901 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:51:59,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:51:59,902 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:59,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:59,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1843836070, now seen corresponding path program 1 times [2022-11-03 02:51:59,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:59,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805906123] [2022-11-03 02:51:59,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:59,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:00,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:02,869 INFO L134 CoverageAnalysis]: Checked inductivity of 28404 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28404 trivial. 0 not checked. [2022-11-03 02:52:02,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:02,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805906123] [2022-11-03 02:52:02,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805906123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:02,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:02,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:02,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120984742] [2022-11-03 02:52:02,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:02,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:02,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:02,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:02,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:02,883 INFO L87 Difference]: Start difference. First operand 6113 states and 8991 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-03 02:52:05,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:07,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:12,443 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 [] [2022-11-03 02:52:15,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:15,870 INFO L93 Difference]: Finished difference Result 17800 states and 26167 transitions. [2022-11-03 02:52:15,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:15,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 1156 [2022-11-03 02:52:15,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:15,972 INFO L225 Difference]: With dead ends: 17800 [2022-11-03 02:52:15,973 INFO L226 Difference]: Without dead ends: 11894 [2022-11-03 02:52:16,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:16,018 INFO L413 NwaCegarLoop]: 5188 mSDtfsCounter, 4273 mSDsluCounter, 4665 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4276 SdHoareTripleChecker+Valid, 9476 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:16,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4276 Valid, 9476 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 794 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2022-11-03 02:52:16,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11894 states. [2022-11-03 02:52:16,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11894 to 11873. [2022-11-03 02:52:16,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11873 states, 7692 states have (on average 1.3845553822152885) internal successors, (10650), 7877 states have internal predecessors, (10650), 3403 states have call successors, (3403), 778 states have call predecessors, (3403), 777 states have return successors, (3405), 3305 states have call predecessors, (3405), 3392 states have call successors, (3405) [2022-11-03 02:52:16,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11873 states to 11873 states and 17458 transitions. [2022-11-03 02:52:16,911 INFO L78 Accepts]: Start accepts. Automaton has 11873 states and 17458 transitions. Word has length 1156 [2022-11-03 02:52:16,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:16,915 INFO L495 AbstractCegarLoop]: Abstraction has 11873 states and 17458 transitions. [2022-11-03 02:52:16,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (110), 2 states have call predecessors, (110), 1 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2022-11-03 02:52:16,916 INFO L276 IsEmpty]: Start isEmpty. Operand 11873 states and 17458 transitions. [2022-11-03 02:52:16,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1159 [2022-11-03 02:52:16,935 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:16,936 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:52:16,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:52:16,937 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:16,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:16,940 INFO L85 PathProgramCache]: Analyzing trace with hash -861744947, now seen corresponding path program 1 times [2022-11-03 02:52:16,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:16,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141830315] [2022-11-03 02:52:16,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:16,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-03 02:52:19,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:19,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141830315] [2022-11-03 02:52:19,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141830315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:19,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:19,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:19,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307925931] [2022-11-03 02:52:19,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:19,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:19,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:19,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:19,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:19,276 INFO L87 Difference]: Start difference. First operand 11873 states and 17458 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:52:21,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:24,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:27,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:31,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:32,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:32,159 INFO L93 Difference]: Finished difference Result 35049 states and 51529 transitions. [2022-11-03 02:52:32,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:32,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1158 [2022-11-03 02:52:32,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:32,354 INFO L225 Difference]: With dead ends: 35049 [2022-11-03 02:52:32,354 INFO L226 Difference]: Without dead ends: 23383 [2022-11-03 02:52:32,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:32,438 INFO L413 NwaCegarLoop]: 5255 mSDtfsCounter, 4314 mSDsluCounter, 4677 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4317 SdHoareTripleChecker+Valid, 9555 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:32,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4317 Valid, 9555 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 785 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2022-11-03 02:52:32,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23383 states. [2022-11-03 02:52:33,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23383 to 23363. [2022-11-03 02:52:33,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23363 states, 15164 states have (on average 1.3867053547876549) internal successors, (21028), 15525 states have internal predecessors, (21028), 6653 states have call successors, (6653), 1546 states have call predecessors, (6653), 1545 states have return successors, (6671), 6467 states have call predecessors, (6671), 6642 states have call successors, (6671) [2022-11-03 02:52:33,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23363 states to 23363 states and 34352 transitions. [2022-11-03 02:52:33,964 INFO L78 Accepts]: Start accepts. Automaton has 23363 states and 34352 transitions. Word has length 1158 [2022-11-03 02:52:33,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:33,966 INFO L495 AbstractCegarLoop]: Abstraction has 23363 states and 34352 transitions. [2022-11-03 02:52:33,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:52:33,967 INFO L276 IsEmpty]: Start isEmpty. Operand 23363 states and 34352 transitions. [2022-11-03 02:52:33,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2022-11-03 02:52:33,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:33,987 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:52:33,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:52:33,988 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:33,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:33,989 INFO L85 PathProgramCache]: Analyzing trace with hash -18494397, now seen corresponding path program 1 times [2022-11-03 02:52:33,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:33,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475051768] [2022-11-03 02:52:33,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:33,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:35,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:36,335 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-03 02:52:36,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:36,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475051768] [2022-11-03 02:52:36,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475051768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:36,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:36,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:36,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091026484] [2022-11-03 02:52:36,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:36,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:36,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:36,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:36,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:36,340 INFO L87 Difference]: Start difference. First operand 23363 states and 34352 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:52:37,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:40,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:46,583 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 [] [2022-11-03 02:52:49,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:49,785 INFO L93 Difference]: Finished difference Result 69402 states and 102022 transitions. [2022-11-03 02:52:49,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:49,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1162 [2022-11-03 02:52:49,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:50,125 INFO L225 Difference]: With dead ends: 69402 [2022-11-03 02:52:50,126 INFO L226 Difference]: Without dead ends: 46246 [2022-11-03 02:52:50,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:50,263 INFO L413 NwaCegarLoop]: 5291 mSDtfsCounter, 4603 mSDsluCounter, 4381 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4606 SdHoareTripleChecker+Valid, 9296 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:50,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4606 Valid, 9296 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 774 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2022-11-03 02:52:50,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46246 states. [2022-11-03 02:52:53,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46246 to 46219. [2022-11-03 02:52:53,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46219 states, 30052 states have (on average 1.3887927592173566) internal successors, (41736), 30765 states have internal predecessors, (41736), 13077 states have call successors, (13077), 3090 states have call predecessors, (13077), 3089 states have return successors, (13127), 12715 states have call predecessors, (13127), 13066 states have call successors, (13127) [2022-11-03 02:52:53,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46219 states to 46219 states and 67940 transitions. [2022-11-03 02:52:53,806 INFO L78 Accepts]: Start accepts. Automaton has 46219 states and 67940 transitions. Word has length 1162 [2022-11-03 02:52:53,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:53,808 INFO L495 AbstractCegarLoop]: Abstraction has 46219 states and 67940 transitions. [2022-11-03 02:52:53,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2022-11-03 02:52:53,809 INFO L276 IsEmpty]: Start isEmpty. Operand 46219 states and 67940 transitions. [2022-11-03 02:52:53,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1158 [2022-11-03 02:52:53,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:53,830 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:52:53,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:52:53,830 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:53,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:53,831 INFO L85 PathProgramCache]: Analyzing trace with hash -456985401, now seen corresponding path program 1 times [2022-11-03 02:52:53,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:53,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190400505] [2022-11-03 02:52:53,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:53,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:54,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-03 02:52:56,931 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:56,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190400505] [2022-11-03 02:52:56,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190400505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:56,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:56,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:56,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336036094] [2022-11-03 02:52:56,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:56,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:56,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:56,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:56,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:56,935 INFO L87 Difference]: Start difference. First operand 46219 states and 67940 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2022-11-03 02:52:59,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:01,821 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 [] [2022-11-03 02:53:11,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:11,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:11,284 INFO L93 Difference]: Finished difference Result 137151 states and 201547 transitions. [2022-11-03 02:53:11,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:11,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) Word has length 1157 [2022-11-03 02:53:11,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:11,979 INFO L225 Difference]: With dead ends: 137151 [2022-11-03 02:53:11,979 INFO L226 Difference]: Without dead ends: 91139 [2022-11-03 02:53:12,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:12,244 INFO L413 NwaCegarLoop]: 5287 mSDtfsCounter, 4203 mSDsluCounter, 4686 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4206 SdHoareTripleChecker+Valid, 9596 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:12,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4206 Valid, 9596 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 779 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 02:53:12,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91139 states. [2022-11-03 02:53:17,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91139 to 91131. [2022-11-03 02:53:17,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91131 states, 59444 states have (on average 1.3916963865150394) internal successors, (82728), 60845 states have internal predecessors, (82728), 25509 states have call successors, (25509), 6178 states have call predecessors, (25509), 6177 states have return successors, (25623), 24811 states have call predecessors, (25623), 25498 states have call successors, (25623) [2022-11-03 02:53:18,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91131 states to 91131 states and 133860 transitions. [2022-11-03 02:53:18,286 INFO L78 Accepts]: Start accepts. Automaton has 91131 states and 133860 transitions. Word has length 1157 [2022-11-03 02:53:18,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:18,288 INFO L495 AbstractCegarLoop]: Abstraction has 91131 states and 133860 transitions. [2022-11-03 02:53:18,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 1 states have call predecessors, (104), 1 states have call successors, (104) [2022-11-03 02:53:18,289 INFO L276 IsEmpty]: Start isEmpty. Operand 91131 states and 133860 transitions. [2022-11-03 02:53:18,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1162 [2022-11-03 02:53:18,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:18,311 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:53:18,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:53:18,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:18,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:18,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1400858919, now seen corresponding path program 1 times [2022-11-03 02:53:18,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:18,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284144127] [2022-11-03 02:53:18,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:18,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:21,019 INFO L134 CoverageAnalysis]: Checked inductivity of 28402 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28402 trivial. 0 not checked. [2022-11-03 02:53:21,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:21,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284144127] [2022-11-03 02:53:21,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284144127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:53:21,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:53:21,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:53:21,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623882938] [2022-11-03 02:53:21,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:53:21,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:53:21,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:53:21,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:53:21,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:21,023 INFO L87 Difference]: Start difference. First operand 91131 states and 133860 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (108), 2 states have call predecessors, (108), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2022-11-03 02:53:23,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:25,928 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 [] [2022-11-03 02:53:28,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:30,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:33,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:42,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:53:43,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:43,363 INFO L93 Difference]: Finished difference Result 270298 states and 396970 transitions. [2022-11-03 02:53:43,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:43,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (108), 2 states have call predecessors, (108), 1 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 1161 [2022-11-03 02:53:43,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:45,467 INFO L225 Difference]: With dead ends: 270298 [2022-11-03 02:53:45,467 INFO L226 Difference]: Without dead ends: 179374 [2022-11-03 02:53:46,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:53:46,050 INFO L413 NwaCegarLoop]: 5297 mSDtfsCounter, 4180 mSDsluCounter, 4664 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4186 SdHoareTripleChecker+Valid, 9585 SdHoareTripleChecker+Invalid, 805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:46,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4186 Valid, 9585 Invalid, 805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 801 Invalid, 3 Unknown, 0 Unchecked, 15.2s Time] [2022-11-03 02:53:46,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179374 states.