./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-08_1a-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_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/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_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/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_3a19337f-a0a6-4551-822a-9d106759dadb/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 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf --- 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:50,715 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:50:50,717 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:50:50,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:50:50,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:50:50,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:50:50,749 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:50:50,751 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:50:50,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:50:50,754 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:50:50,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:50:50,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:50:50,757 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:50:50,758 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:50:50,759 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:50:50,761 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:50:50,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:50:50,763 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:50:50,765 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:50:50,767 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:50:50,769 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:50:50,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:50:50,771 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:50:50,773 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:50:50,777 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:50:50,777 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:50:50,778 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:50:50,779 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:50:50,780 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:50:50,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:50:50,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:50:50,782 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:50:50,783 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:50:50,784 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:50:50,786 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:50:50,786 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:50:50,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:50:50,787 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:50:50,788 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:50:50,789 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:50:50,789 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:50:50,790 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:50:50,814 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:50:50,817 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:50:50,818 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:50:50,818 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:50:50,819 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:50:50,820 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:50:50,820 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:50:50,820 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:50:50,820 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:50:50,821 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:50:50,822 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:50:50,822 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:50:50,822 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:50:50,823 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:50:50,823 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:50:50,823 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:50:50,823 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:50:50,824 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:50:50,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:50:50,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:50:50,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:50:50,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:50:50,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:50:50,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:50:50,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:50:50,827 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:50:50,828 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:50:50,828 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:50:50,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:50:50,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:50,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:50:50,829 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:50:50,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:50:50,830 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:50:50,830 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:50:50,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:50:50,830 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:50:50,830 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:50:50,831 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_3a19337f-a0a6-4551-822a-9d106759dadb/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_3a19337f-a0a6-4551-822a-9d106759dadb/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 -> 9cf309f0a6c825c7fb12404de1f7afda24a75842d16f1076eb678f0f1f17dedf [2022-11-03 02:50:51,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:50:51,146 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:50:51,149 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:50:51,151 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:50:51,152 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:50:51,153 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:50:51,243 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/data/3f2db7641/99033ac1eed34a46bce7dad323d4f5bf/FLAG907568363 [2022-11-03 02:50:52,234 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:50:52,235 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:50:52,300 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/data/3f2db7641/99033ac1eed34a46bce7dad323d4f5bf/FLAG907568363 [2022-11-03 02:50:52,604 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/data/3f2db7641/99033ac1eed34a46bce7dad323d4f5bf [2022-11-03 02:50:52,606 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:50:52,608 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:50:52,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:52,610 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:50:52,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:50:52,615 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:52" (1/1) ... [2022-11-03 02:50:52,616 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3300c89c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:52, skipping insertion in model container [2022-11-03 02:50:52,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:50:52" (1/1) ... [2022-11-03 02:50:52,624 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:50:52,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:50:55,888 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_3a19337f-a0a6-4551-822a-9d106759dadb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2022-11-03 02:50:55,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:56,052 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:50:56,706 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_3a19337f-a0a6-4551-822a-9d106759dadb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i[398836,398849] [2022-11-03 02:50:56,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:50:56,881 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:50:56,881 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:56 WrapperNode [2022-11-03 02:50:56,881 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:50:56,882 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:56,883 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:50:56,883 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:50:56,891 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:56" (1/1) ... [2022-11-03 02:50:57,025 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:56" (1/1) ... [2022-11-03 02:50:57,397 INFO L138 Inliner]: procedures = 399, calls = 4674, calls flagged for inlining = 145, calls inlined = 140, statements flattened = 9611 [2022-11-03 02:50:57,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:50:57,400 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:50:57,400 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:50:57,400 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:50:57,413 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:56" (1/1) ... [2022-11-03 02:50:57,414 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:56" (1/1) ... [2022-11-03 02:50:57,514 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:56" (1/1) ... [2022-11-03 02:50:57,515 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:56" (1/1) ... [2022-11-03 02:50:57,899 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:56" (1/1) ... [2022-11-03 02:50:57,960 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:56" (1/1) ... [2022-11-03 02:50:58,044 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:56" (1/1) ... [2022-11-03 02:50:58,087 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:56" (1/1) ... [2022-11-03 02:50:58,160 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:50:58,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:50:58,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:50:58,162 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:50:58,163 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:56" (1/1) ... [2022-11-03 02:50:58,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:50:58,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:50:58,199 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/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:58,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/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:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_show [2022-11-03 02:50:58,246 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_show [2022-11-03 02:50:58,246 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_link [2022-11-03 02:50:58,247 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_link [2022-11-03 02:50:58,247 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function [2022-11-03 02:50:58,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function [2022-11-03 02:50:58,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 02:50:58,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 02:50:58,247 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_store [2022-11-03 02:50:58,247 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_store [2022-11-03 02:50:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_store [2022-11-03 02:50:58,248 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_store [2022-11-03 02:50:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2022-11-03 02:50:58,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2022-11-03 02:50:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_prop [2022-11-03 02:50:58,248 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_prop [2022-11-03 02:50:58,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:50:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:50:58,249 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_ptr [2022-11-03 02:50:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_ptr [2022-11-03 02:50:58,249 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_release [2022-11-03 02:50:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_release [2022-11-03 02:50:58,249 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_bind [2022-11-03 02:50:58,249 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_bind [2022-11-03 02:50:58,249 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_show [2022-11-03 02:50:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_show [2022-11-03 02:50:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2022-11-03 02:50:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2022-11-03 02:50:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_store [2022-11-03 02:50:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_store [2022-11-03 02:50:58,250 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_prepare [2022-11-03 02:50:58,250 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_prepare [2022-11-03 02:50:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure composite_unbind [2022-11-03 02:50:58,251 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_unbind [2022-11-03 02:50:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-03 02:50:58,251 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_show [2022-11-03 02:50:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_product_show [2022-11-03 02:50:58,251 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_product_show [2022-11-03 02:50:58,251 INFO L130 BoogieDeclarations]: Found specification of procedure config_group_init_type_name [2022-11-03 02:50:58,252 INFO L138 BoogieDeclarations]: Found implementation of procedure config_group_init_type_name [2022-11-03 02:50:58,252 INFO L130 BoogieDeclarations]: Found specification of procedure usb_copy_descriptors [2022-11-03 02:50:58,252 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_copy_descriptors [2022-11-03 02:50:58,252 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 02:50:58,252 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 02:50:58,252 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_store [2022-11-03 02:50:58,253 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_store [2022-11-03 02:50:58,253 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_show [2022-11-03 02:50:58,253 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_show [2022-11-03 02:50:58,254 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_attr_show [2022-11-03 02:50:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_attr_show [2022-11-03 02:50:58,255 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_ext_prop_ptr [2022-11-03 02:50:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_ext_prop_ptr [2022-11-03 02:50:58,255 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_store [2022-11-03 02:50:58,255 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_store [2022-11-03 02:50:58,255 INFO L130 BoogieDeclarations]: Found specification of procedure function_drop [2022-11-03 02:50:58,256 INFO L138 BoogieDeclarations]: Found implementation of procedure function_drop [2022-11-03 02:50:58,256 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_usb_cfg [2022-11-03 02:50:58,256 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_usb_cfg [2022-11-03 02:50:58,256 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_store [2022-11-03 02:50:58,257 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_store [2022-11-03 02:50:58,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 02:50:58,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 02:50:58,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 02:50:58,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 02:50:58,258 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_gadget [2022-11-03 02:50:58,258 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_gadget [2022-11-03 02:50:58,258 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_show [2022-11-03 02:50:58,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_show [2022-11-03 02:50:58,258 INFO L130 BoogieDeclarations]: Found specification of procedure composite_bind [2022-11-03 02:50:58,258 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_bind [2022-11-03 02:50:58,258 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:50:58,258 INFO L130 BoogieDeclarations]: Found specification of procedure bos_desc [2022-11-03 02:50:58,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bos_desc [2022-11-03 02:50:58,259 INFO L130 BoogieDeclarations]: Found specification of procedure composite_disconnect [2022-11-03 02:50:58,259 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_disconnect [2022-11-03 02:50:58,259 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_show [2022-11-03 02:50:58,260 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_show [2022-11-03 02:50:58,260 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_store [2022-11-03 02:50:58,260 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_store [2022-11-03 02:50:58,260 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 02:50:58,260 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 02:50:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_function [2022-11-03 02:50:58,261 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_function [2022-11-03 02:50:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:50:58,261 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:50:58,262 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_show [2022-11-03 02:50:58,262 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_show [2022-11-03 02:50:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_show [2022-11-03 02:50:58,263 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_show [2022-11-03 02:50:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_zero [2022-11-03 02:50:58,263 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_zero [2022-11-03 02:50:58,264 INFO L130 BoogieDeclarations]: Found specification of procedure check_user_usb_string [2022-11-03 02:50:58,264 INFO L138 BoogieDeclarations]: Found implementation of procedure check_user_usb_string [2022-11-03 02:50:58,264 INFO L130 BoogieDeclarations]: Found specification of procedure len_ext_prop [2022-11-03 02:50:58,264 INFO L138 BoogieDeclarations]: Found implementation of procedure len_ext_prop [2022-11-03 02:50:58,265 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_store [2022-11-03 02:50:58,265 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_store [2022-11-03 02:50:58,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:50:58,265 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_release [2022-11-03 02:50:58,265 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_release [2022-11-03 02:50:58,265 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idProduct_store [2022-11-03 02:50:58,265 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idProduct_store [2022-11-03 02:50:58,265 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-03 02:50:58,266 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_show [2022-11-03 02:50:58,266 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 02:50:58,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 02:50:58,266 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_show [2022-11-03 02:50:58,266 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_show [2022-11-03 02:50:58,266 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:50:58,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 02:50:58,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:50:58,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:50:58,271 INFO L130 BoogieDeclarations]: Found specification of procedure usb_os_desc_ext_prop_release [2022-11-03 02:50:58,271 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_os_desc_ext_prop_release [2022-11-03 02:50:58,271 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_store [2022-11-03 02:50:58,272 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_store [2022-11-03 02:50:58,272 INFO L130 BoogieDeclarations]: Found specification of procedure composite_resume [2022-11-03 02:50:58,273 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_resume [2022-11-03 02:50:58,274 INFO L130 BoogieDeclarations]: Found specification of procedure configfs_composite_unbind [2022-11-03 02:50:58,274 INFO L138 BoogieDeclarations]: Found implementation of procedure configfs_composite_unbind [2022-11-03 02:50:58,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:50:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:50:58,280 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_data_store [2022-11-03 02:50:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_data_store [2022-11-03 02:50:58,280 INFO L130 BoogieDeclarations]: Found specification of procedure to_cdriver [2022-11-03 02:50:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure to_cdriver [2022-11-03 02:50:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure collect_langs [2022-11-03 02:50:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_langs [2022-11-03 02:50:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_store [2022-11-03 02:50:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_store [2022-11-03 02:50:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure try_get_usb_function_instance [2022-11-03 02:50:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure try_get_usb_function_instance [2022-11-03 02:50:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure count_configs [2022-11-03 02:50:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure count_configs [2022-11-03 02:50:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-03 02:50:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-03 02:50:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 02:50:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 02:50:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_all_descriptors [2022-11-03 02:50:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_all_descriptors [2022-11-03 02:50:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_strings_drop [2022-11-03 02:50:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_strings_drop [2022-11-03 02:50:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_show [2022-11-03 02:50:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_show [2022-11-03 02:50:58,283 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_store [2022-11-03 02:50:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_store [2022-11-03 02:50:58,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 02:50:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 02:50:58,283 INFO L130 BoogieDeclarations]: Found specification of procedure utf8s_to_utf16s [2022-11-03 02:50:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure utf8s_to_utf16s [2022-11-03 02:50:58,283 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_b_vendor_code_show [2022-11-03 02:50:58,283 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_b_vendor_code_show [2022-11-03 02:50:58,284 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_superspeed [2022-11-03 02:50:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_superspeed [2022-11-03 02:50:58,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:50:58,284 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_store [2022-11-03 02:50:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_store [2022-11-03 02:50:58,284 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_dequeue [2022-11-03 02:50:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_dequeue [2022-11-03 02:50:58,284 INFO L130 BoogieDeclarations]: Found specification of procedure composite_ep0_queue [2022-11-03 02:50:58,284 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_ep0_queue [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 02:50:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_store [2022-11-03 02:50:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_store [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_show [2022-11-03 02:50:58,285 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_show [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:50:58,285 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_UDC_store [2022-11-03 02:50:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_UDC_store [2022-11-03 02:50:58,286 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig_reset [2022-11-03 02:50:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig_reset [2022-11-03 02:50:58,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:50:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 02:50:58,286 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc_ext_prop [2022-11-03 02:50:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc_ext_prop [2022-11-03 02:50:58,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:58,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 02:50:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_link [2022-11-03 02:50:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_link [2022-11-03 02:50:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure config_desc_drop [2022-11-03 02:50:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure config_desc_drop [2022-11-03 02:50:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure composite_dev_cleanup [2022-11-03 02:50:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_dev_cleanup [2022-11-03 02:50:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_MaxPower_store [2022-11-03 02:50:58,287 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_MaxPower_store [2022-11-03 02:50:58,287 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_show [2022-11-03 02:50:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_show [2022-11-03 02:50:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure composite_suspend [2022-11-03 02:50:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_suspend [2022-11-03 02:50:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_drop [2022-11-03 02:50:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_drop [2022-11-03 02:50:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure count_ext_compat [2022-11-03 02:50:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure count_ext_compat [2022-11-03 02:50:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:50:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:50:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_idVendor_show [2022-11-03 02:50:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_idVendor_show [2022-11-03 02:50:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_desc_bmAttributes_show [2022-11-03 02:50:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_desc_bmAttributes_show [2022-11-03 02:50:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure purge_configs_funcs [2022-11-03 02:50:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure purge_configs_funcs [2022-11-03 02:50:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_otg [2022-11-03 02:50:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_otg [2022-11-03 02:50:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ext_prop_data_len_ptr [2022-11-03 02:50:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ext_prop_data_len_ptr [2022-11-03 02:50:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:50:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:50:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 02:50:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 02:50:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_function_instance [2022-11-03 02:50:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_function_instance [2022-11-03 02:50:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function_instance [2022-11-03 02:50:58,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function_instance [2022-11-03 02:50:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 02:50:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-11-03 02:50:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:50:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:50:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure __cpu_to_le16p [2022-11-03 02:50:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __cpu_to_le16p [2022-11-03 02:50:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_ids_tab [2022-11-03 02:50:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_ids_tab [2022-11-03 02:50:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 02:50:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 02:50:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceClass_show [2022-11-03 02:50:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceClass_show [2022-11-03 02:50:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-03 02:50:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-03 02:50:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2022-11-03 02:50:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2022-11-03 02:50:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_alloc_request [2022-11-03 02:50:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_alloc_request [2022-11-03 02:50:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure reset_config [2022-11-03 02:50:58,294 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_config [2022-11-03 02:50:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-03 02:50:58,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-03 02:50:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:50:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:50:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:50:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:50:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-03 02:50:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceProtocol_store [2022-11-03 02:50:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_copy [2022-11-03 02:50:58,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_copy [2022-11-03 02:50:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure to_config_group [2022-11-03 02:50:58,300 INFO L138 BoogieDeclarations]: Found implementation of procedure to_config_group [2022-11-03 02:50:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_function [2022-11-03 02:50:58,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_function [2022-11-03 02:50:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-03 02:50:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-03 02:50:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:50:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:50:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_info [2022-11-03 02:50:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_info [2022-11-03 02:50:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure __composite_unbind [2022-11-03 02:50:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __composite_unbind [2022-11-03 02:50:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2022-11-03 02:50:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2022-11-03 02:50:58,303 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:50:58,303 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:50:58,303 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 02:50:58,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 02:50:58,303 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_serialnumber_store [2022-11-03 02:50:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_serialnumber_store [2022-11-03 02:50:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_strings [2022-11-03 02:50:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_strings [2022-11-03 02:50:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:50:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 02:50:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 02:50:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdDevice_store [2022-11-03 02:50:58,304 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdDevice_store [2022-11-03 02:50:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-03 02:50:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_show [2022-11-03 02:50:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:50:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_unlink [2022-11-03 02:50:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_unlink [2022-11-03 02:50:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-03 02:50:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bMaxPacketSize0_store [2022-11-03 02:50:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 02:50:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 02:50:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_attr_release [2022-11-03 02:50:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_attr_release [2022-11-03 02:50:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure to_os_desc [2022-11-03 02:50:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure to_os_desc [2022-11-03 02:50:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:50:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_unlink [2022-11-03 02:50:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_unlink [2022-11-03 02:50:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_info_attr_show [2022-11-03 02:50:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_info_attr_show [2022-11-03 02:50:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:50:58,307 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:50:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unregister_driver [2022-11-03 02:50:58,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unregister_driver [2022-11-03 02:50:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-03 02:50:58,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-03 02:50:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 02:50:58,307 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 02:50:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:50:58,308 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:50:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure le16_add_cpu [2022-11-03 02:50:58,308 INFO L138 BoogieDeclarations]: Found implementation of procedure le16_add_cpu [2022-11-03 02:50:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou16 [2022-11-03 02:50:58,308 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou16 [2022-11-03 02:50:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup_complete [2022-11-03 02:50:58,308 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup_complete [2022-11-03 02:50:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure composite_setup [2022-11-03 02:50:58,309 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_setup [2022-11-03 02:50:58,309 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_strings_drop [2022-11-03 02:50:58,309 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_strings_drop [2022-11-03 02:50:58,309 INFO L130 BoogieDeclarations]: Found specification of procedure set_config [2022-11-03 02:50:58,309 INFO L138 BoogieDeclarations]: Found implementation of procedure set_config [2022-11-03 02:50:58,309 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 02:50:58,309 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 02:50:58,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_function [2022-11-03 02:50:58,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_function [2022-11-03 02:50:58,310 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_release [2022-11-03 02:50:58,310 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_release [2022-11-03 02:50:58,310 INFO L130 BoogieDeclarations]: Found specification of procedure composite_os_desc_req_prepare [2022-11-03 02:50:58,310 INFO L138 BoogieDeclarations]: Found implementation of procedure composite_os_desc_req_prepare [2022-11-03 02:50:58,310 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_bcd [2022-11-03 02:50:58,310 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_bcd [2022-11-03 02:50:58,310 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bcdUSB_store [2022-11-03 02:50:58,310 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bcdUSB_store [2022-11-03 02:50:58,311 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_show [2022-11-03 02:50:58,311 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_show [2022-11-03 02:50:58,311 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_qw_sign_show [2022-11-03 02:50:58,311 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_qw_sign_show [2022-11-03 02:50:58,311 INFO L130 BoogieDeclarations]: Found specification of procedure config_usb_cfg_attr_show [2022-11-03 02:50:58,311 INFO L138 BoogieDeclarations]: Found implementation of procedure config_usb_cfg_attr_show [2022-11-03 02:50:58,311 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:50:58,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:50:58,311 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_config_only [2022-11-03 02:50:58,312 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_config_only [2022-11-03 02:50:58,312 INFO L130 BoogieDeclarations]: Found specification of procedure config_item_put [2022-11-03 02:50:58,312 INFO L138 BoogieDeclarations]: Found implementation of procedure config_item_put [2022-11-03 02:50:58,312 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_string [2022-11-03 02:50:58,312 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_string [2022-11-03 02:50:58,312 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_CAST [2022-11-03 02:50:58,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_CAST [2022-11-03 02:50:58,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:50:58,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:50:58,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:50:58,313 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_compatible_id_store [2022-11-03 02:50:58,313 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_compatible_id_store [2022-11-03 02:50:58,313 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_descriptors [2022-11-03 02:50:58,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_descriptors [2022-11-03 02:50:58,313 INFO L130 BoogieDeclarations]: Found specification of procedure to_usb_os_desc [2022-11-03 02:50:58,313 INFO L138 BoogieDeclarations]: Found implementation of procedure to_usb_os_desc [2022-11-03 02:50:58,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 02:50:58,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 02:50:58,314 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gstrings_attach [2022-11-03 02:50:58,314 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gstrings_attach [2022-11-03 02:50:58,314 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_bcdDevice [2022-11-03 02:50:58,314 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_bcdDevice [2022-11-03 02:50:58,314 INFO L130 BoogieDeclarations]: Found specification of procedure interf_grp_sub_compatible_id_show [2022-11-03 02:50:58,314 INFO L138 BoogieDeclarations]: Found implementation of procedure interf_grp_sub_compatible_id_show [2022-11-03 02:50:58,314 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_name_configuration_store [2022-11-03 02:50:58,315 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_name_configuration_store [2022-11-03 02:50:58,315 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-03 02:50:58,315 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-03 02:50:58,315 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-03 02:50:58,315 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_dev_desc_bDeviceSubClass_store [2022-11-03 02:50:58,315 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_is_dualspeed [2022-11-03 02:50:58,315 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_is_dualspeed [2022-11-03 02:50:58,315 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_attr_show [2022-11-03 02:50:58,315 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_attr_show [2022-11-03 02:50:58,316 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_store [2022-11-03 02:50:58,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_store [2022-11-03 02:50:58,316 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_attr_show [2022-11-03 02:50:58,316 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_attr_show [2022-11-03 02:50:58,316 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 02:50:58,316 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 02:50:58,316 INFO L130 BoogieDeclarations]: Found specification of procedure gadgets_drop [2022-11-03 02:50:58,316 INFO L138 BoogieDeclarations]: Found implementation of procedure gadgets_drop [2022-11-03 02:50:58,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 02:50:58,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-03 02:50:58,318 INFO L130 BoogieDeclarations]: Found specification of procedure ext_prop_type_show [2022-11-03 02:50:58,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_prop_type_show [2022-11-03 02:50:58,318 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_strings_manufacturer_store [2022-11-03 02:50:58,318 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_strings_manufacturer_store [2022-11-03 02:50:58,318 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2022-11-03 02:50:58,318 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2022-11-03 02:50:58,318 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:50:58,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 02:50:58,318 INFO L130 BoogieDeclarations]: Found specification of procedure to_gadget_config_name [2022-11-03 02:50:58,319 INFO L138 BoogieDeclarations]: Found implementation of procedure to_gadget_config_name [2022-11-03 02:50:58,319 INFO L130 BoogieDeclarations]: Found specification of procedure remove_config [2022-11-03 02:50:58,319 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_config [2022-11-03 02:50:58,319 INFO L130 BoogieDeclarations]: Found specification of procedure gadget_config_attr_release [2022-11-03 02:50:58,319 INFO L138 BoogieDeclarations]: Found implementation of procedure gadget_config_attr_release [2022-11-03 02:50:58,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:50:58,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:50:58,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 02:50:58,319 INFO L130 BoogieDeclarations]: Found specification of procedure os_desc_use_store [2022-11-03 02:50:58,320 INFO L138 BoogieDeclarations]: Found implementation of procedure os_desc_use_store [2022-11-03 02:50:58,320 INFO L130 BoogieDeclarations]: Found specification of procedure usb_descriptor_fillbuf [2022-11-03 02:50:58,320 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_descriptor_fillbuf [2022-11-03 02:50:58,320 INFO L130 BoogieDeclarations]: Found specification of procedure get_containers_gs [2022-11-03 02:50:58,320 INFO L138 BoogieDeclarations]: Found implementation of procedure get_containers_gs [2022-11-03 02:50:58,320 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2022-11-03 02:50:58,320 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2022-11-03 02:50:59,756 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:50:59,769 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:51:00,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 02:51:18,872 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:51:49,012 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:51:49,012 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:51:49,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:49 BoogieIcfgContainer [2022-11-03 02:51:49,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:51:49,022 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:51:49,022 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:51:49,027 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:51:49,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:50:52" (1/3) ... [2022-11-03 02:51:49,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bee33e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:49, skipping insertion in model container [2022-11-03 02:51:49,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:50:56" (2/3) ... [2022-11-03 02:51:49,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bee33e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:51:49, skipping insertion in model container [2022-11-03 02:51:49,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:51:49" (3/3) ... [2022-11-03 02:51:49,030 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--usb--gadget--libcomposite.ko-entry_point.cil.out.i [2022-11-03 02:51:49,050 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:51:49,051 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:51:49,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:51:49,178 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;@7489a4af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:51:49,178 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:51:49,195 INFO L276 IsEmpty]: Start isEmpty. Operand has 3155 states, 2017 states have (on average 1.3931581556767476) internal successors, (2810), 2102 states have internal predecessors, (2810), 944 states have call successors, (944), 193 states have call predecessors, (944), 192 states have return successors, (904), 883 states have call predecessors, (904), 904 states have call successors, (904) [2022-11-03 02:51:49,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1158 [2022-11-03 02:51:49,318 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:51:49,319 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:51:49,320 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:51:49,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:51:49,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1485296402, now seen corresponding path program 1 times [2022-11-03 02:51:49,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:51:49,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144850976] [2022-11-03 02:51:49,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:51:49,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:51:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:51:53,628 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:53,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:51:53,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144850976] [2022-11-03 02:51:53,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144850976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:51:53,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:51:53,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:51:53,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413916319] [2022-11-03 02:51:53,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:51:53,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:51:53,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:51:53,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:51:53,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:51:53,685 INFO L87 Difference]: Start difference. First operand has 3155 states, 2017 states have (on average 1.3931581556767476) internal successors, (2810), 2102 states have internal predecessors, (2810), 944 states have call successors, (944), 193 states have call predecessors, (944), 192 states have return successors, (904), 883 states have call predecessors, (904), 904 states have call successors, (904) 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:51:55,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:51:59,455 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:04,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:04,040 INFO L93 Difference]: Finished difference Result 8950 states and 13441 transitions. [2022-11-03 02:52:04,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:04,043 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:52:04,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:04,114 INFO L225 Difference]: With dead ends: 8950 [2022-11-03 02:52:04,114 INFO L226 Difference]: Without dead ends: 5916 [2022-11-03 02:52:04,140 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:04,143 INFO L413 NwaCegarLoop]: 5043 mSDtfsCounter, 4169 mSDsluCounter, 4642 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4172 SdHoareTripleChecker+Valid, 9315 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:04,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4172 Valid, 9315 Invalid, 761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 756 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2022-11-03 02:52:04,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5916 states. [2022-11-03 02:52:04,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5916 to 5913. [2022-11-03 02:52:04,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5913 states, 3873 states have (on average 1.386005680351149) internal successors, (5368), 3958 states have internal predecessors, (5368), 1658 states have call successors, (1658), 382 states have call predecessors, (1658), 381 states have return successors, (1659), 1614 states have call predecessors, (1659), 1656 states have call successors, (1659) [2022-11-03 02:52:04,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5913 states to 5913 states and 8685 transitions. [2022-11-03 02:52:04,599 INFO L78 Accepts]: Start accepts. Automaton has 5913 states and 8685 transitions. Word has length 1157 [2022-11-03 02:52:04,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:04,608 INFO L495 AbstractCegarLoop]: Abstraction has 5913 states and 8685 transitions. [2022-11-03 02:52:04,609 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:52:04,609 INFO L276 IsEmpty]: Start isEmpty. Operand 5913 states and 8685 transitions. [2022-11-03 02:52:04,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1160 [2022-11-03 02:52:04,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:04,672 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] [2022-11-03 02:52:04,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:52:04,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:04,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:04,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1414079679, now seen corresponding path program 1 times [2022-11-03 02:52:04,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:04,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418702913] [2022-11-03 02:52:04,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:04,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:05,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:07,944 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:07,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:07,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418702913] [2022-11-03 02:52:07,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418702913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:07,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:07,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:07,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316275322] [2022-11-03 02:52:07,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:07,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:07,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:07,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:07,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:07,951 INFO L87 Difference]: Start difference. First operand 5913 states and 8685 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2022-11-03 02:52:10,090 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:52:12,802 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:17,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:18,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:18,664 INFO L93 Difference]: Finished difference Result 17306 states and 25843 transitions. [2022-11-03 02:52:18,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:18,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 1159 [2022-11-03 02:52:18,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:18,752 INFO L225 Difference]: With dead ends: 17306 [2022-11-03 02:52:18,752 INFO L226 Difference]: Without dead ends: 11598 [2022-11-03 02:52:18,792 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:18,794 INFO L413 NwaCegarLoop]: 5046 mSDtfsCounter, 4315 mSDsluCounter, 4368 mSDsCounter, 0 mSdLazyCounter, 749 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4318 SdHoareTripleChecker+Valid, 9046 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 749 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:18,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4318 Valid, 9046 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 749 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 02:52:18,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11598 states. [2022-11-03 02:52:19,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11598 to 11594. [2022-11-03 02:52:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11594 states, 7626 states have (on average 1.3910306845003935) internal successors, (10608), 7795 states have internal predecessors, (10608), 3206 states have call successors, (3206), 762 states have call predecessors, (3206), 761 states have return successors, (3437), 3120 states have call predecessors, (3437), 3204 states have call successors, (3437) [2022-11-03 02:52:19,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11594 states to 11594 states and 17251 transitions. [2022-11-03 02:52:19,586 INFO L78 Accepts]: Start accepts. Automaton has 11594 states and 17251 transitions. Word has length 1159 [2022-11-03 02:52:19,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:19,589 INFO L495 AbstractCegarLoop]: Abstraction has 11594 states and 17251 transitions. [2022-11-03 02:52:19,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2022-11-03 02:52:19,591 INFO L276 IsEmpty]: Start isEmpty. Operand 11594 states and 17251 transitions. [2022-11-03 02:52:19,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1216 [2022-11-03 02:52:19,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:19,624 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:52:19,625 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:19,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:19,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1972356538, now seen corresponding path program 1 times [2022-11-03 02:52:19,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:19,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698434296] [2022-11-03 02:52:19,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:19,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:20,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:21,778 INFO L134 CoverageAnalysis]: Checked inductivity of 28407 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28404 trivial. 0 not checked. [2022-11-03 02:52:21,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:21,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698434296] [2022-11-03 02:52:21,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698434296] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:52:21,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524658508] [2022-11-03 02:52:21,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:21,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:52:21,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:52:21,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:52:21,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:52:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:27,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 13852 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:52:27,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:52:28,053 INFO L134 CoverageAnalysis]: Checked inductivity of 28407 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28407 trivial. 0 not checked. [2022-11-03 02:52:28,054 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:52:28,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524658508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:28,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:52:28,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 02:52:28,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597133207] [2022-11-03 02:52:28,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:28,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:28,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:28,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:28,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:52:28,058 INFO L87 Difference]: Start difference. First operand 11594 states and 17251 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:52:30,193 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:52:32,757 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:38,736 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:38,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:38,877 INFO L93 Difference]: Finished difference Result 34236 states and 50920 transitions. [2022-11-03 02:52:38,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:38,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 1215 [2022-11-03 02:52:38,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:39,030 INFO L225 Difference]: With dead ends: 34236 [2022-11-03 02:52:39,030 INFO L226 Difference]: Without dead ends: 22849 [2022-11-03 02:52:39,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1217 GetRequests, 1215 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:52:39,084 INFO L413 NwaCegarLoop]: 4973 mSDtfsCounter, 4167 mSDsluCounter, 4531 mSDsCounter, 0 mSdLazyCounter, 792 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4170 SdHoareTripleChecker+Valid, 9136 SdHoareTripleChecker+Invalid, 806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 792 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:39,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4170 Valid, 9136 Invalid, 806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 792 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2022-11-03 02:52:39,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22849 states. [2022-11-03 02:52:40,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22849 to 22840. [2022-11-03 02:52:40,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22840 states, 15076 states have (on average 1.392677102679756) internal successors, (20996), 15415 states have internal predecessors, (20996), 6242 states have call successors, (6242), 1522 states have call predecessors, (6242), 1521 states have return successors, (6687), 6070 states have call predecessors, (6687), 6240 states have call successors, (6687) [2022-11-03 02:52:40,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22840 states to 22840 states and 33925 transitions. [2022-11-03 02:52:40,436 INFO L78 Accepts]: Start accepts. Automaton has 22840 states and 33925 transitions. Word has length 1215 [2022-11-03 02:52:40,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:40,438 INFO L495 AbstractCegarLoop]: Abstraction has 22840 states and 33925 transitions. [2022-11-03 02:52:40,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2022-11-03 02:52:40,438 INFO L276 IsEmpty]: Start isEmpty. Operand 22840 states and 33925 transitions. [2022-11-03 02:52:40,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1189 [2022-11-03 02:52:40,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:40,465 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, 1, 1, 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:40,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:52:40,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:52:40,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:40,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:40,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2106483056, now seen corresponding path program 1 times [2022-11-03 02:52:40,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:40,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605810058] [2022-11-03 02:52:40,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:40,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:41,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:42,979 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:42,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:42,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605810058] [2022-11-03 02:52:42,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605810058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:42,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:42,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:42,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461338402] [2022-11-03 02:52:42,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:42,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:42,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:42,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:42,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:42,983 INFO L87 Difference]: Start difference. First operand 22840 states and 33925 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2022-11-03 02:52:44,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:52:47,357 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:53,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:52:53,653 INFO L93 Difference]: Finished difference Result 67600 states and 100346 transitions. [2022-11-03 02:52:53,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:52:53,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1188 [2022-11-03 02:52:53,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:52:53,889 INFO L225 Difference]: With dead ends: 67600 [2022-11-03 02:52:53,889 INFO L226 Difference]: Without dead ends: 44967 [2022-11-03 02:52:53,978 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:53,980 INFO L413 NwaCegarLoop]: 4987 mSDtfsCounter, 4381 mSDsluCounter, 4252 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4384 SdHoareTripleChecker+Valid, 8871 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:52:53,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4384 Valid, 8871 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 753 Invalid, 1 Unknown, 0 Unchecked, 9.6s Time] [2022-11-03 02:52:54,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44967 states. [2022-11-03 02:52:55,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44967 to 44956. [2022-11-03 02:52:56,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44956 states, 29748 states have (on average 1.3950517681860966) internal successors, (41500), 30427 states have internal predecessors, (41500), 12166 states have call successors, (12166), 3042 states have call predecessors, (12166), 3041 states have return successors, (13045), 11822 states have call predecessors, (13045), 12164 states have call successors, (13045) [2022-11-03 02:52:56,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44956 states to 44956 states and 66711 transitions. [2022-11-03 02:52:56,255 INFO L78 Accepts]: Start accepts. Automaton has 44956 states and 66711 transitions. Word has length 1188 [2022-11-03 02:52:56,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:52:56,257 INFO L495 AbstractCegarLoop]: Abstraction has 44956 states and 66711 transitions. [2022-11-03 02:52:56,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2022-11-03 02:52:56,257 INFO L276 IsEmpty]: Start isEmpty. Operand 44956 states and 66711 transitions. [2022-11-03 02:52:56,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1197 [2022-11-03 02:52:56,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:52:56,281 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:52:56,281 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:52:56,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:52:56,282 INFO L85 PathProgramCache]: Analyzing trace with hash 39877503, now seen corresponding path program 1 times [2022-11-03 02:52:56,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:52:56,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723434090] [2022-11-03 02:52:56,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:52:56,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:52:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:52:58,394 INFO L134 CoverageAnalysis]: Checked inductivity of 28406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28406 trivial. 0 not checked. [2022-11-03 02:52:58,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:52:58,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723434090] [2022-11-03 02:52:58,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723434090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:52:58,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:52:58,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:52:58,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909065493] [2022-11-03 02:52:58,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:52:58,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:52:58,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:52:58,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:52:58,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:52:58,398 INFO L87 Difference]: Start difference. First operand 44956 states and 66711 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-03 02:53:00,530 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:03,125 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:11,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:53:11,130 INFO L93 Difference]: Finished difference Result 133602 states and 198146 transitions. [2022-11-03 02:53:11,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:53:11,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 1196 [2022-11-03 02:53:11,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:53:11,935 INFO L225 Difference]: With dead ends: 133602 [2022-11-03 02:53:11,935 INFO L226 Difference]: Without dead ends: 88853 [2022-11-03 02:53:12,125 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,128 INFO L413 NwaCegarLoop]: 5065 mSDtfsCounter, 4144 mSDsluCounter, 4536 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4147 SdHoareTripleChecker+Valid, 9232 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:53:12,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4147 Valid, 9232 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 779 Invalid, 2 Unknown, 0 Unchecked, 10.3s Time] [2022-11-03 02:53:12,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88853 states. [2022-11-03 02:53:15,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88853 to 88844. [2022-11-03 02:53:15,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88844 states, 58792 states have (on average 1.3948836576404953) internal successors, (82008), 60151 states have internal predecessors, (82008), 24002 states have call successors, (24002), 6050 states have call predecessors, (24002), 6049 states have return successors, (25709), 23314 states have call predecessors, (25709), 24000 states have call successors, (25709) [2022-11-03 02:53:16,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88844 states to 88844 states and 131719 transitions. [2022-11-03 02:53:16,449 INFO L78 Accepts]: Start accepts. Automaton has 88844 states and 131719 transitions. Word has length 1196 [2022-11-03 02:53:16,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:53:16,451 INFO L495 AbstractCegarLoop]: Abstraction has 88844 states and 131719 transitions. [2022-11-03 02:53:16,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2022-11-03 02:53:16,451 INFO L276 IsEmpty]: Start isEmpty. Operand 88844 states and 131719 transitions. [2022-11-03 02:53:16,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1229 [2022-11-03 02:53:16,479 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:53:16,480 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 72, 72, 72, 72, 72, 72, 29, 29, 29, 29, 29, 29, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:53:16,480 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:53:16,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:53:16,482 INFO L85 PathProgramCache]: Analyzing trace with hash -48966735, now seen corresponding path program 1 times [2022-11-03 02:53:16,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:53:16,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400988914] [2022-11-03 02:53:16,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:16,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:53:17,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:53:18,805 INFO L134 CoverageAnalysis]: Checked inductivity of 28408 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28404 trivial. 0 not checked. [2022-11-03 02:53:18,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:53:18,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400988914] [2022-11-03 02:53:18,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400988914] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:53:18,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216435707] [2022-11-03 02:53:18,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:53:18,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:53:18,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:53:18,807 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:53:18,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a19337f-a0a6-4551-822a-9d106759dadb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process